Java - Struktur Data

Struktur data yang disediakan oleh paket utilitas Java sangat kuat dan melakukan berbagai fungsi. Struktur data ini terdiri dari antarmuka dan kelas berikut

• Pencacahan
• BitSet
• Vektor
• Tumpukan
• Kamus
• Hashtable
• Properti

Semua kelas ini sekarang adalah warisan dan Java-2 telah memperkenalkan kerangka kerja baru yang disebut Kerangka Koleksi, yang akan dibahas di bab berikutnya.

Pencacahan

Antarmuka Pencacahan itu sendiri bukanlah struktur data, tetapi sangat penting dalam konteks struktur data lainnya. Antarmuka Enumeration mendefinisikan sarana untuk mengambil elemen berurutan dari struktur data.

Misalnya, Enumeration mendefinisikan metode yang disebut nextElement yang digunakan untuk mendapatkan elemen berikutnya dalam struktur data yang berisi banyak elemen.

Untuk mengetahui detail lebih lanjut tentang antarmuka ini, periksa Enumerasi.

BitSet

Kelas BitSet mengimplementasikan sekelompok bit atau flag yang dapat diatur dan dihapus satu per satu.

Kelas ini sangat berguna dalam kasus di mana Anda perlu mengikuti serangkaian nilai Boolean; Anda cukup menetapkan sedikit untuk setiap nilai dan mengatur atau menghapusnya sebagaimana mestinya.

Untuk detail lebih lanjut tentang kelas ini, periksa BitSet.

Vektor

Kelas Vector mirip dengan larik Java tradisional, hanya saja ia dapat berkembang sesuai kebutuhan untuk mengakomodasi elemen baru.

Seperti array, elemen dari objek Vektor dapat diakses melalui indeks ke dalam vektor.

Hal yang menyenangkan tentang menggunakan kelas Vector adalah Anda tidak perlu khawatir mengaturnya ke ukuran tertentu saat pembuatan; itu menyusut dan tumbuh secara otomatis bila diperlukan.

Untuk detail lebih lanjut tentang kelas ini, periksa The Vector.

Tumpukan

Kelas Stack mengimplementasikan tumpukan elemen last-in-first-out (LIFO).

Anda dapat menganggap tumpukan secara harfiah sebagai tumpukan objek vertikal; saat Anda menambahkan elemen baru, elemen tersebut akan ditumpuk di atas elemen lainnya.

Saat Anda menarik elemen dari tumpukan, elemen itu keluar dari atas. Dengan kata lain, elemen terakhir yang Anda tambahkan ke tumpukan adalah yang pertama keluar.

Untuk detail selengkapnya tentang kelas ini, lihat The Stack.

Kamus

Kelas Kamus adalah kelas abstrak yang mendefinisikan struktur data untuk memetakan kunci ke nilai.

Ini berguna jika Anda ingin dapat mengakses data melalui kunci tertentu daripada indeks bilangan bulat.

Karena kelas Kamus bersifat abstrak, kelas Kamus hanya menyediakan kerangka kerja untuk struktur data yang dipetakan dengan kunci daripada implementasi khusus.

Untuk detail lebih lanjut tentang kelas ini, lihat The Dictionary.

Hashtable

Kelas Hashtable menyediakan sarana untuk mengatur data berdasarkan beberapa struktur kunci yang ditentukan pengguna.

Misalnya, dalam tabel hash daftar alamat, Anda dapat menyimpan dan mengurutkan data berdasarkan kunci seperti kode pos, bukan berdasarkan nama seseorang.

Arti khusus dari kunci yang berkaitan dengan tabel hash sepenuhnya bergantung pada penggunaan tabel hash dan data yang dikandungnya.

Untuk detail lebih lanjut tentang kelas ini, periksa The Hashtable.

Properti

Properties adalah subclass dari Hashtable. Ini digunakan untuk memelihara daftar nilai di mana kuncinya adalah String dan nilainya juga String.

Kelas Properties digunakan oleh banyak kelas Java lainnya. Misalnya, ini adalah jenis objek yang dikembalikan oleh System.getProperties() saat memperoleh nilai lingkungan.

Untuk detail lebih lanjut tentang kelas ini, periksa Properti.