- HashMap是懒惰创建数组的,首次使用才创建数组;
- 计算索引(桶下标);
- 如果桶下标还没人占用,创建Node节点占位返回;
- 如果桶下标已经被人占用
a. 已经是TreeNode节点,走红黑树的添加或更新逻辑;
b. 是普通的Node节点,走链表的添加或更新逻辑,如果链表长度超过树化阈值,走树化逻辑; - 返回前检查容量是否超过阈值,一旦超过进行扩容(元素放进去再扩容)。
- 不同:
a. 链表插入节点时,1.7是头插法,1.8是尾插法;
b. 1.7是大于等于阈值且没有空位时才扩容,而1.8是大于阈值(数组容量为16时,数组个数大于12,即13个元素时就要扩容)就扩容;
c. 1.8在扩容计算Node索引时,会优化(即hash值 & 原先容量 == 0的元素留在原来位置,否则新位置 = 旧位置+原先容量)。
HashMap的put方法,1.7和1.8有何不同?
最新推荐文章于 2023-08-25 14:16:59 发布