Javaдагы Deque деген эмне?
Javaдагы Deque деген эмне?

Video: Javaдагы Deque деген эмне?

Video: Javaдагы Deque деген эмне?
Video: Стек как структура данных. Полное понимание! Динамические структуры данных #4 2024, Апрель
Anonim

The Java Deque интерфейс, java . util. Deque , кош аякталган кезекти билдирет, кезектин эки учуна элементтерди кошуп жана алып сала турган кезекти билдирет. Сөз Deque карталардын "палубасы" сыяктуу айтылат. The Java Deque интерфейстин бир түрү Java Кезек интерфейси.

Жөнөкөй эле, Deque эмнеге керек?

The Deque маалымат түзүмүнүн эки четинен элементтерди кошууну же алып салууну колдогон кош аягы кезек менен байланышкан, ал болушу мүмкүн колдонулган кезек катары (биринчи кирген биринчи чыккан/FIFO) же стек катары (акыркы кирген биринчи чыккан/LIFO). Булар Stack жана LinkedListке караганда ылдамыраак.

Deque FIFOбу? Стек LIFO (акыркы кирген, биринчи чыккан) контейнер катары сүрөттөлгөндөй, бул кезек катары сүрөттөлсө болот дегенди билдирет. FIFO (биринчи кирген, биринчи чыккан). Вариация деп аталат deque , эки жактуу кезекти билдирген "дека" деп айтылат. Кезектер жана deques компьютердик колдонмолордо ар кандай жолдор менен колдонулат.

Андан тышкары, Javaдагы кезек менен кезектин ортосунда кандай айырма бар?

А кезек аягында элементтерди киргизүү үчүн иштелип чыккан кезек , жана элементтер башында алынып салынган кезек . Кайда эле Dequeue билдирет а кезек эки учунан элементтерди кыстарып жана алып салсаңыз болот кезек.

Deque жип коопсуз Java болобу?

BlockingDeque интерфейси java . util. параллелдүү класс а билдирет deque кайсынысы жип коопсуз салуу жана мисалдарды алуу.

Сунушталууда: