Mengapakah Java `String.hashCode()` Menggunakan 31 sebagai Pengganda?
Java's String hashCode() Mystery: Mengapa Pengganda 31?
Kaedah hashCode() Java untuk rentetan ialah aspek asas mereka penyimpanan dan perolehan semula yang cekap dalam struktur data. Dengan menggabungkan aksara rentetan dalam formula tertentu, ia menghasilkan integer yang mewakili identiti unik rentetan itu. Walau bagaimanapun, pilihan pengganda 31 dalam formula ini menimbulkan persoalan.
Mengapa 31 sebagai Pengganda?
Dokumentasi Java menunjukkan bahawa nombor perdana yang agak besar harus digunakan sebagai pengganda untuk mengelakkan perlanggaran cincang dan mencapai pengedaran seragam. Namun, mengapa tidak 29, 37, atau 97 berbanding 31?
Sebab 1: Odd Prime
Menurut "Effective Java" Joshua Bloch, pilihan 31 berpunca daripada menjadi perdana ganjil. Menggunakan nombor genap boleh mengakibatkan kehilangan maklumat jika pendaraban melimpah, kerana pendaraban dengan 2 adalah bersamaan dengan peralihan.
Sebab 2: Pengoptimuman Prestasi
Sifat menarik sebanyak 31 adakah pendaraban dengannya boleh digantikan dengan cekap dengan anjakan dan penolakan: 31 * i == (i << 5) - i. Mesin maya moden sering melakukan pengoptimuman ini secara automatik, meningkatkan prestasi pengiraan Kod hash().
Kepentingan Keutamaan
Walaupun kurang jelas, penggunaan nombor perdana juga mempunyai faedah. Nombor perdana mengagihkan nilai dengan lebih sekata, mengurangkan kemungkinan perlanggaran cincang berbanding dengan pengganda bukan perdana. Ini meningkatkan keupayaan untuk membezakan rentetan unik dan mengekalkan prestasi perolehan semula yang konsisten.
Oleh itu, pengganda 31 dalam kaedah Java's String hashCode() bukanlah pilihan sewenang-wenangnya tetapi hasil daripada pengoptimuman, kecekapan dan pengelakan perlanggarannya. sifat, menjadikannya nilai yang berkesan untuk mengenal pasti dan mengurus objek rentetan.
Atas ialah kandungan terperinci Mengapakah Java `String.hashCode()` Menggunakan 31 sebagai Pengganda?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas











Penyelesaian masalah dan penyelesaian kepada perisian keselamatan syarikat yang menyebabkan beberapa aplikasi tidak berfungsi dengan baik. Banyak syarikat akan menggunakan perisian keselamatan untuk memastikan keselamatan rangkaian dalaman. …

Penyelesaian untuk menukar nama kepada nombor untuk melaksanakan penyortiran dalam banyak senario aplikasi, pengguna mungkin perlu menyusun kumpulan, terutama dalam satu ...

Pemprosesan pemetaan medan dalam dok sistem sering menemui masalah yang sukar ketika melaksanakan sistem dok: bagaimana untuk memetakan medan antara muka sistem dengan berkesan ...

Mula musim bunga menggunakan versi IntelliJideaultimate ...

Apabila menggunakan Mybatis-Plus atau Rangka Kerja ORM yang lain untuk operasi pangkalan data, sering diperlukan untuk membina syarat pertanyaan berdasarkan nama atribut kelas entiti. Sekiranya anda secara manual setiap kali ...

Penukaran objek dan tatasusunan Java: Perbincangan mendalam tentang risiko dan kaedah penukaran jenis cast yang betul Banyak pemula Java akan menemui penukaran objek ke dalam array ...

Bagaimanakah penyelesaian caching Redis menyedari keperluan senarai kedudukan produk? Semasa proses pembangunan, kita sering perlu menangani keperluan kedudukan, seperti memaparkan ...

Penjelasan terperinci mengenai reka bentuk jadual SKU dan SPU di platform e-dagang Artikel ini akan membincangkan isu reka bentuk pangkalan data SKU dan SPU dalam platform e-dagang, terutamanya bagaimana menangani jualan yang ditentukan pengguna ...
