Mengapakah `hashCode()` Java untuk Strings Menggunakan 31 sebagai Pengganda?-javaTutorial-php.cn

Rumah

Java

javaTutorial

Mengapakah `hashCode()` Java untuk Strings Menggunakan 31 sebagai Pengganda?

Linda Hamilton

Dec 26, 2024 pm 01:28 PM

Why Does Java's `hashCode()` for Strings Use 31 as a Multiplier?

Mengapa 31 Digunakan sebagai Pengganda dalam Kaedah hashCode() Java untuk Strings?

Dokumentasi Java menentukan pengiraan objek String kod cincang seperti berikut:

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

di mana s[i] ialah aksara ke-i rentetan, n ialah panjang rentetan, dan ^ mewakili eksponen. Formula ini menggabungkan pengganda tetap 31.

Rasional Penggunaan 31 sebagai Pengganda

Menurut karya terkenal Joshua Bloch, "Effective Java," pilihan 31 kerana pengganda terletak pada beberapa faktor:

Perdana Ganjil: Menjadi perdana ganjil, 31 memastikan bahawa jika pendaraban mengakibatkan limpahan, maklumat tidak hilang (tidak seperti menggunakan pengganda genap, yang bersamaan dengan peralihan ).
Tradisi: Menggunakan perdana sebagai pengganda ialah biasa.
Pengoptimuman Prestasi: 31 mempunyai sifat unik yang membolehkan peningkatan prestasi: 31 * i boleh digantikan dengan cekap dengan (i

Atas ialah kandungan terperinci Mengapakah `hashCode()` Java untuk Strings Menggunakan 31 sebagai Pengganda?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan

Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Artikel Berkaitan

Kemerdekaan Platform Java: Apa maksudnya bagi pemaju?May 08, 2025 am 12:27 AM

Java'splatformindependencemeansdeveloperscanwritecodeonceandrunitonanydeviceWithoutrecompiling.thisisachievedthroughthejavirtualmachine (jvm), yang tidak dapat diperbaiki

Bagaimana untuk menyediakan JVM untuk penggunaan pertama?May 08, 2025 am 12:21 AM

Untuk menyediakan JVM, anda perlu mengikuti langkah -langkah berikut: 1) Muat turun dan pasang JDK, 2) Tetapkan Pembolehubah Alam Sekitar, 3) Sahkan pemasangan, 4) Tetapkan IDE, 5) Uji program pelari. Menyediakan JVM bukan sekadar membuatnya berfungsi, ia juga melibatkan pengoptimuman peruntukan memori, pengumpulan sampah, penalaan prestasi, dan pengendalian ralat untuk memastikan operasi yang optimum.

Bagaimana saya boleh menyemak kemerdekaan platform java untuk produk saya?May 08, 2025 am 12:12 AM

Toensurejavaplatformindantret, ikuti: 1) compileAndRunyourapplicationonmultiplePlatformsusingdifferentosandjvmversions.2) Utilizeci/cdpipelinesejenkinsorgithubittionsforautomatedcross-platformtesting.3)

Ciri -ciri Java untuk Pembangunan Moden: Gambaran Keseluruhan PraktikalMay 08, 2025 am 12:12 AM

Javastandsoutinmoderndevelopmentduetoitsrobustfeatureslikelambdaexpressions, aliran, andenhancedConcurrencySupport.1)

Menguasai Java: Memahami Ciri dan KeupayaannyaMay 07, 2025 pm 06:49 PM

Ciri-ciri teras Java termasuk kemerdekaan platform, reka bentuk berorientasikan objek dan perpustakaan standard yang kaya. 1) Reka bentuk berorientasikan objek menjadikan kod lebih fleksibel dan dapat dipelihara melalui ciri-ciri polimorfik. 2) Mekanisme pengumpulan sampah membebaskan beban pengurusan memori pemaju, tetapi ia perlu dioptimumkan untuk mengelakkan masalah prestasi. 3) Perpustakaan standard menyediakan alat yang berkuasa dari koleksi ke rangkaian, tetapi struktur data harus dipilih dengan teliti untuk memastikan kod ringkas.

Bolehkah Java berjalan di mana -mana?May 07, 2025 pm 06:41 PM

Ya, javacanruneverywhereduetoits "writeonce, runanywhere" falsafah.1) javacodeiscompiledintoplatform-eweldententbytecode.2) thejavavirtualmachine (jvm) interpretsorcompilesthisbytecodeintomachine-specificinstructionsstructions

Apakah perbezaan antara JDK dan JVM?May 07, 2025 pm 05:21 PM

Jdkincludestoolsfordevelopingandcompilingvacode, whenjvmrunsthecompiledbytecode.1) jdkontainsjre, compiler, andutilities.2) jvmmanagesbytecodeexecutionandsupport

Ciri -ciri Java: Panduan CepatMay 07, 2025 pm 05:17 PM

Ciri-ciri utama Java termasuk: 1) Reka Bentuk Berorientasikan Objek, 2) Kemerdekaan Platform, 3) Mekanisme Pengumpulan Sampah, 4) Perpustakaan dan Rangka Kerja yang Kaya, 5) Sokongan Konvensyen, 6) Pengendalian Pengecualian, 7) Evolusi Berterusan. Ciri -ciri Java ini menjadikannya alat yang berkuasa untuk membangunkan perisian yang cekap dan boleh dipelihara.

See all articles