Java8的HashMap怎么用-创新互联

这篇文章给大家分享的是有关Java8的HashMap怎么用的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

Java8HashMap

Java8对HashMap进行了一些修改，较大的不同就是利用了红黑树，所以其由数组+链表+红黑树组成。

根据Java7HashMap的介绍，我们知道，查找的时候，根据hash值我们能够快速定位到数组的具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的长度，为O(n)。

为了降低这部分的开销，在Java8中，当链表中的元素超过了8个以后，会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为O(logN)。

下面，我们还是用代码来介绍吧，个人感觉，Java8的源码可读性要差一些，不过精简一些。

Java7中使用Entry来代表每个HashMap中的数据节点，Java8中使用Node，基本没有区别，都是key，value，hash和next这四个属性，不过，Node只能用于链表的情况，红黑树的情况需要使用TreeNode。

我们根据数组元素中，第一个节点数据类型是Node还是TreeNode来判断该位置下是链表还是红黑树的。

和Java7稍微有点不一样的地方就是，Java7是先扩容后插入新值的，Java8先插值再扩容，不过这个不重要。

数组扩容

resize()方法用于初始化数组或数组扩容，每次扩容后，容量为原来的2倍，并进行数据迁移。

get过程分析

相对于put来说，get真的太简单了。

计算key的hash值，根据hash值找到对应数组下标:hash&(length-1)

判断数组该位置处的元素是否刚好就是我们要找的，如果不是，走第三步

判断该元素类型是否是TreeNode，如果是，用红黑树的方法取数据，如果不是，走第四步

遍历链表，直到找到相等(==或equals)的key

感谢各位的阅读！关于“Java8的HashMap怎么用”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！