Java TreeSet

Java Treeset



TreeSet dianggap sebagai salah satu pelaksanaan SortedSet paling asas yang menggunakan Tree sebagai jenis storan utamanya. Dalam TreeSet, setiap nilai disimpan dalam urutan yang diisih. Secara lalai, semua nilai berangka dikekalkan dalam tertib menaik dan rentetan dikendalikan dalam tertib berasaskan kamus. TreeSet mengekalkan susunan menaik dan berasaskan kamus sama ada sebanding ditentukan atau tidak. Untuk melaksanakan antara muka Set dengan betul, TreeSet mestilah konsisten dengan setanding. Selain itu, nilai nol tidak boleh diterima dalam TreeSet.

Contoh 1

Kaedah add() diperlukan untuk menambah elemen di dalam TreeSet. Elemen yang ditentukan akan ditambah menggunakan urutan pengisihan yang sama seperti semasa TreeSet dicipta. Ia tidak akan menambah entri pendua.









Di dalam kod sebelumnya, kami telah memasukkan kelas utiliti Java untuk mengakses kelas dan kaedah Java. Seterusnya, Kaedah utama() disertakan dalam takrif kelas 'CreatingTreeSet'. Kami telah menguji kod TreeSet di dalam kaedah main(). Kami telah mencipta pembolehubah 'orang' dari kelas TreeSet dan menetapkan antara muka TreeSet kosong dalam pembolehubah yang diisytiharkan 'orang'.



Ambil perhatian bahawa kami hanya menambah elemen rentetan kerana jenis data TreeSet ditentukan pada masa mencipta antara mukanya. Kami telah memasukkan lima elemen rentetan dalam TreeSet, di mana setiap elemen rentetan adalah unik. Kemudian, kami merentasi setiap elemen TreeSet daripada kaedah iterator(), yang akan dicetak dalam tertib menaik pada skrin output.





Unsur-unsur yang dicipta menggunakan antara muka TreeSet diambil sebagai output pada snap output berikut:



Contoh 2

Selepas mencipta TreeSet, elemen boleh diakses menggunakan kaedah terbina dalam yang disokong oleh TreeSet. Kaedah contains() menyemak elemen khusus dalam TreeSet. Kaedah pertama() mendapatkan semula elemen awal TreeSet, manakala kaedah terakhir() mendapatkan semula elemen akhir TreeSet.

Selepas mengimport kelas utiliti, kami telah menentukan kelas 'AccessingTreeSet'. Seterusnya, kami menggunakan kaedah main() dalam kelas Java yang ditentukan untuk mengakses elemen TreeSet. Kami telah mengisytiharkan objek 'Warna' jenis NavigableSet dengan merujuk kepada kelas TreeSet. TreeSet() kosong, yang ditambah dengan nilai rentetan dengan menggunakan kaedah add(). Di sini, kami telah menambah tiga nilai rentetan, nama warna yang berbeza. Selepas itu, nilai TreeSet akan dipaparkan pada skrin melalui pernyataan cetakan. Seterusnya, kami telah mencipta pembolehubah 'cari' di mana rentetan dimulakan untuk diperiksa. Untuk menyemak sama ada rentetan wujud dalam Pokok yang disediakan, kami telah memanggil kaedah contains() dan menambah pembolehubah 'cari' sebagai parameter. Kaedah Contains() mengesahkan kewujudan elemen rentetan yang ditentukan daripada TreeSet dan menjana hasil Boolean. Selanjutnya, kami juga telah mendapat elemen pertama dan terakhir dalam TreeSet daripada kaedah pertama() dan kaedah terakhir(). Kedua-dua kaedah menjana elemen khusus yang diletakkan pada kedudukan pertama dan terakhir dalam TreeSet yang disediakan.

Semakan rentetan tertentu daripada kaedah contains() mengembalikan nilai sebenar, yang menunjukkan bahawa elemen rentetan adalah sebahagian daripada kaedah contains(). Seterusnya, nilai pertama TreeSet dan nilai terakhir juga dipaparkan di bawah:

Contoh 3

Elemen pertama dan terakhir telah diakses dalam contoh sebelumnya. Untuk mengakses dan menghapuskan elemen tertinggi dan terendah, kaedah pollFirst() dan pollLast() digunakan. Kaedah pollFirst() digunakan untuk mendapatkan dan mengalih keluar elemen terendah daripada yang pertama. Kaedah pollLast() digunakan untuk mencari dan menghapuskan elemen tertinggi daripada yang terakhir TreeSet.

Program ini ditubuhkan dengan kelas Java 'LowerAndHigherValueFromTreeSet' di mana kaedah main() dibina. Di sini, kami telah menyediakan antara muka TreeSet dari kelas TreeSet dengan mengisytiharkan objek 'IntegerSet'. Pada mulanya, kami telah mencipta TreeSet kosong yang boleh ditambah dengan elemen dengan menggunakan kaedah add(). Item Integer dimuatkan ke dalam TreeSet menggunakan kaedah add().

Selepas itu, kami memberikan kenyataan cetakan menggunakan kaedah pollFirst() dan pollLast(). Kaedah pollFirst() mendapat elemen terendah pertama daripada TreeSet yang ditentukan. Sebaliknya, kaedah pollLast() mendapat elemen tertinggi daripada TreeSet yang terakhir.

Keputusan diperoleh daripada kaedah pollFirst() dan pollLast() yang memaparkan elemen terendah dan tertinggi daripada TreeSet dalam output.

Contoh 4

Kaedah clear() digunakan untuk mengosongkan semua elemen yang terdapat dalam TreeSet. TreeSet kosong dikembalikan setelah kaedah clear() dilaksanakan pada TreeSet.

Kelas awam 'ClearTreeSet' ditetapkan dengan kaedah main() dalam program sebelumnya. Kami telah menghasilkan TreeSet kosong di sana, yang ditetapkan dalam pembolehubah kelas TreeSet 'SetElements'. Kemudian, kami memasukkan nombor rawak dengan bantuan kaedah add() di dalam TreeSet. Seterusnya, kami mencetak TreeSet untuk menunjukkan unsur-unsur di dalamnya. Selepas memaparkan, kami telah menggunakan kaedah clear() untuk mengosongkan TreeSet.

Contoh 5

TreeSet tidak akan membenarkan penambahan elemen heterogen. Jika kita cuba menambah objek heterogen kelas, 'classCastException' akan dilemparkan semasa masa jalan. TreeSet hanya menerima objek yang homogen dan setanding.

Kami telah menggunakan kaedah main() dalam kelas Java 'HeterogenousObjectTreeSet' di mana kami telah menetapkan antara muka TreeSet. TreeSet ditakrifkan dalam objek 'CharSet'. Unsur-unsur itu kemudiannya ditambahkan pada objek 'CharSet' TreeSet. Kami telah memasukkan elemen setanding dengan antara muka StringBuffer. Ambil perhatian bahawa elemen terakhir di dalam TreeSet adalah heterogen, iaitu nilai integer. Kemudian, kami mencetak elemen TreeSet untuk mendapatkan hasil mendapatkan semula elemen heterogen.

Keputusan menunjukkan bahawa nilai indeks pertama TreeSet tidak dipaparkan, tetapi semua elemen aksara dipaparkan pada skrin kerana objek yang setanding.

Kesimpulan

Kelas Java TreeSet hanya terdiri daripada elemen tersendiri seperti HashSet. TreeSet ialah cara optimum untuk menyimpan sejumlah besar data yang berkaitan kerana kebolehcapaian yang cepat dan tempoh pengambilan, memudahkan penemuan data yang pantas. Dokumen itu merangkumi asas kelas TreeSet, termasuk pengisytiharannya. Selain itu, kaedah dan operasi yang berbeza turut dibincangkan di sini.