Pilih koleksi berdasarkan operasi yang dibutuhkan tugas tersebut. List mempertahankan urutan berindeks dan duplikat. ArrayList memiliki pembacaan berindeks dalam waktu konstan, penambahan di akhir dalam waktu konstan teramortisasi, serta penyisipan atau penghapusan di tengah dalam waktu linear. LinkedList menelusuri node untuk akses berindeks, sehingga pemanggilan get(i) berulang dapat membuat satu traversal menjadi kuadratik. Set merepresentasikan keunikan, sedangkan Map mengaitkan setiap key dengan satu nilai.
HashMap dan HashSet menawarkan pencarian dasar dalam waktu konstan yang diharapkan ketika hash tersebar dengan baik, bukan janji untuk kasus terburuk secara universal. HashMap tidak menjanjikan urutan kemunculan. LinkedHashMap dan LinkedHashSet mempertahankannya; TreeMap dan TreeSet menggunakan key terurut dengan operasi dasar logaritmik. Queue menggambarkan urutan layanan, dan Deque menambahkan akses di kedua ujung. Operasi di ujung ArrayDeque berjalan dalam waktu konstan teramortisasi; contains dan penghapusan sembarang bersifat linear. Anda akan membedakan penghapusan berdasarkan nilai dari penghapusan berdasarkan indeks, mempertahankan urutan laporan, dan menggabungkan layanan FIFO dengan undo LIFO.
Deque mendukung operasi antrean dan tumpukan tanpa menggeser setiap elemen.