Java Data StructuresLesson 67Preview gratis
Java TreeSet
Lesson ini bagian dari Java · Semua level
Ringkasan
TreeSet menyimpan elemen unik dalam struktur balanced binary search tree sehingga elemennya selalu terurut. Ia juga menyediakan navigasi seperti first(), last(), ceiling(), dan floor() yang berguna untuk mencari batas data. Elemen harus mengimplementasikan Comparable atau disediakan Comparator saat membuat set.
Poin kunci
- Elemen selalu terurut sesuai natural ordering atau Comparator yang diberikan
- add, remove, dan contains berjalan O(log n)
- Navigasi: first(), last(), ceiling(x), floor(x), higher(x), lower(x)
- Tidak mengizinkan elemen null pada penggunaan normal
- Bisa dibuat terbalik dengan new TreeSet<>(Comparator.reverseOrder())
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.