HashSet与HashMap源码深入剖析

文章目录


HashSet 底层是使用 HashMap 实现的。 当使用 add 方法将对象添加到 Set 当中时,
实际上是将该对象作为底层所维护的 Map 对象的 key,而 value 则都是同一个 Object
对象(该对象我们用不上);

  1. HashMap 底层维护一个数组,我们向 HashMap 中所放置的对象实际上是存储在该数
    组当中;
  2. 当向 HashMap 中 put 一对键值时,它会根据 key 的 hashCode 值计算出一个位置,
    该位置就是此对象准备往数组中存放的位置。
  3. 如果该位置没有对象存在,就将此对象直接放进数组当中;如果该位置已经有对象
    存在了,则顺着此存在的对象的链开始寻找(Entry 类有一个 Entry 类型的 next 成员
    变量,指向了该对象的下一个对象), 如果此链上有对象的话,再去使用 equals 方
    法进行比较,如果对此链上的某个对象的 equals 方法比较为 false,则将该对象放到
    数组当中,然后将数组中该位置以前存在的那个对象链接到此对象的后面。
  4. HashMap 的内存实现布局:

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43907332/article/details/85836297