HashMap
文章平均质量分 89
UareThinkingPeach
这个作者很懒,什么都没留下…
展开
-
一、HashMap 底层原理
一、HashMap 底层原理HashMap 基于哈希表的 Map 接口实现,是以 key-value 存储形式存在,即主要用来存放键值对。HashMap 的实现不是同步的,这意味着它不是线程安全的。它的 key、value 都可以为 null,此外,HashMap 中的映射不是有序的。jdk1.8 之前 HashMap 由 数组 + 链表 组成,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突(两个对象调用的 hashCode 方法计算的哈希值一致导致计算的教组索引值相同)而存在的原创 2021-06-15 09:42:38 · 138 阅读 · 0 评论 -
二、HashMap 集合底层的数据结构
二、HashMap 集合底层的数据结构2.1 存储数据的过程示例代码:HashMap<String, Integer> map = new HashMap<>();map.put("柳岩", 18);map.put("杨幂", 28);map.put("刘德华", 40);map.put("柳岩", 20);输出结果:{杨幂=28, 柳岩=20, 刘德华=40}分析:当创建 HashMap 集合对象的时候,在 jdk1.8 之前,构造方法中创建一个长度是原创 2021-06-15 09:49:05 · 86 阅读 · 0 评论 -
四、HashMap 的成员
四、HashMap 的成员4.1 成员变量(1)serialVersionUID序列化版本号private static final long serialVersionUID = 362498820763181265L;(2)DEFAULT_INITIAL_CAPACITY 初始化容量集合的初始化容量(必须是 2 的 n 次幂)// 默认的初始容量是16 1 << 4 相当于 1*2的4次方static final int DEFAULT_INITIAL_CAPACITY =原创 2021-06-15 09:51:07 · 197 阅读 · 1 评论