0
点赞
收藏
分享

微信扫一扫

HashMap底层源码

一世独秀 2022-02-26 阅读 89
java

结论

  1. HashMap底层维护了Node类型的数组table,默认为NULL
  2. 当创建对象时,将加载因子初始化为0.75
  3. 当添加key-val的时候,通过key的哈希值得到在table的索引,然后判断该索引处是否有元素,如果没有元素直接添加。如果索引处有元素,继续判断该元素的key是否和准备将加入的key相等,如果相等,则直接替换val;如果不相等需要判断是树结构还是链表结构,做出相应处理。如果添加时发现容量不够,则需要扩容。
  4. 第一次添加,需要扩容table容量为16,临界值为12
  5. 以后再扩容,则需要扩容table容量为原来的2倍,临界值为原来的2倍,以此类推。
  6. 如果一条链表的元素个数超过TREEIFY_THRESHOLD(默认是8),并且table的大小大于等于MIN_TREEIFY_CAPACITY(默认64),就会进行树化(红黑树)。
举报

相关推荐

0 条评论