HashMap 工作原理及代码实现

最新推荐文章于 2022-10-31 19:23:30 发布

罔顾世俗眼光

最新推荐文章于 2022-10-31 19:23:30 发布

阅读量152

点赞数

本文链接：https://blog.csdn.net/qq_41877948/article/details/104046460

版权

                    
                    HashMap 基于 Hashing 原理，通过 put() 和 get() 方法储存和获取对象。
当将键值对传递给put()方法时，首先取key的hashCode()方法计算其hashcode值，然后找到bucket位置来存储“值对象”。
当获取值对象时，通过键对象的equals()方法来找到正确的键值对，然后返回值对象。
HashMap使用链表来解决碰撞问题，当发生碰撞时，对象将会存储在链表的下一个节点。
HashMap在链表的每个节点储存了键值对对象。