Java Data StructuresLesson 71Preview gratis
Java TreeMap
Lesson ini bagian dari Java · Semua level
Ringkasan
TreeMap menyimpan kunci dan nilai dalam balanced binary search tree sehingga kunci selalu terurut. Fitur navigasinya seperti firstKey(), lastKey(), dan subMap membuatnya pas untuk data berjenjang atau berdasarkan rentang. Sama seperti TreeSet, kunci TreeMap harus Comparable atau diberi Comparator.
Poin kunci
- Kunci selalu terurut sesuai natural ordering atau Comparator
- Operasi utama get, put, dan remove berjalan O(log n)
- Menyediakan firstKey(), lastKey(), higherKey(), lowerKey(), dan subMap()
- Tidak mengizinkan kunci null pada pemakaian normal
- Iterasi entrySet() menghasilkan kunci dalam urutan menaik
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.