哈希表
hash(剁碎) 哈希表也叫散列表
哈希表可以高效的处理数据,典型的以空间换时间。
哈希表的底层是通过数组来存储元素的。
哈希函数 hash(key)传入key值,返回key值相对于的索引。O(1)
哈希冲突(Hash Collision)
哈希冲突也叫哈希碰撞,两个不同的key经过哈希函数计算后得到相同的结果。
哈希函数
良好的哈希函数让哈希值分布更加均匀,减少哈希冲突,提升哈希表性能。
哈希表
hash(剁碎) 哈希表也叫散列表
哈希表可以高效的处理数据,典型的以空间换时间。
哈希表的底层是通过数组来存储元素的。
哈希函数 hash(key)传入key值,返回key值相对于的索引。O(1)
哈希冲突(Hash Collision)
哈希冲突也叫哈希碰撞,两个不同的key经过哈希函数计算后得到相同的结果。
哈希函数
良好的哈希函数让哈希值分布更加均匀,减少哈希冲突,提升哈希表性能。