Java(TM) 13 API: Interface Queue

Antrean biasanya, tetapi tidak selalu, mengurutkan elemen dengan cara FIFO (first-in-first-out). Di antara pengecualiannya adalah antrean prioritas, yang mengurutkan elemen menurut pembanding yang disediakan, atau pengurutan alami elemen, dan antrean LIFO (atau tumpukan) yang mengurutkan elemen secara LIFO (last-in-first-out). Apa pun pengurutan yang digunakan, kepala antrean adalah elemen yang akan dihapus dengan panggilan remove() atau poll(). Dalam antrean FIFO, semua elemen baru disisipkan di bagian ekor antrean. Jenis antrean lain mungkin menggunakan aturan penempatan yang berbeda. Setiap implementasi Antrean harus menentukan properti pengurutannya.