HashMap源码简单分析
说明:本次源码分析只分析到链表没树化之前
1.8
数组+链表+红黑树
哈希表:数组,数组下放存放链表or红黑树
Node<K,V>[] table;
成员变量: hash记录hashCode ,key记录键,value ,next 下一个节点
final int hash;
final K key;
V value;
Node<K,V> next;
1.初始容量必须为2的n次方(原因:方便进行&运算、方便扩容之后数据移动),
默认为16
/**
* The defaul
原创
2021-03-29 13:16:12 ·
105 阅读 ·
0 评论