字典的底层实现
(哈希算法,哈希表,拉链法,开放寻址法)字典是通过散列表或说哈希表实现的。字典也被称为关联数组,还称为哈希数组等字典也是一个数组,但数组的索引是键经过哈希函数处理后得到的散列值哈希函数的目的是使键均匀地分布在数组中,并且可以在内存中以O(1)的时间复杂度进行寻址,从而实现快速查找和修改。哈希表中哈希函数的设计困难在于将数据均匀分布在哈希表中,从而尽量减少哈希碰撞和冲突。由于不同的键可能具有相同的哈希值,即可能出现冲突,高级的哈希函数能够使冲突数目最小化。Python中并不包含这样高级的哈希函数
原创
2021-10-08 21:23:48 ·
730 阅读 ·
0 评论