哈希表(Hash Table)

哈希表
hash(剁碎) 哈希表也叫散列表
哈希表可以高效的处理数据，典型的以空间换时间。
哈希表的底层是通过数组来存储元素的。
哈希函数 hash(key)传入key值，返回key值相对于的索引。O(1)

哈希冲突(Hash Collision)
哈希冲突也叫哈希碰撞，两个不同的key经过哈希函数计算后得到相同的结果。

哈希函数

良好的哈希函数让哈希值分布更加均匀，减少哈希冲突，提升哈希表性能。