《Java基础知识》Java Hash底层原理

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了《Java基础知识》Java Hash底层原理，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1153字，纯文字阅读大概需要2分钟。

内容图文

前言

了解到JDK8对HashMap进行了优化，就一起了解一下JDK8的HashMap。

原理

1. 哈希表的原理

首先需要一张Hash表，Java通过数据实现：默认长度位16，并且。

第一步插入张三（哈希值11）：

第二步插入李四（哈希值12）：

第三步插入李磊（哈希值12）：

从上图我们基本可以看出Java HashMap的存储原理。

2. JDK8在什么情况会将链表转化成红黑树？

上图中如果12这个位置的数据存放太多了，超过8个，这个时候Java 就会将链表转化成红黑树，（这个要注意如果数组长度低于64是不会转红黑树的）。

红黑想要了解的同学转：https://www.cnblogs.com/jssj/p/13873485.html

3. Hash 不可能一直是16 这么长，那什么时候扩容呢，Java代码中写了当存入数据超过hash表长度的3/4 就会扩容扩容的逻辑为翻倍。

即：16 --> 32 --> 64 -- 128 这样。

 hash表扩容所有已经存的值的hsah值都需要重新计数，再放入新的hash表中， 这个操作比较消耗性能，所以这里存在一个优化点。

如果我们知道map需要被使用的长度是多少，可以在创建HashMap的时候知道长度：

Map hashMap = new HashMap(64);

总结

1. JDK8 Hash表有自动扩容的功能。 扩容会重新将节点放入新的hash表中。

2. 底层数据结构：JDK8为 数组+链表+红黑树，之前为数组+链表。

3. JDK8中链表在长度超过8并且数组大于64的时候，自动由链表转成红黑树。

4. Hash表在元素大于3/4 长度的时候进行Hash表扩容（每次翻倍）。

内容总结

以上是互联网集市为您收集整理的《Java基础知识》Java Hash底层原理全部内容，希望文章能够帮你解决《Java基础知识》Java Hash底层原理所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端