关于python的字典问题

御笔剑客

python字典是散列表，它的散列函数是hash吗？
两个不同值用hash函数计算后返回值有可能相同吗？
如果hash相同，它是不是进行创建链表处理呢？

vstia

HASH函数是这么一种函数，他接受一段数据作为输入，然后生成一串数据作为输出，从理论上说，设计良好的HASH函数，对于任何不同的输入数据，都应该以极高的概率生成不同的输出数据，因此可以作为“指纹”使用，来判断两个文件是否相同。

Python_Freshman

从理论上来讲应该是这样，散列表由散列函数和数组构成。对于不同的输入值，散列函数有概率返回相同的值，概率的大小取决于不同的散列函数，如果返回值相同就只能创建链表来存储不同的内存地址。最近看算法图解正好看到这一节，如果说的有什么不对的欢迎指正。