星空网 > 软件开发 > Java

HashMap源码分析

JDK中HashMap是一种最常用的基于哈希表的Map实现。
具有一下特性:
  • 允许key和value都为null。
  • 线程安全。
  • 默认容量 length : 1 << 4 = 16
  • 默认最大容量 1 << 30
  • 默认因子 loadfactor: 0.75f
 
HashMap的实现思路:
  • 创建一个指定容量的数组用来存储链表对象
  • 对存入的内容的key通过hash算法取得对应都hash值
  • 将hash值与数组长度length-1取与,从而得到该key在数组中的下标
  • 如果该位置没有链表对象,在插入新的链表,返回null
  • 如果该位置已存在链表对象且不存在指定的key,在将内容插入到链表末尾,返回null
  • 如果该位置已存在链表对象且存在指定的key,在将内容替换,返回就内容
  • size++
  • 当size >= threshold且该key的位置不为null,则进行扩容,大小为 2 * length * loadfactor
 
 
 

HashMap源码分析



原标题:HashMap源码分析

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流