Bagaimanakah `equals` dan `hashCode` berfungsi bersama untuk memastikan carian kunci yang cekap dan perolehan nilai yang tepat dalam HashMap?

Memahami Interaksi equals dan hashCode dalam HashMap

HashMap ialah struktur data yang biasa digunakan untuk penyimpanan nilai kunci yang cekap dalam Java . Ia amat bergantung pada dua kaedah: equals dan hashCode, yang menentukan cara kekunci dibandingkan dan cara entri diedarkan dalam HashMap.

Peranan hashCode

hashCode( ) mengira kod cincang integer unik untuk setiap kunci dalam HashMap. Nilai ini menentukan baldi dalam HashMap tempat kunci akan disimpan. Ia mengurangkan ruang carian apabila mencari kunci tertentu, menjadikan operasi get dan put lebih cekap.

Peranan equals

equals() membandingkan dua objek untuk kesamarataan. Dalam konteks HashMap, equals() menentukan sama ada dua kekunci adalah setara secara logik, walaupun ia bukan objek yang sama. Jika dua kekunci adalah sama, ia akan dipetakan ke baldi yang sama.

Kesan Menggantikan Kod cincang dan sama

Saling interaksi antara Kod cincang dan sama adalah penting apabila menentukan tingkah laku HashMap. Berikut ialah senario untuk menggambarkan kesannya:

1. Mengatasi Kod cincang Sahaja:

Apabila hanya kod cincang() ditindih untuk mengembalikan kod cincang yang sama untuk kunci yang setara secara logik, kunci akan diedarkan dengan lebih sekata merentas baldi HashMap. Walau bagaimanapun, equals() masih digunakan untuk menentukan sama ada dua kekunci adalah sama, jadi jika equals() tidak mengenal pasti kunci setara secara logik, ia boleh membawa kepada keputusan yang salah.

2. Mengatasi sama dengan Sahaja:

Jika hanya equals() ditindih dan hashCode() mengembalikan kod cincang yang berbeza untuk kunci yang setara secara logik, maka kunci itu tidak akan dipetakan ke baldi yang sama. Ini akan menghasilkan prestasi carian yang lebih perlahan kerana carian linear dalam setiap baldi diperlukan.

3. Mengatasi Kedua-dua Kod hash dan sama:

Pendekatan yang betul adalah untuk mengatasi kedua-dua Kod hash() dan sama () secara konsisten. hashCode() harus mengembalikan kod hash yang sama untuk kunci yang setara secara logik, manakala equals() harus mengembalikan true untuk objek yang dianggap sama secara logik. Ini memastikan carian kunci yang cekap dan perolehan nilai yang tepat.

Senario Contoh

Dalam kod ujian contoh, kelas ToDos mempunyai kaedah equals() overridden yang membandingkan objek berdasarkan di padang hari. Ini memastikan objek ToDos berbeza yang mewakili hari yang sama dianggap sama.

Apabila kaedah hashCode() dinyahkomen (mengembalikan 9 untuk semua objek), HashMap mengedarkan kunci pada baldi yang berbeza. Memandangkan kekunci secara logiknya setara (kedua-duanya mewakili "Isnin"), HashMap mengembalikan dua sebagai saiz kerana ia menganggapnya sebagai entri berasingan.

Apabila kaedah hashCode() diulas, semua objek ToDos mendapat pelaksanaan hashCode() lalai, yang mengembalikan kod cincang yang berbeza untuk objek yang berbeza. Ini menghasilkan tiga baldi berbeza dan HashMap dengan betul mengembalikan tiga sebagai saiz kerana kekunci kini dianggap sebagai entri unik.

Kesimpulan

Memahami interaksi antara hashCode () dan equals() dalam HashMap adalah penting untuk mengoptimumkan prestasinya. Dengan mengatasi kaedah ini dengan sewajarnya, anda boleh memastikan pencarian kunci yang cekap dan perolehan nilai yang tepat berdasarkan padanan logik kunci.

Atas ialah kandungan terperinci Bagaimanakah `equals` dan `hashCode` berfungsi bersama untuk memastikan carian kunci yang cekap dan perolehan nilai yang tepat dalam HashMap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!