java 哈希表与HashMap

哈希表的概念 \qquad 一种新的存储方式 — 散列技术。 \qquad 散列技术是指在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每一个关键字都对应一个存储位置。即：存储位置=f（关键字）。这样，在查找的过程中，只需要通过这个对应关系f 找到给定值key的映射f（key）。只要集合中存在关键字和key相等的记录，则必在存储位置 f(key)处。我们把这种对应关系f 称为散列函数或

>>阅读原文<<