数据结构之散列表

在某些情况下，一些键会有相同的散列值。

而不同的值在散列表中对应相同位置的时候，我们就称之为冲突。

let hash = new HashTable()
// 添加值并打印输出的话可能会得到相同的hash值
has.put('Tyrion', 'aaa@qq.com') // 16
has.put('Aaron', 'bbb@qq.com') // 16
复制代码

一旦发生冲突，那么后添加的值会把前一个添加的值覆盖掉。以致于会造成数据的丢失，而这显然不是我们想要的结果。