每日一问，请你谈一谈你对HashMap的理解。

1. HashMap底层是数组加链表的结构，在jdk1.8之后又加入了红黑树。
2. 当添加一个元素（key-value）时，首先计算键值对的key的hash值，以此来确定插入到数组中的位置；
3. 允许有null值和null键。
4. 如果根据hash值确定的数组位置中已经存在元素，就添加到同一个hash值的元素的后面，于是形成了链表；
5. Entry也就是数组中的元素（K-V），其实每个Map.entry也就是一个key-value键值对,它持有一个指向下一个元素的作用，由此构成了链表。
6. 当链表长度大于等于8且数组中元素（k-v）个数超过64时，链表就转换为红黑树，这样就提高了查找的效率；
7. 当红黑树中的节点个数小于6时，红黑树又重新转换为链表；

//注：本人可能由于学习不精，导致文章中出现错误，如有发现，欢迎指导批评，感激不尽。