Hướng dẫn python dictionary probing - thăm dò từ điển python

my_dict = {}
my_dict["qwerty"]  = "some_value"
my_dict[114378642] = "some_other_value"

Mã trên chứa từ điển Python chứa hai khóa, trong đó khóa thứ nhất là loại chuỗi và khóa thứ hai là số nguyên loại. Mặc dù cả hai khóa đều thuộc các loại khác nhau, nhưng nó tạo ra cùng một hàm băm, tức là,

hash("qwerty") = 114378642
hash(114378642) = 114378642

và do đó,

hash("qwerty") == hash(114378642)    #True

Không thể nhận được câu trả lời thích hợp cho đến bây giờ,

• Đầu tiên, tôi đã có một ấn tượng rằng "chỉ có hai đối tượng tương tự tạo ra cùng một băm".only two similar objects produce the same hash".

• Thứ hai, làm thế nào một từ điển Python thực hiện phục hồi va chạm trong trường hợp trên?how a python dictionary performs collision recovery in the above case?

• Cuối cùng, năng lực ban đầu và từ điển Python trong dòng mã đầu tiên là gì?what is the initial capacity and of a python dictionary in the first line of code?

Lenik

22,9K4 Huy hiệu vàng32 Huy hiệu bạc42 Huy hiệu đồng4 gold badges32 silver badges42 bronze badges

Đã hỏi ngày 6 tháng 7 năm 2018 lúc 8:05Jul 6, 2018 at 8:05

2

hash() tạo ra kết quả tương tự như giá trị int mà bạn nhập, không có gì ngạc nhiên ở đây.

>>> for i in range(10) : print i, hash(i)
... 
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9

Từ điển sử dụng một băm khác nhau để lưu trữ các giá trị của chúng.

Đã trả lời ngày 6 tháng 7 năm 2018 lúc 8:13Jul 6, 2018 at 8:13

Lenikleniklenik

22,9K4 Huy hiệu vàng32 Huy hiệu bạc42 Huy hiệu đồng4 gold badges32 silver badges42 bronze badges

2

Đã hỏi ngày 6 tháng 7 năm 2018 lúc 8:05

hash() tạo ra kết quả tương tự như giá trị int mà bạn nhập, không có gì ngạc nhiên ở đây.

Từ điển sử dụng một băm khác nhau để lưu trữ các giá trị của chúng.

Đã trả lời ngày 6 tháng 7 năm 2018 lúc 8:13

Leniklenik

Hướng dẫn dùng np pi python