Latest web development tutorials

Struktur Data Java

Java toolkit menyediakan struktur data yang kuat. Di Jawa, struktur data meliputi interface dan kelas berikut:

  • Pencacahan (pencacahan)
  • Bit set (BitSet)
  • Vektor (vektor)
  • Stack (Stack)
  • Kamus (dictionary)
  • Hash table (Hashtable)
  • Properties (Properti)

Kelas-kelas ini adalah kiri tradisional, memperkenalkan kerangka kerja baru untuk Java2 - Koleksi Framework (Collection), kita akan bahas nanti.

Pencacahan (pencacahan)

Pencacahan (pencacahan) meskipun antarmuka sendiri bukan bagian dari struktur data, tetapi penerapannya dalam konteks struktur data lain dalam sangat luas. Pencacahan (The pencacahan) interface mendefinisikan struktur data diambil dari unsur-unsur berturut jalan.

Misalnya, pencacahan panggilan nextElement mendefinisikan metode yang digunakan untuk mendapatkan elemen berikutnya yang terdiri dari struktur data multi-elemen.

Untuk informasi lebih lanjut tentang antarmuka pencacahan, melihat pencacahan (yang Pencacahan) .

Bit set (BitSet)

kelas koleksi sedikit menerapkan satu set dapat secara individual diatur dan bit yang jelas atau bendera.

Kelas ini sangat berguna dalam menangani seperangkat nilai-nilai Boolean, Anda hanya harus memberikan setiap nilai diberikan sebuah "sedikit", dan kemudian membuat bit yang sesuai diatur atau dibersihkan, Anda dapat mengoperasikan nilai Boolean.

Untuk informasi lebih lanjut tentang kelas ini, melihat bit-bit (BitSet) .

Vektor (vektor)

Vektor (vektor) kelas dan array tradisional yang sangat mirip, tetapi ukuran vektor dapat berubah secara dinamis sesuai kebutuhan.

Seperti array, objek elemen Vector diakses melalui indeks.

Keuntungan utama menggunakan kelas Vector yang dibuat ketika objek tidak perlu untuk menentukan ukuran objek, ukurannya akan berubah secara dinamis berdasarkan kebutuhan.

Untuk informasi lebih lanjut tentang kelas ini, lihat vektor (Vector)

Stack (Stack)

Stack (Stack) menerapkan terakhir keluar pertama (LIFO) struktur data.

Anda dapat stack dipahami sebagai benda tumpukan distribusi vertikal ketika Anda menambahkan elemen baru, elemen baru akan ditempatkan di atas unsur-unsur lainnya.

Ketika Anda mengambil sebuah elemen dari stack ketika ia mengambil sebuah elemen dari stack. Dengan kata lain, elemen terakhir dalam tumpukan pertama untuk dihapus.

Untuk informasi lebih lanjut tentang kelas ini, melihat tumpukan (Stack) .

Kamus (dictionary)

Kamus (dictionary) kelas adalah kelas abstrak yang mendefinisikan struktur data yang memetakan kunci dengan nilai-nilai.

Bila Anda ingin mengakses data melalui sebuah kunci tertentu, bukan indeks integer, ketika harus digunakan bila kamus.

Sejak kelas Dictionary adalah abstrak, sehingga hanya menyediakan struktur data yang memetakan kunci dengan nilai-nilai, tetapi tidak memberikan implementasi spesifik.

Untuk informasi lebih lanjut tentang kelas ini, melihat kamus (Kamus) .

Hash table (Hashtable)

kelas Hashtable menyediakan sarana atas dasar struktur kunci up data organisasi yang ditetapkan pengguna.

Misalnya, dalam daftar alamat tabel hash, Anda dapat kode pos sebagai kunci untuk menyimpan dan menyortir data, bukan nama.

arti khusus tergantung sepenuhnya pada tabel hash tabel hash penggunaan skenario kunci dan data yang berisi.

Untuk informasi lebih lanjut tentang kelas ini, lihat tabel hash (HashTable) .

Properties (Properti)

Sifat yang diwarisi dari kelas Hashtable.Properties merupakan satu set terus-menerus dari sifat. Setiap kunci dan nilai yang sesuai dalam daftar properti adalah string.

kelas properti yang digunakan oleh banyak kelas Java. Sebagai contoh, ketika mengembalikan nilai variabel lingkungan sebagai System.getProperties (metode).

Untuk informasi lebih lanjut tentang kelas ini, melihat Properties (Properti) .