Queue koleksiyonu aynı zamanda kuyruk olarak da bilinir, yapı olarak stack gibidir ama algoritması tamamen farklıdır, stack LIFO mantığında çalışırken, Queue FIFO (First in First Out) mantığı ile çalışmaktadır. Yani ilk giren ilk çıkar. Son elemanın kuyruktan çıkabilmesi için önündeki tüm elemanların kuyruktan çıkmış olması gerekir. Tıpkı bir bilet kuyruğu gibi, sinema önünde bekleyenlerden kuyruktaki ilk kişi biletini alır ve kuyruktan çıkar.
Queue default olarak kapasitesi 32?dir. İhtiyaç duyulduğunda bu kapasite dinamik olarak artıp iki katına çıkar. Tanımlama şekline bakalım :
Queue que = new Queue(); >> varsayılan olarak 32 kapasiteli que adında bir Queue koleksiyonu oluşturulur.
Queue que = new Queue(50); >> 50 kapasiteli que adında bir Queue koleksiyonu oluşturulur. Yine dinamik olarak artış sağlanabilir.
Şimdi sık kullanılan özellikleri ve metotlarını inceleyelim :