HashMap 1.7 和 1.8的区别

最新推荐文章于 2024-01-19 23:38:48 发布

潮水岩

最新推荐文章于 2024-01-19 23:38:48 发布

阅读量341

点赞数

文章标签： java 数据结构链表开发语言

本文链接：https://blog.csdn.net/weixin_42583683/article/details/129601579

版权

HashMap 是 Java 中的一种常用的数据结构，它允许将键映射到值。HashMap 1.7 和 1.8 版本之间的主要区别在于 1.8 版本使用了新的散列算法，即所谓的双重散列。

1.7 版本中的 HashMap 使用的是单重散列，其中的散列冲突是通过链地址法解决的。也就是说，如果两个键映射到了同一个散列值，那么它们会被保存在一个链表中，并按照插入顺序排列。这种方法在解决散列冲突时是有效的，但是会导致插入和查找操作的时间复杂度变为 O(n)，因为在最坏情况下，需要遍历整个链表才能找到所需的元素。

1.8 版本中的 HashMap 使用了双重散列，这种方法可以在保留散列表的基本功能的同