哈希冲突、哈希函数、解决
哈希表核心思想就是python的字典,需要存储的对象就是字典的value,对象的关键字就是字典的键,通过哈希函数把字典的键映射到一个内存地址上,然后内存地址里存储的就是对象。—哈希函数构建的是地址。哈希表(散列表),是除顺序表、链表、索引表存储结构之外的一种存储线性表的 存储结构。基本思想就是对于n个对象,设置一个长度为m的连续内存单元,以每个对象的关键字ki作为自变量,通过一个哈希函数h(ki),把ki映射为内存单元的地址,并且把对象存储在这个内存单元中。哈希冲突值得就是不同的ki但是通过哈希函数得.
原创
2021-01-22 11:25:06 ·
410 阅读 ·
1 评论