摘要：
哈希表的实现 1. 这里采用链地址法实现哈希表 2. 哈希表是一个数组storage, 这个数组中的每一个index对应一个数组(链表也可以) 3.在数组中将key和value都存进去(最好是这样) 4. 最终实现的哈希表中的数据形式就是： [[k1, v1], [k2, v2], [k3, v3] 阅读全文
摘要：
哈希表的扩容 1. 为什么要扩容 1. 扩容即是将哈希表的长度增加,通常是变为原来的两倍 2. 使用链地址法封装哈希表时, 填装因子(loaderFactor)会大于1, 理论上这种封装的哈希表时可以无限插入数据的 3. 但是但是随着数据量的增多,哈希表中的每个元素会变得越来越长, 这是效率会大大降 阅读全文