คำถามติดแท็ก hash-function

14
Java HashMap จัดการกับวัตถุต่าง ๆ ด้วยรหัสแฮชเดียวกันได้อย่างไร
ตามความเข้าใจของฉันฉันคิดว่า: มันถูกกฎหมายอย่างสมบูรณ์แบบสำหรับวัตถุสองชิ้นที่มีแฮชโค้ดเดียวกัน หากวัตถุสองชนิดเท่ากัน (ใช้เมธอด equals ()) วัตถุเหล่านั้นจะมีแฮชโค้ดเดียวกัน หากวัตถุสองชิ้นไม่เท่ากันวัตถุเหล่านั้นจะไม่มีแฮชโค้ดเดียวกัน ฉันถูกไหม? ตอนนี้ถ้าถูกต้องฉันมีคำถามต่อไปนี้: HashMapภายในใช้ hashcode ของวัตถุ ดังนั้นหากวัตถุสองชิ้นสามารถมีแฮชโค้ดเดียวกันได้ดังนั้นHashMapแทร็กที่ใช้คีย์นั้นจะทำอย่างไร บางคนสามารถอธิบายวิธีการHashMapใช้แฮชโค้ดของวัตถุได้อย่างไร


1
เหตุใด Git จึงใช้ฟังก์ชั่นแฮชเข้ารหัส
ทำไม Git ถึงใช้ SHA-1ซึ่งเป็นฟังก์ชันแฮชการเข้ารหัสแทนที่จะใช้ฟังก์ชันแฮชที่ไม่ใช่การเข้ารหัสที่เร็วกว่า คำถามที่เกี่ยวข้อง: คำถาม Stack Overflow ทำไม Git จึงใช้ SHA-1 เป็นหมายเลขเวอร์ชัน ถามว่าทำไม Git ใช้ SHA-1 ซึ่งต่างจากตัวเลขที่เรียงตามลำดับเพื่อคอมมิท
139 git  hash-function 
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.