摘要：为什么出现哈希表？ 在之前的数据结构如数组、链表中，如果通过键值查找数据是很消耗内存的事，因为必须通过线性查找，对每一项进行遍历。而如果只是通过索引查找就会简单的多。因此哈希表就将键值与索引建立了联系。让我们通过某个键值，得到其索引，再通过索引很方便地查找某项数据。 怎么建立联系呢？ 当当当~哈希函 阅读全文