Java Data StructuresLesson 72Preview gratis
Java LinkedHashMap
Lesson ini bagian dari Java · Semua level
Ringkasan
LinkedHashMap adalah HashMap yang menautkan seluruh entry-nya sehingga urutan sisipan tetap terjaga saat diiterasi. Kecepatannya hampir sama dengan HashMap, jadi kamu mendapat urutan yang dapat diprediksi tanpa biaya berarti. Kelas ini juga mendukung mode access-order yang memudahkan pembuatan cache LRU.
Poin kunci
- Mewarisi HashMap, sehingga get dan put tetap rata-rata O(1)
- Konstruktor bertiga super(initialCapacity, loadFactor, accessOrder=true) mengaktifkan urutan berbasis akses terakhir
- removeEldestEntry() bisa dioverride untuk membuang entri paling lama secara otomatis
- Urutan sisipan terjaga selama tidak ada perubahan akses pada mode default
- Nilai null tetap diperbolehkan seperti halnya HashMap
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.