- 博客(2)
- 收藏
- 关注
原创 HashMap实现原理
1、HashMap用的是数组作为数据储存容器:Entry[] table。默认大小为length=16 ,数组中对像类型为Entry. 2、V put(key,value),是保存数据,如果数组中已经有了key-value,直接覆盖,然后返回旧值;如果没有,简单存储起来;如果有冲突,通过冲突解决存储。 3、HashMap 通过key对象的hashCode值进行数据下标映射: jd
2017-03-26 00:43:29
154
原创 HashMap与LinkedHashMap实现简要说明
1、HashMap实现,是基于数组存储的,初始容量为16( static final int DEFAULT_INITIAL_CAPACITY = 16),当数据量大到一定值时,容量会自动加大二倍(当负载因子与容量的乘积小于当前size时,开始分配) 2、从key到数据下标的映射,是通过key的hash 值与数组容器量作“&”运算得到。 3、当容量加大后,需要对原有数据进行
2017-03-26 00:41:57
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人