java – HashMap JDK8中的方法putTreeVal()

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – HashMap JDK8中的方法putTreeVal()，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含753字，纯文字阅读大概需要2分钟。

内容图文

什么时候通常在HashMap中使用putTreeVal()方法？

这种情况是什么时候,在调用put(K键,V值)之后：

else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);

通常发生？

解决方法:

散列映射的常用方法是使用多个bin(或桶),您可以根据其哈希码为新键选择bin.

问题是几个键可能会到达相同的bin,因为bin的数量有限. bin是一个列表.所以你可以在O(1)时间内到达bin,但是你必须在列表中线性搜索.如果该列表变长,则会降低哈希表的性能.

因此,当bin变得太长时,HashMap的当前实现通过更改bin结构来改善这个问题.如果bin已经有超过8个条目,并且bin的数量超过64,则bin将从列表转换为红黑树.红黑树是平衡搜索树.这意味着搜索它将是O(log n),这比O(n)更好.

所以现在,当你在bin中放入一个值时,你必须检查它是哪个bin.如果它是一个普通列表,添加到列表中,如果它是一棵树,添加到树并平衡它.

内容总结

以上是互联网集市为您收集整理的java – HashMap JDK8中的方法putTreeVal()全部内容，希望文章能够帮你解决java – HashMap JDK8中的方法putTreeVal()所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端