HashMap原理分析（JDK1.8）

一、HashMap概述 1. 哈希（hash）/ 散列技术 1）散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f (key) 2）查找时，根据这个确定的对应关系找到给定值key的映射f (key) ，若查找集合中存在这个记录，则必定在f (key) 的位置上。这里我们把这种对应关系f称为散列函数，又称为哈希(Hash) 函数 3）按这个

>>阅读原文<<