บทความนี้จะอธิบายขั้นตอนการทำงานจริงของการเชื่อมต่อ Java กับฐานข้อมูล MYSQL เป็นหลัก (นำ MySQL เป็นตัวอย่าง) เราใช้ตัวอย่างที่เกี่ยวข้องเพื่อแนะนำกระบวนการดำเนินการจริงของการเชื่อมต่อ Java กับฐานข้อมูล MYSQL ต่อไปนี้เป็นคำอธิบายเนื้อหาหลักของบทความ แน่นอน
ที่นี่เราขอแนะนำอัลกอริธึมที่มีประสิทธิภาพซึ่งสามารถทำได้ภายในความซับซ้อนของเวลา O(n) แนวคิดหลักคือ กำหนดพอยน์เตอร์สองตัว โดยตัวชี้ A หนึ่งตัวจะสแกนจากด้านหน้าไปด้านหลัง และตัวชี้ B หนึ่งตัวจะสแกนจากด้านหลังไปด้านหน้า ตัวชี้ A สแกนเป็นเลขคู่และหยุดชั่วครา