DEFAULT_INITIAL_CAPACITY
是HashMap的初始化容量,默认16
DEFAULT_LOAD_FACTOR
是HashMap的负载因子默认是0.75,这意味着当HashMap的键值对数量达到了容量的75%时,HashMap就会进行扩容,桶数组的长度将翻倍。
TREEIFY_THRESHOLD
是树化阈值,如果链表长度超过了8,HashMap 会将该链表转换为红黑树结构
因此我们可以理解:
标签:HashMap,树结构,认识,默认,链表,键值,长度,结构 From: https://www.cnblogs.com/ashet/p/17733480.htmlHashMap就是一个默认长度16的桶数组,每个桶用来存放键值对。
当添加键值对时,键值对的key与已有键值对的key发生了哈希冲突,那么它们将存放到同一个桶内,桶内就会维护一个键值对链表,将新的键值对追加到链表尾部。
当链表长度超过树化阈值8,则会将链表自动转换成红黑树结构。