jdk1.7和jdk1.8中hashmap区别

HashMap简介：

HashMap基于哈希散列表实现 ，可以实现对数据的读写。将键值对传递给put方法时，它调用键对象的hashCode()方法来计算hashCode，然后找到相应的bucket位置（即数组）来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。更多细节

jdk1.7和jdk1.8中hashmap区别：

Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，这是很大的性能损失。这个问题在接JDK8得到了解决。即在最坏的情况下，链表查找的时间复杂度也是O(logn)，而红黑树一直是O（logn）。这样会提高HashMao的效率。而JDK8中采用的是位桶+链表 / 红黑树的方式，也是非线程安全的。当某个位桶的链表的长度达到某个阀值的时候，这个链表就将转化成红黑树。

• 点赞
• 收藏
• 分享
• 文章举报