Bagaimana untuk Melaksanakan hashCode() untuk Koleksi dengan Berkesan?

Melaksanakan hashCode() untuk Koleksi

Pelaksanaan optimum hashCode() untuk koleksi bergantung pada corak penggunaannya. Walau bagaimanapun, satu pendekatan yang diterima secara meluas yang dicadangkan oleh Josh Bloch dalam bukunya "Effective Java" adalah seperti berikut:

Algoritma:

1. Tetapkan bukan sifar nilai kepada hasil pembolehubah integer.

2. Untuk setiap medan f yang digunakan dalam equals() kaedah:

   • Untuk medan boolean, hitung (f ? 0 : 1).
   • Untuk medan angka (bait, aksara, pendek, int), hitung (int)f.
   • Untuk medan panjang, hitung (int)(f ^ (f >>> 32)).
   • Untuk medan apungan, kira Float.floatToIntBits(f).
   • Untuk medan berganda, hitung Double.doubleToLongBits(f) dan anggap hasilnya sebagai nilai yang panjang.
   • Untuk medan objek, gunakan kaedah hashCode() objek atau 0 jika f ialah null.
   • Untuk medan tatasusunan, hitung secara rekursif nilai cincang setiap elemen dan gabungkannya.
3. Gabungkan setiap nilai cincang c dengan hasil: hasil = 37 * hasil c .
4. Kembali hasil.

Kelebihan:

• Menyediakan taburan nilai cincang yang munasabah untuk kebanyakan kes penggunaan.
• Pendekatan kaedah memastikan konsisten tingkah laku merentas jenis data yang berbeza.
• Sensitif kepada perubahan yang mempengaruhi objek kesaksamaan.

Atas ialah kandungan terperinci Bagaimana untuk Melaksanakan hashCode() untuk Koleksi dengan Berkesan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!