美团一面：Java 8 中 HashMap 到底有啥不同？
点击关注 ? Java面试那些事儿 文章源自JAVA秀-https://www.javaxiu.com/3210.html
点击关注下方公众号，Java面试资料 都在这里
文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
作者：废物大师兄文章源自JAVA秀-https://www.javaxiu.com/3210.html
来源：www.cnblogs.com/cjsblog/p/8207211.html文章源自JAVA秀-https://www.javaxiu.com/3210.html
正文如下：文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现，主要看put和get方法。文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
构造方法的时候并没有初始化，而是在第一次put的时候初始化：文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
putVal方法的主要逻辑是这样的：文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
1、如果数组还没有初始化（数组长度是0），则先初始化文章源自JAVA秀-https://www.javaxiu.com/3210.html
2、通过hash方法计算key的hash值，进而计算得到应该放置到数组的位置文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
3、如果该位置为空，则直接放置此处文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
4、如果该位置不为空，而且元素是红黑树，则插入到其中文章源自JAVA秀-https://www.javaxiu.com/3210.html
5、如果是链表，则遍历链表，如果找到相等的元素则替换，否则插入到链表尾部文章源自JAVA秀-https://www.javaxiu.com/3210.html
6、如果链表的长度大于或等于8，则将链表转成红黑树文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
1、计算hash求位置文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
2、看第一个元素是不是要找的，是则返回，否则遍历文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
扩容就是将旧数组的元素移动到新数组。文章源自JAVA秀-https://www.javaxiu.com/3210.html
# 总结：文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
1、HashMap底层是用数组+双向链表+红黑树实现的文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
2、插入元素的时候，首先通过一个hash方法计算得到key的哈希值，进而计算出待插入的位置文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
3、如果该位置为空，则直接插入（包装成Node）文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
4、如果该位置有值，则依次遍历。比较的规则是，hash值相同，key值相等的元素视为相同，则用新值替换旧值并返回旧值。文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
5、如果该位置的元素是红黑树结构，则同理，查找，找到则替换，没找到则插入。文章源自JAVA秀-https://www.javaxiu.com/3210.html
文章源自JAVA秀-https://www.javaxiu.com/3210.html
热门推荐：牛逼！宅男福利，终于能去掉视频中的“马赛克”了~神马？这款神器竟然这么牛逼！最近，我在Spring的BeanUtils踩了不少坑~文章源自JAVA秀-https://www.javaxiu.com/3210.html
评论