面试题：HashMap底层原理

添加新节点要注意是否要扩容，如果超过负载因子0.75，就要将hashmap的容量变成原来的两倍；
如果在jdk8中，如果数组长度超过64且链表长度超过8，则要将链表变成红黑树。