zoukankan      html  css  js  c++  java
  • hashMap

    HashMap的工作原理

    HashMap基于hashing原理,我们通过put()和get()方法储存和获取对象。

    当我们将键值对传递给put()方法时,它调用键对象的hashCode()方法来计算hashcode,然后找到bucket位置来储存值对象。

    当获取对象时,通过键对象的equals()方法找到正确的键值对,然后返回值对象。

    HashMap使用链表来解决碰撞问题,当发生碰撞了,对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。

    结构:hashMap -> LinkedList -> entry

     当两个不同的键对象的hashcode相同时会发生什么?

    它们会储存在同一个bucket位置的链表中。键对象调用equals()方法用来找到对应的键值对。

  • 相关阅读:
    第十一周作业
    第十周作业
    第九周作业
    第八周作业
    第九周
    第八周
    第七周
    第六周
    第五周
    实验报告二
  • 原文地址:https://www.cnblogs.com/blue-tadpole/p/6852390.html
Copyright © 2011-2022 走看看