
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 · 156 阅读 · 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 · 99 阅读 · 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 · 225 阅读 · 1 评论