Видео: Давхар холбосон жагсаалтын DLL нь дан холбоос бүхий жагсаалтын SLL-тэй хэрхэн харьцуулагддаг вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Танилцуулга Давхар холбоос бүхий жагсаалт : А Давхар холбосон жагсаалт ( DLL ) нь ихэвчлэн өмнөх заагч гэж нэрлэгддэг нэмэлт заагчийг дараагийн заагч болон өгөгдлийн хамт агуулна байна тэнд дангаар нь холбосон жагсаалт . SLL зөвхөн өгөгдлийн талбар болон дараагийнхтай зангилаатай холбоос талбар. The DLL -ээс илүү санах ой эзэлдэг SLL учир нь 3 талбартай.
Үүний дагуу давхар холбоос бүхий жагсаалт нь дан холбоостой жагсаалтаас ямар давуу талтай вэ?
Дараах нь давуу тал / сул талууд давхар холбоос бүхий жагсаалт дууссан дангаар нь холбосон жагсаалт . 1) DLL-ийг урагш болон арагш чиглэлд шилжүүлэх боломжтой. 2) Устгагдах цэг рүү заагч өгвөл DLL-д устгах ажиллагаа илүү үр дүнтэй болно. 3) Бид өгөгдсөн зангилааны өмнө шинэ зангилаа хурдан оруулах боломжтой.
Үүний нэгэн адил, дангаар нь холбосон жагсаалт болон давхар холбоос бүхий жагсаалтын хооронд ямар ялгаа байдаг вэ? Үндсэн дангаар холбогдсон жагсаалтын ялгаа болон давхар холбоос бүхий жагсаалт туулах чадвар юм. Нөгөө талаар давхар холбоос бүхий жагсаалт Дараагийн болон өмнөх зангилаа руу чиглүүлэх хоёр заагчийг хадгалдаг бөгөөд энэ нь танд шилжих боломжийг олгодог in хоёр чиглэл in ямар ч холбогдсон жагсаалт.
Хүмүүс бас асуудаг: Давхар холбоостой жагсаалт нь дан холбоостой жагсаалтаас ямар давуу талтай вэ?
Давхар холбоос бүхий жагсаалт олон үйлдлүүдийг хялбархан хэрэгжүүлэх боломжийг санал болгодог бол дангаар нь холбосон жагсаалт ижил үйл ажиллагаанд нэмэлт мэдээлэл шаардлагатай.. For жишээ , а дахь зангилааг устгах дангаар нь холбосон жагсаалт.
Яагаад давхар холбоос бүхий жагсаалтыг ашигладаг вэ?
Давхар холбоос бүхий жагсаалт байж болно ашигласан Урд болон хойд навигаци хийх шаардлагатай навигацийн системд. Энэ бол ашигласан зочилсон вэб хуудсуудыг арагшаа болон урагш чиглүүлэх, тухайлбал буцах, урагшлуулах товчлуурыг хөтчөөр хэрэгжүүлэх. Энэ бас ашигласан Буцаах болон Дахин хийх функцийг хэрэгжүүлэхийн тулд янз бүрийн програмын тусламжтайгаар.
Зөвлөмж болгож буй:
Би холбосон жагсаалтыг цагаан толгойн дарааллаар хэрхэн эрэмбэлэх вэ?
Java дээр LinkedList мөрийг эрэмбэлэх нь амархан. Та эрэмбэлэх (Жагсаалтын жагсаалт) ашиглан LinkedList мөрийг цагаан толгойн өсөх дарааллаар эрэмбэлж болно. Та мөн LinkedList мөрийг эрэмбэлэх (Жагсаалтын жагсаалт, Харьцуулагч c) ашиглан цагаан толгойн буурах дарааллаар эрэмбэлж болно
Өгөгдлийн бүтцэд жишээтэй давхар холбоос бүхий жагсаалт гэж юу вэ?
Давхар холбосон жагсаалт гэдэг нь өгөгдлөө хадгалахаас гадна зангилаа бүр хоёр холбоостой холбоотой жагсаалтын төрөл юм. Эхний холбоос нь жагсаалтын өмнөх зангилаа руу, хоёр дахь холбоос нь жагсаалтын дараагийн зангилаа руу чиглэнэ
Дугуй холбоос бүхий жагсаалтыг хэрхэн устгах вэ?
Тойрог холбосон жагсаалтаас устгах Хэрэв жагсаалт хоосон биш бол бид curr болон prev гэсэн хоёр заагчийг тодорхойлж, толгой зангилаагаар заагч curr-ийг эхлүүлнэ. Устгагдах зангилааг олохын тулд curr ашиглан жагсаалтыг гүйлгэж, дараагийн зангилаа руу curr шилжихийн өмнө өмнөх = curr гэж тохируулна уу. Хэрэв зангилаа олдвол жагсаалтын цорын ганц зангилаа мөн эсэхийг шалгана уу
Давхар холбосон жагсаалт ба дугуй холбоос бүхий жагсаалтын хооронд ямар ялгаа байдаг вэ?
Дугуй холбоос бүхий жагсаалт нь хамрын эхлэл эсвэл төгсгөлийн зангилаанууд байдаг боловч оронд нь дугуй хэлбэртэй дэг журмыг дагаж мөрддөг жагсаалт юм. Давхар холбоос бүхий жагсаалт гэдэг нь зангилаа бүр нь дараагийн зангилаа төдийгүй өмнөх зангилаа руу чиглэдэг жагсаалт юм
Java хэл дээр enum хэрхэн харьцуулагддаг вэ?
Enum нь Comparable интерфэйсийг хэрэгжүүлдэг бөгөөд энэ нь compareTo() арга нь зөвхөн ижил төрлийн тоонуудыг харьцуулдаг. Мөн тооллын байгалийн дараалал нь тэдгээрийг кодонд зарлах дараалал юм. Java дахь Enum-ийн 10 жишээн дээр харуулсанчлан ижил дарааллыг EnumSet болон EnumMap ашигладаг enum-ийн ordinal() аргаар хадгалдаг