HashMap 理解

2018/8/20 源自  Java
  • 请说一下 HashMap 的原理
    HashMap基于hashing原理,我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时,它调用键对象的hashCode()方法来计算hashcode,让后找到bucket位置来储存值对象。当获取对象时,通过键对象的equals()方法找到正确的键值对,然后返回值对象。HashMap使用链表来解决碰撞问题,当发生碰撞了,对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。当两个不同的键对象的hashcode相同时会发生什么? 它们会储存在同一个bucket位置的链表中。键对象的equals()方法用来找到键值对。

  • 依赖注入的好处和控制反转的理解
    依赖注入的好处:组件解耦,各个组件方便单元测试。各个组件无直接关系,但是可以组装工作。
    控制反转:顾名思义,主动变为被动的处理。