简单描述hashmap的工作原理,hashmap基本原理

　　原理介绍如下：

　　HashMap是基于哈希算法实现的。

　　(在线学习视频教程分享：java视频教程)

　　使用put(key，value)方法时，HashMap会根据key.hashCode()方法得到键的哈希值，然后根据哈希值找到对应的桶位置。如果这个区域中有元素，它将进行另一个euqal()比较。如果它们相等，那么新的添加就会失败，因为HashMap不允许有相同的键值。如果它们不相等，这只是一个简单的哈希冲突。

　　在JDK1.8之前，HashMap会将这个元素存储在链表的下一个节点中。HashMap在链表的每个节点中存储键值对。JDK1.8以后，HashMap加入了红黑树，所以当链表中的节点数超过8时，就会从链表变回红黑树，一旦小于，就会从红黑树变回链表。

　　相关文章教程推荐：java快速入门以上是HashMap如何工作的详细内容。更多请关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。