TL; DR:
โปรดดูอภิธานศัพท์ : hash()ใช้เป็นทางลัดในการเปรียบเทียบอ็อบเจกต์โดยอ็อบเจ็กต์จะถือว่าแฮชได้หากเปรียบเทียบกับอ็อบเจ็กต์อื่น hash()นั่นคือเหตุผลที่เราใช้ นอกจากนี้ยังใช้ในการเข้าถึงdictและsetองค์ประกอบที่จะดำเนินการตามตารางกัญชาปรับขนาดได้ใน CPython
ข้อพิจารณาทางเทคนิค
- โดยปกติการเปรียบเทียบวัตถุ (ซึ่งอาจเกี่ยวข้องกับการเรียกซ้ำหลายระดับ) มีราคาแพง
- โดยเฉพาะอย่างยิ่ง
hash()ฟังก์ชั่นเป็นลำดับความสำคัญ (หรือหลายอย่าง) ที่มีราคาไม่แพง
- การเปรียบเทียบแฮชสองอันนั้นง่ายกว่าการเปรียบเทียบสองอ็อบเจกต์ซึ่งเป็นที่ที่ทางลัดอยู่
หากคุณอ่านเกี่ยวกับวิธีการนำพจนานุกรมมาใช้พวกเขาใช้ตารางแฮชซึ่งหมายความว่าการได้มาซึ่งคีย์จากอ็อบเจกต์นั้นเป็นมุมหินในการดึงอ็อบเจกต์ในพจนานุกรมในO(1). ว่า แต่มากขึ้นอยู่กับฟังก์ชันแฮชของคุณจะมีการปะทะกันทน กรณีที่เลวร้ายที่สุดสำหรับการรับรายการO(n)ในพจนานุกรมเป็นจริง
ในหมายเหตุนั้นโดยปกติแล้ววัตถุที่เปลี่ยนแปลงไม่ได้ คุณสมบัติที่แฮชได้หมายความว่าคุณสามารถใช้อ็อบเจกต์เป็นคีย์ได้ หากใช้ค่าแฮชเป็นคีย์และเนื้อหาของอ็อบเจ็กต์เดียวกันนั้นเปลี่ยนไปฟังก์ชันแฮชควรจะคืนค่าอะไร เป็นคีย์เดียวกันหรือคนละคีย์? มันขึ้นอยู่กับว่าคุณกำหนดฟังก์ชันแฮชของคุณ
การเรียนรู้ตามตัวอย่าง:
ลองนึกภาพว่าเรามีคลาสนี้:
>>> class Person(object):
... def __init__(self, name, ssn, address):
... self.name = name
... self.ssn = ssn
... self.address = address
... def __hash__(self):
... return hash(self.ssn)
... def __eq__(self, other):
... return self.ssn == other.ssn
...
โปรดทราบ: ทั้งหมดนี้เป็นไปตามสมมติฐานที่ว่า SSN ไม่เคยเปลี่ยนแปลงสำหรับแต่ละบุคคล (ไม่รู้ด้วยซ้ำว่าจะตรวจสอบข้อเท็จจริงนั้นจากแหล่งที่เชื่อถือได้ที่ไหน)
และเรามี Bob:
>>> bob = Person('bob', '1111-222-333', None)
บ็อบไปพบผู้พิพากษาเพื่อเปลี่ยนชื่อ:
>>> jim = Person('jim bo', '1111-222-333', 'sf bay area')
นี่คือสิ่งที่เรารู้:
>>> bob == jim
True
แต่นี่เป็นวัตถุสองชิ้นที่แตกต่างกันโดยมีการจัดสรรหน่วยความจำที่แตกต่างกันเช่นเดียวกับบันทึกที่แตกต่างกันสองรายการของบุคคลเดียวกัน:
>>> bob is jim
False
มาถึงส่วนที่แฮช () มีประโยชน์:
>>> dmv_appointments = {}
>>> dmv_appointments[bob] = 'tomorrow'
เดาอะไร:
>>> dmv_appointments[jim]
'tomorrow'
จากบันทึกที่แตกต่างกันสองรายการคุณสามารถเข้าถึงข้อมูลเดียวกันได้ ลองทำสิ่งนี้:
>>> dmv_appointments[hash(jim)]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "<stdin>", line 9, in __eq__
AttributeError: 'int' object has no attribute 'ssn'
>>> hash(jim) == hash(hash(jim))
True
เกิดอะไรขึ้น? นั่นคือการปะทะกัน เนื่องจากhash(jim) == hash(hash(jim))ซึ่งเป็นจำนวนเต็ม btw ทั้งคู่เราจึงต้องเปรียบเทียบอินพุตของ__getitem__รายการทั้งหมดที่ชนกัน builtin intไม่มีssnแอตทริบิวต์จึงเดินทาง
>>> del Person.__eq__
>>> dmv_appointments[bob]
'tomorrow'
>>> dmv_appointments[jim]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: <__main__.Person object at 0x7f611bd37110>
ในตัวอย่างสุดท้ายนี้ฉันแสดงให้เห็นว่าแม้จะมีการชนกัน แต่การเปรียบเทียบจะดำเนินการ แต่วัตถุก็ไม่เท่ากันอีกต่อไปซึ่งหมายความว่ามันสามารถยก a KeyError.