HashMap的底层实现原理究竟是如何巧妙地运用红黑树和数组进行高效存储和检索？

本文共计709个文字，预计阅读时间需要3分钟。

HashMap的底层实现原理：

1.HashMap在JDK7中实现原理：HashMap map=new HashMap(); 在实例化后，底层创建了一个长度为16的一维数组Entry[] table。在多次执行put操作后，可能会进行扩容。

HashMap的底层实现原理 1. HashMap在jdk7中实现原理：

HashMap map = new HashMap();

在实例化以后，底层创建了长度是16的一维数组Entry[] table

......里面可能已经执行过多次put......

map.put(key1,value1);

现在我又要put一个进去:

　　首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。

　　　　 1-- 如果此位置上的数据为空，此时的key1-value1添加成功。 ----情况1

　　　　2-- 如果此位置上的数据不为空，(意味着此位置上存在一个或多个数据(以链表形式存在)),比较key1和已经存在的一个或多个数据的哈希值：

　　　　　　　2.1-- 如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功。----情况2

　　　　　2.2-- 如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同，继续比较：调用key1所在类的equals(key2)方法，比较：

　　　　　　　　　　　2.2.1-- 如果equals()返回false:此时key1-value1添加成功。