Lớp Deque sử dụng danh sách liên kết kép (doubly-linked list) để triển khai tập hợp các phần tử. Danh sách liên kết kép nên có hai nút (nodes) là nút đầu (front) và nút cuối (back). Điều này giúp thêm phần tử vào đầu và cuối của Deque.
Với lớp Deque, bạn có khả năng thêm và xóa phần tử từ cả hai phía. Đây là lý do Deque được gọi là hàng đợi hai đầu (double-ended queue).
Lớp Deque có các phương thức sau trong lớp Queue:
Clear
Xóa tất cả các phần tử khỏi tập hợp.
Contains
Kiểm tra xem một đối tượng có trong tập hợp hay không.
ToArray
Sử dụng phương thức ToArray() để sao chép tất cả các phần tử trong tập hợp sang một mảng.
Synchronized
Một wrapper đồng bộ (synchronized wrapper) cho tập hợp.