优秀网站案例欣赏,工信部申诉备案网站,外贸建站用的服务器,做网站企业Java中的HashMap是一种常用的数据结构#xff0c;用于存储键值对。在Java 1.7和1.8中#xff0c;HashMap的实现有一些不同。 Java 1.7中的HashMap实现是基于“拉链法”的哈希表。每个哈希桶(bucket)是一个链表#xff0c;存储了散列值相同的键值对。当键值对数量过多时…Java中的HashMap是一种常用的数据结构用于存储键值对。在Java 1.7和1.8中HashMap的实现有一些不同。 Java 1.7中的HashMap实现是基于“拉链法”的哈希表。每个哈希桶(bucket)是一个链表存储了散列值相同的键值对。当键值对数量过多时链表长度会变得很长导致查找效率下降。此时需要调整哈希桶大小或转换为红黑树来提高效率。 Java 1.8中的HashMap实现则在1.7的基础上进行了改进。当链表长度超过一定阈值(默认为8)时会将链表转换为红黑树以提高查找、插入和删除操作的效率。同时1.8版本引入了CAS操作(Compare And Swap)用于实现线程安全的并发访问。 除了以上改进Java 1.8中的HashMap还增加了一些新的API和实现细节例如
使用NodeK,V代替EntryK,VNode是HashMap中的一个内部类用于表示键值对替代了旧版本中的Entry。
使用TreeBin代替红黑树TreeBin是HashMap中的一个内部类用于表示红黑树提高了代码的可读性和维护性。
使用TreeifyBin代替红黑树的退化TreeifyBin是HashMap中的一个内部类用于表示红黑树退化成链表的情况使代码更加清晰。
使用TreeNode代替红黑树节点TreeNode是HashMap中的一个内部类用于表示红黑树节点与Node的定义相比更加简洁。总之Java 1.8中的HashMap相比于1.7版本有了较大的改进提高了性能和可靠性并增加了一些新的API和实现细节方便开发者使用和维护。
HashMap 1.7和1.8扩容机制
在 Java 1.7 中HashMap 的扩容机制是当容量超过负载因子与数组长度的乘积时就会进行扩容。默认负载因子为 0.75即当数组长度为 n 时当元素个数 size 超过 n * 0.75 时就会扩容。扩容时数组长度会变为原来的 2 倍并且将原来的元素重新计算哈希值再散列到新数组中。
在 Java 1.8 中HashMap 的扩容机制有了改进。当链表长度超过阈值默认为 8时将链表转换为红黑树。如果红黑树节点数少于 6则将红黑树转回为链表。这样可以减少因为过长的链表而导致的查找效率降低。在进行扩容时1.8 版本不再使用重散列的方式而是采用了新的方式进行扩容。具体地扩容过程中原数组中的每个元素会被复制到新的数组中而不需要重新计算哈希值和重新散列。
总的来说Java 1.8 中的 HashMap 扩容机制相比 Java 1.7 中的有了很大的改进避免了一些性能瓶颈。同时1.8 版本引入了红黑树来优化链表过长的情况提高了查询效率。
作者lfsun666 链接https://juejin.cn/post/7203397626526908475 来源稀土掘金 著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
