Struktur data Java


Kit alat Java menyediakan struktur data yang berkuasa. Struktur data dalam Java terutamanya termasuk antara muka dan kelas berikut:

  • Penghitungan

  • Set Bit (Set Bit)

  • Vektor (Vektor)

  •               Tumpukan

  • Kamus

  • Hashtable

  • Properties

Kelas di atas adalah warisan tradisional Rangka kerja baharu - Rangka kerja koleksi (Koleksi) telah diperkenalkan dalam Java2, yang akan kita bincangkan kemudian.

Enumerasi

Walaupun antara muka Enumeration itu sendiri bukan struktur data, ia digunakan secara meluas dalam struktur data lain. Antara muka Pengiraan mentakrifkan cara untuk mendapatkan semula elemen berturut-turut daripada struktur data.

Sebagai contoh, penghitungan mentakrifkan kaedah yang dipanggil nextElement, yang digunakan untuk mendapatkan elemen seterusnya bagi struktur data yang mengandungi berbilang elemen.

Untuk maklumat lanjut tentang antara muka penghitungan, lihat Penghitungan.

BitSet

Kelas Set Bit melaksanakan set bit atau bendera yang boleh ditetapkan dan dikosongkan secara individu.

Kelas ini sangat berguna apabila memproses satu set nilai Boolean Anda hanya perlu menetapkan "bit" kepada setiap nilai, dan kemudian menetapkan atau mengosongkan bit dengan sewajarnya untuk beroperasi pada nilai Boolean.

Untuk mendapatkan maklumat lanjut tentang kelas ini, lihat BitSet.

Vektor

Kelas Vektor sangat serupa dengan tatasusunan tradisional, tetapi saiz Vektor boleh ditukar secara dinamik mengikut keperluan.

Seperti tatasusunan, elemen objek Vektor juga boleh diakses melalui indeks.

Faedah utama menggunakan kelas Vektor ialah anda tidak perlu menentukan saiz objek semasa menciptanya Saiznya akan berubah secara dinamik mengikut keperluan.

Untuk mendapatkan maklumat lanjut tentang kelas ini, lihat Vektor

Timbunan

Timbunan melaksanakan struktur data masuk dahulu (LIFO) yang terakhir.

Anda boleh menganggap timbunan sebagai timbunan objek yang diedarkan secara menegak Apabila anda menambah elemen baharu, letakkan elemen baharu di atas elemen lain.

Apabila anda mengambil elemen daripada tindanan, ambil elemen dari bahagian atas tindanan. Dalam erti kata lain, elemen terakhir yang ditolak ke tindanan adalah yang pertama dikeluarkan.

Untuk mendapatkan maklumat lanjut tentang kelas ini, lihat Tindanan.

Kamus

Kelas kamus ialah kelas abstrak yang mentakrifkan struktur data yang memetakan kunci kepada nilai.

Kamus hendaklah digunakan apabila anda ingin mengakses data dengan kunci tertentu dan bukannya indeks integer.

Memandangkan kelas Kamus ialah kelas abstrak, ia hanya menyediakan struktur data yang memetakan kunci kepada nilai, tanpa menyediakan pelaksanaan khusus.

Untuk mendapatkan maklumat lanjut tentang kelas ini, lihat Kamus.

Hashtable

Kelas Hashtable menyediakan cara untuk menyusun data berdasarkan struktur utama yang ditentukan pengguna.

Sebagai contoh, dalam jadual cincang senarai alamat, anda boleh menyimpan dan mengisih data berdasarkan kod zip sebagai kunci, bukannya mengikut nama orang.

Makna sebenar kunci jadual cincang bergantung sepenuhnya pada konteks di mana jadual cincang digunakan dan data yang terkandung di dalamnya.

Untuk mendapatkan maklumat lanjut tentang kelas ini, lihat HashTable.

Sifat

Sifat mewarisi daripada kelas Hashtable.Properties dan mewakili set sifat yang berterusan Setiap kunci dan nilai yang sepadan dalam senarai sifat ialah rentetan.

Kelas Properties digunakan oleh banyak kelas Java. Contohnya, apabila mendapatkan pembolehubah persekitaran, ia digunakan sebagai nilai pulangan kaedah System.getProperties().

Untuk mendapatkan maklumat lanjut tentang kelas ini, lihat Hartanah.