- HashMap底层是数组加链表的结构，在jdk1.8之后又加入了红黑树。
- 当添加一个元素（key-value）时，首先计算键值对的key的hash值，以此来确定插入到数组中的位置；
- 允许有null值和null键。
- 如果根据hash值确定的数组位置中已经存在元素，就添加到同一个hash值的元素的后面，于是形成了链表；
- Entry也就是数组中的元素（K-V），其实每个Map.entry也就是一个key-value键值对,它持有一个指向下一个元素的作用，由此构成了链表。
- 当链表长度大于等于8且数组中元素（k-v）个数超过64时，链表就转换为红黑树，这样就提高了查找的效率；
- 当红黑树中的节点个数小于6时，红黑树又重新转换为链表；
//注：本人可能由于学习不精，导致文章中出现错误，如有发现，欢迎指导批评，感激不尽。
标签：黑树,key,谈一谈,hash,HashMap,元素,一问,链表,数组 From： https://blog.csdn.net/qq_65734626/article/details/140423084