摘要： 1.哈希表：若关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数，按这个思想建立的表为散列表，也叫哈希表； HashMap:底层是哈希表是一个数组 ，每个数组的位置上对应一个链表，是数组和链表的结合；http://www.importnew. 阅读全文