Java хэл дээрх Deque гэж юу вэ?
Java хэл дээрх Deque гэж юу вэ?

Видео: Java хэл дээрх Deque гэж юу вэ?

Видео: Java хэл дээрх Deque гэж юу вэ?
Видео: Тэгээс BA баатар руу: Бизнесийн шинжилгээнд хийсэн аялал 2024, Гуравдугаар сар
Anonim

The Java Deque интерфэйс, java . ашиглах. Deque , нь давхар төгсгөлтэй дарааллыг илэрхийлдэг бөгөөд дарааллын хоёр төгсгөлд элемент нэмэх, хасах боломжтой дараалал гэсэн үг. Үг Deque хөзрийн "давцан" шиг дуудагддаг. The Java Deque интерфэйс нь дэд төрөл юм Java Дарааллын интерфейс.

Энгийнээр хэлэхэд Deque юунд хэрэгтэй вэ?

The Deque Энэ нь өгөгдлийн бүтцийн аль нэг төгсгөлөөс элемент нэмэх, хасахыг дэмждэг хоёр төгсгөлтэй дараалалтай холбоотой. ашигласан дараалал хэлбэрээр (эхний ээлжинд гарах/FIFO) эсвэл стек хэлбэрээр (хамгийн сүүлд орж ирэх/LIFO). Эдгээр нь Stack болон LinkedList-ээс хурдан юм.

Deque FIFO мөн үү? Стекийг LIFO (хамгийн сүүлд орж ирдэг, хамгийн түрүүнд гардаг) сав гэж тодорхойлсонтой адил дарааллыг дараах байдлаар тодорхойлж болно гэсэн үг. FIFO (эхлээд орсон, хамгийн түрүүнд гарсан). Хувилбарыг нь гэж нэрлэдэг deque , "давцан" гэж дуудагддаг бөгөөд энэ нь хоёр төгсгөлтэй дараалал гэсэн үг юм. Дараалал ба deques компьютерийн хэрэглээнд хэд хэдэн хэлбэрээр ашиглагддаг.

Цаашилбал, Java хэл дээрх дараалал ба дараалал хоёрын ялгаа юу вэ?

А дараалал -ийн төгсгөлд элементүүдийг оруулахаар зохион бүтээгдсэн дараалал , мөн эхнээс нь хасагдсан элементүүд дараалал . Хаана нь Бүртгэлээс хасах a төлөөлдөг дараалал хоёр үзүүрээс элемент оруулах, хасах боломжтой дараалал.

Deque thread аюулгүй Java байна уу?

доторх BlockingDeque интерфейс java . ашиглах. зэрэгцээ анги нь a deque тэр нь утас аюулгүй оруулах, жишээ авах.

Зөвлөмж болгож буй: