Interface Deque dan Class ArrayDeque di Java

Deque adalah Collection linear yang mendukung pemasukan dan penghapusan elemen dari kedua akhir dari struktur data.itu bisa berfungsi sebagai Queue dengan  FIFO (First-in First-out) dan bisa juga sebagai stack dengan LIFO (Last-in First-out)

Interface Deque extends terhadap Interface Queue

Class ArrayDeque memungkinkan kita untuk menggunakan Deque dan array yang bisa diubah ukurannya.ArrayDeque extends terhadap class AbstractCollection dan implements terhadap Interface Deque

Method-method Penting dari Deque

1.add(elemen), menambahkan elemen ke tail (akhir deque)
2.addFirst(elemen),menambahkan elemen ke head (awal deque)
3.addLast(elemen),sama seperti add

4.Offer,OfferFirst dan OfferLast,fungsinya sama dengan ketiga method di atas hanya saja bisa mengembalikan true jika pemasukkan berhasil

5.push(elemen),fungsinya sama seperti addFirst
6.pop(),menghapus elemen dari head dan mengembalikannya

7.removeFirst(),menghapus elemen yang ada di head
8.removeLast(),menghapus elemen yang ada di tail

9.poll(),mendapatkan dan menghapus elemen di head,atau mengembalikan null jika deque kosong
10.pollFirst(),sama seperti poll
11.pollLast(),sama seperti poll hanya saja yang dihapus dan didapatkan adalah elemen di tail
12.peek(),mendapatkan elemen di head tanpa menghapus,mengembalikan null jika deque kosong
13.peekFirst(),sama seperti peek
14.peekLast(),sama seperti peek tapi yang didapatkan adalah elemen di tail