C_hp

摘要： 1.什么是哈希表（hashtable）？为什么要发明哈希表？ 首先回答第二个问题，在之前的数据结构中我们学习了数组，链表，二叉树等数据结构，记录在结构中的相对位置是随机的，和记录的关键字之前不存在确定的关系，因此，在结构中查找记录时需要进行一系列和关键字的比较。这类查找方法是建立在“比较”基础上。在 阅读全文