标签:HashMap key1 哈希 数组 链表 jdk8 value1 jdk7
HashMap在jdk7中实现原理:
HashMap map = new HashMap<>();
1.在实例化以后,底层创建了一个长度为16的一维数组Entry[] table
2. 在可能执行多次put后 map.put(key1,value1)
首先,调用key1所在类的hashcode()计算出key1的哈希值,此哈希值经过某种算法计算后,得到Entry数组中的存放位置。
如果在此位置上的数据为空,此时key1-value1添加成功, --情况1
如果此位置上的数据不为空,意味着此位置上存在一个或多个数据(以链表形式存在),比较key1和已存在的一个或者多个数据的哈希值:
如果key1的哈希值与已经存在的数据的哈希值不相同,此时key1-value1添加成功 --情况2
如果key1的哈希值和已经存在的某个数据(key2-value2)的哈希值相同,此时比较:调用key1所在类的equals(key2)方法:
如果equals()返回false:此时key1-value1添加成功。
如果equals()返回true:此时value1替换value2.
补充:关于情况2和情况3:此时key1-value1和原来的数据以链表方式存储。
在不断添加的过程中会涉及扩容的问题,默认的扩容方式:扩容为原来容量的2倍,并原来的数据复制过来。
HashMap在jdk8中实现原理:
相较于jdk7,底层实现原理:
1、 new hashMap():底层没有创建一个长度为16的数据组;
2、jdk8底层的数组是node[] ,而非是Entry[]
3、首次调用put()方法时,底层创建长度为16的数组
4、jdk7底层只有:数组+链表, jdk8中的底层:数组+链表+红黑树
当数组的某一个索引位置上元素以链表形式存在的数据个数>8且当前数组长度>64时,此索引位置上的所有数据改为使用红黑树存储。
标签:HashMap,key1,哈希,数组,链表,jdk8,value1,jdk7 来源: https://www.cnblogs.com/qizhang0828/p/15968986.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。