hashMap-红黑树
1.8的java，在hashMap中，如果有哈希冲突，会在列表上进行尾部插入
在列表太长，查找太慢了，这个时候需要会一种数据结构来存储，------红黑树（二叉平衡树中速度快的）
但列表长度小于8的时候，还是用列表，因为列表太短，查找很快，而且构建红黑树需要消耗性能
列表长度大于8，链表才会构建红黑树，
除非整个数组对象（Map集合）数据量很小（小于64），进行扩容
https://www.cnblogs.com/myseries/p/10876828.html
1.8的java，在hashMap中，如果有哈希冲突，会在列表上进行尾部插入
在列表太长，查找太慢了，这个时候需要会一种数据结构来存储，------红黑树（二叉平衡树中速度快的）
但列表长度小于8的时候，还是用列表，因为列表太短，查找很快，而且构建红黑树需要消耗性能
列表长度大于8，链表才会构建红黑树，
除非整个数组对象（Map集合）数据量很小（小于64），进行扩容
https://www.cnblogs.com/myseries/p/10876828.html