HashMap源码变量含义

hashMap的底层算法结构

//默认的初始化容量为16
static final int DEFAULT_INITAL_CAPACITY = 1 << 4;

//最大的容量，容量的值必须是2的幂并且小于最大容量，最大值为2的30此房
static final int MAXMUM_CAPACITY = 1 << 30;

//加载因子默认值为0.75
static final float DEFAULT_LOAD_FACTOR = 0.75f;

//计数阀值，超过这个值将会使用树形结构替代链表结构
static final int TREEIFYTHRESHOLD = 8;

//由树形结构转换成链表结构的阀值
static final int UNTREEIFY_THRESHOLD = 6;

//树形结构最小容量为64
static final int MIN_TREEIFY_CAPACITY = 64;

//链表数组
transient Node<K, V>[] table;

//HashMap中value的集合
transient Set<Map.Entry<K, V>> entrySet;

//hashMap的长度
transient int size;

1.hashMap的底层的实现原理
2.hashMap出现Hash冲突的解决办法
3.HashMap和hashTable的区别