- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人