Java TreeSet

Java Treeset



TreeSet dianggap sebagai salah satu implementasi SortedSet paling mendasar yang menggunakan Tree sebagai tipe penyimpanan utamanya. Dalam TreeSet, setiap nilai disimpan dalam urutan yang diurutkan. Secara default, semua nilai numerik dipertahankan dalam urutan menaik, dan string ditangani dalam urutan berdasarkan kamus. TreeSet mempertahankan urutan naik dan berbasis kamus apakah yang sebanding ditentukan atau tidak. Untuk menerapkan antarmuka Set dengan benar, TreeSet harus konsisten dengan yang sebanding. Selain itu, nilai nol tidak dapat diterima di TreeSet.

Contoh 1

Metode add() diperlukan untuk menambahkan elemen di dalam TreeSet. Elemen yang ditentukan akan ditambahkan menggunakan urutan penyortiran yang sama seperti ketika TreeSet dibuat. Itu tidak akan menambahkan entri duplikat.









Di dalam kode sebelumnya, kita telah memasukkan kelas utilitas Java untuk mengakses kelas dan metode Java. Selanjutnya, metode main() diapit dalam definisi kelas “CreatingTreeSet”. Kami telah menguji kode TreeSet di dalam metode main(). Kami pertama-tama telah membuat variabel 'orang' dari kelas TreeSet dan mengatur antarmuka TreeSet kosong di variabel yang dideklarasikan 'orang'.



Perhatikan bahwa kami hanya menambahkan elemen string karena tipe data TreeSet ditentukan pada saat membuat antarmuka. Kami telah memasukkan lima elemen string di TreeSet, di mana setiap elemen string adalah unik. Kemudian, kita menelusuri setiap elemen TreeSet dari metode iterator(), yang akan dicetak dalam urutan menaik pada layar keluaran.





Elemen yang dibuat menggunakan antarmuka TreeSet diambil sebagai keluaran pada jepretan keluaran berikut:



Contoh 2

Setelah membuat TreeSet, elemen dapat diakses menggunakan metode bawaan yang didukung oleh TreeSet. Metode contains() memeriksa elemen spesifik di TreeSet. Metode first() mengambil elemen awal TreeSet, sedangkan metode last() mengambil elemen akhir TreeSet.

Setelah mengimpor kelas utilitas, kami telah mendefinisikan kelas 'AccessingTreeSet'. Selanjutnya, kami menerapkan metode main() di kelas Java yang ditentukan untuk mengakses elemen TreeSet. Kami telah mendeklarasikan objek 'Warna' bertipe NavigableSet dengan referensi ke kelas TreeSet. TreeSet() kosong, yang ditambahkan dengan nilai string dengan memanggil metode add(). Di sini, kami telah menambahkan tiga nilai string, nama dari warna yang berbeda. Setelah itu, nilai TreeSet akan ditampilkan di layar melalui pernyataan cetak. Selanjutnya, kami telah membuat variabel 'temukan' di mana string diinisialisasi untuk diperiksa. Untuk memeriksa apakah string ada di Trees yang disediakan, kami telah memanggil metode contains() dan menambahkan variabel 'find' sebagai parameter. Metode Berisi () memverifikasi keberadaan elemen string yang ditentukan dari TreeSet dan menghasilkan hasil Boolean. Selanjutnya, kita juga mendapatkan elemen pertama dan terakhir di TreeSet dari metode first() dan last() . Kedua metode menghasilkan elemen spesifik yang ditempatkan di posisi pertama dan terakhir di TreeSet yang disediakan.

Pengecekan string tertentu dari metode contains() mengembalikan nilai sebenarnya, yang menunjukkan bahwa elemen string adalah bagian dari metode contains(). Selanjutnya, nilai pertama dan nilai terakhir TreeSet juga ditampilkan di bawah ini:

Contoh 3

Elemen pertama dan terakhir telah diakses pada contoh sebelumnya. Untuk mengakses dan menghilangkan elemen tertinggi dan terendah, metode pollFirst() dan pollLast() digunakan. Metode pollFirst() digunakan untuk mengambil dan menghapus elemen terendah dari yang pertama. Metode pollLast() diterapkan untuk menemukan dan menghilangkan elemen tertinggi dari TreeSet terakhir.

Program dibuat dengan kelas Java “LowerAndHigherValueFromTreeSet” di mana metode main() dibuat. Di sini, kami telah menyediakan antarmuka TreeSet dari kelas TreeSet dengan mendeklarasikan objek “IntegerSet”. Awalnya, kami telah membuat TreeSet kosong yang dapat ditambahkan dengan elemen tersebut dengan menggunakan metode add(). Item bilangan bulat dimuat ke dalam TreeSet menggunakan metode add().

Setelah itu, kami memberikan pernyataan cetak menggunakan metode pollFirst() dan pollLast(). Metode pollFirst() mendapatkan elemen terendah pertama dari TreeSet yang ditentukan. Di sisi lain, metode pollLast() mendapatkan elemen tertinggi dari TreeSet terakhir.

Hasilnya diperoleh dari metode pollFirst() dan pollLast() yang menampilkan elemen terendah dan tertinggi dari TreeSet di output.

Contoh 4

Metode clear() digunakan untuk menghapus semua elemen yang ada di TreeSet. TreeSet yang kosong dikembalikan setelah metode clear() diimplementasikan pada TreeSet.

Kelas publik “ClearTreeSet” diatur dengan metode main() pada program sebelumnya. Kami telah membuat TreeSet kosong di sana, yang diatur dalam variabel kelas TreeSet 'SetElements'. Kemudian, kami memasukkan nomor acak dengan bantuan metode add() di dalam TreeSet. Selanjutnya, kami mencetak TreeSet untuk menampilkan elemen di dalamnya. Setelah ditampilkan, kami menggunakan metode clear() untuk menghapus TreeSet.

Contoh 5

TreeSet tidak akan mengizinkan penambahan elemen heterogen. Jika kami mencoba menambahkan objek kelas yang heterogen, 'classCastException' akan dilempar selama runtime. TreeSet hanya menerima objek yang homogen dan sebanding.

Kami telah menerapkan metode main() dalam kelas Java “HeterogenousObjectTreeSet” tempat kami menyetel antarmuka TreeSet. TreeSet didefinisikan dalam objek 'CharSet'. Elemen-elemen tersebut kemudian ditambahkan ke objek 'CharSet' TreeSet. Kami telah memasukkan elemen yang sebanding dengan antarmuka StringBuffer. Perhatikan bahwa elemen terakhir di dalam TreeSet bersifat heterogen, yang merupakan nilai integer. Kemudian, kami mencetak elemen TreeSet untuk mendapatkan hasil pengambilan elemen heterogen.

Hasilnya menunjukkan bahwa nilai indeks pertama dari TreeSet tidak ditampilkan, tetapi semua elemen karakter ditampilkan di layar karena objek yang sebanding.

Kesimpulan

Kelas Java TreeSet hanya terdiri dari elemen khusus seperti HashSet. TreeSet adalah cara optimal untuk menyimpan data relevan dalam jumlah besar karena aksesibilitasnya yang cepat dan durasi pengambilan, memfasilitasi penemuan data yang cepat. Dokumen tersebut mencakup dasar-dasar kelas TreeSet, termasuk deklarasinya. Selain itu, berbagai metode dan operasi juga dibahas di sini.