Peta Hash adalah kelas koleksi berdasarkan Peta di Jawa yang digunakanuntuk menyimpan data dalam pasangan Kekunci & Nilai. Ini juga membantu dalam melaksanakan antara muka Peta di Jawa. Melalui media artikel ini, saya akan memberitahu anda bagaimana melaksanakannya Peta Hash.
Topik di bawah ini dibahas dalam artikel ini:
- Apa itu Java Hashmap?
- Ciri-ciri Hashmap
- Prestasi Java HashMap
- Pembina HashMap di Java
- Pelaksanaan HashMap
Apa itu Java HashMap?
Peta Hash pada dasarnya adalah sebahagian daripada sejak Java 1.2. Ini menyediakan pelaksanaan asas Peta antara muka di Java . Secara amnya menyimpan data secara berpasangan dalam bentuk (Kunci, Nilai). Untuk mengakses nilai dalam HashMap, seseorang mesti mengetahui Kuncinya.
Ia dinamakan sebagai HashMap kerana menggunakan teknik yang disebut Hashing. Hashing adalah proses menukar String yang lebih besar menjadi String yang lebih kecil dengan mengekalkan nilai sebagai pemalar. Nilai pemampatan yang dihasilkan membantu dalam pengindeksan dan carian yang lebih pantas.
jenis data tarikh dalam sql
Dengan ini, sekarang mari kita ketahui pelbagai ciri HashMap di Java.
Ciri-ciri HashMap
Peta Hash adalah sebahagian daripada util pakej di Jawa .
HashMap memanjangkan sebuah kelas abstrak AbstractMap yang juga menyediakan pelaksanaan antara muka Peta yang tidak lengkap.
Ia juga menerapkan Cloneable dan Bersiri K dan V dalam definisi di atas mewakili Kunci dan Nilai masing-masing.
HashMap tidak membenarkan kunci pendua tetapi membenarkan nilai pendua. Ini bermaksud Kekunci tunggal tidak boleh mengandungi lebih daripada 1 nilai tetapi lebih daripada 1 kunci boleh mengandungi satu nilai.
HashMap hanya membenarkan kekunci kosong tetapi banyak nilai nol dapat digunakan.
Kelas ini tidak memberi jaminan mengenai susunan peta secara khusus, ia tidak menjamin bahawa pesanan akan tetap berterusan dari masa ke masa. Ia kira-kira serupa dengan Hash Table tetapi tidak diselaraskan.
Sekarang setelah anda mengetahui apa itu Hashmap dan pelbagai ciri, mari kita melangkah lebih jauh dan memahami prestasi Java Hashmap.
Prestasi Java HashMap
Prestasi bergantung terutamanya pada 2 parameter:
siri fibonacci rekursi di java
- Kapasiti Permulaan : Kapasiti hanyalah bilangan baldi sedangkan Kapasiti Permulaan adalah keupayaan instance HashMap ketika dibuat.
- Faktor beban: The Faktor beban adalah ukuran bahawa ketika melakukan rehashing harus dilakukan. Rehashing adalah proses meningkatkan kapasiti. Dalam kapasiti HashMap dikalikan dengan 2. Load Factor juga merupakan ukuran dalam menentukan pecahan HashMap apa yang dibenarkan untuk mengisi sebelum melakukan rehash. Apabila jumlah entri dalam HashMap meningkat, produk kapasiti semasa dan kapasiti Load Factor juga meningkat. Itu menunjukkan pemulihan dilakukan.
Catatan :Sekiranya kapasiti awal disimpan lebih tinggi maka rehashing tidak akan pernah dilakukan. Tetapi dengan menjadikannya lebih tinggi, ia meningkatkan kerumitan masa lelaran. Oleh itu, ia harus dipilih dengan bijak untuk meningkatkan prestasi. Jumlah nilai yang diharapkan harus diambil kira untuk menetapkan kapasiti awal. Nilai faktor beban yang paling disukai adalah 0.75 yang memberikan banyak perbelanjaan antara masa dan kos ruang. Nilai faktor beban berbeza antara 0 dan 1.
Pembina dalam HashMap
HashMap menyediakan empat pembina dan juga akses edit setiap dari mereka adalah umum:
Pembina | Penerangan |
1. HashMap () | Ini adalah konstruktor lalai yang membuat contoh HashMap dengan kapasiti awal 16 dan faktor beban 0.75. |
2. HashMap (kapasiti awal int) | Ini digunakan untuk membuat instance HashMap dengan kapasiti awal yang ditentukan dan faktor beban 0.75 |
3. HashMap (kapasiti awal int, faktor beban terapung) | Ini membuat instance HashMap dengan kapasiti awal yang ditentukan dan faktor beban yang ditentukan. |
4. HashMap (Peta peta) | Ini membuat contoh HashMap dengan pemetaan yang sama dengan peta yang ditentukan. |
Dengan ini, sekarang mari kita lihat bagaimana melaksanakan HashMap masuk Jawa .
Pelaksanaan HashMap
Program di bawah ini menunjukkan cara melaksanakan HashMap di Java.
pakej Edureka // Program Java untuk menggambarkan //Java.util.HashMap import java.util.HashMap import java.util.Map public class Hashmap {public static void main (String [] args) {HashMa map = cetakan HashMap baru () (peta) map.put ('abc', 10) map.put ('mno', 30) map.put ('xyz', 20) System.out.println ('Ukuran peta adalah' + map.size ( cetak) (peta) jika (map.containsKey ('mno')) {Integer a = map.get ('mno') System.out.println ('value for key ' mno 'adalah: -' + a )} map.clear () cetak (peta)} cetakan kosong statik awam (Peta peta) {if (map.isEmpty ()) {System.out.println ('peta kosong')} lain {System.out.println (peta)}}}
Semasa menjalankan program HashMap, output seperti ini:
java cara mengklon objek
peta kosong Ukuran peta ialah: - 3 {abc = 10, xyz = 20, mno = 30} nilai untuk kunci 'abc' adalah: - 10 peta kosong
Jadi ini membawa kita ke penghujung Artikel HashMap. Saya harap anda dapati maklumat dan membantu anda dalam memahami Asas.
Lihat oleh Edureka, sebuah syarikat pembelajaran dalam talian yang dipercayai dengan rangkaian lebih daripada 250,000 pelajar berpuas hati yang tersebar di seluruh dunia. Kami di sini untuk membantu anda dalam setiap langkah dalam perjalanan anda, kerana selain daripada soalan wawancara java ini, kami menyediakan kurikulum yang dirancang untuk pelajar dan profesional yang ingin menjadi Pembangun Java. Kursus ini dirancang untuk memberi Anda awal dalam pengaturcaraan Java dan melatih anda untuk konsep Java teras dan maju bersama dengan pelbagai kerangka kerja Java seperti Hibernate & Spring.
Ada soalan untuk kami? Sila sebutkan di bahagian komen dari “Java HashMap” ini ' artikel dan kami akan menghubungi anda secepat mungkin.