hashmap加载因子为什么是0.75，为什么链表的长度达到8时会转成红黑树

1、为什么链表的长度达到8的时候会转成红黑树？
答:数据存入hashmap的时候，发生哈希冲突会将值挂在数组相同位置的链表上，这种现象符合罗松分布，根据hashmap源码可知，随着链表上数据的增加，出现hash冲突的概率越小，当链表长度为8的时候，概率已经降低为0.00000006，所以虽然jdk1.8开始链表长度超过8会自动转为红黑树结构，但是一般情况下用不到

2、加载因子为什么默认为0.75？
答：jdk1.8以后hashmap是数组加链表和红黑树结构，当数组长度超过一定数值的时候，就会自动扩容，这个数值就是数组的长度 * 加载因子，数组长度默认为16，加载因子默认为0.75，也就是数组长度超过12的时候，就会扩容，hashmap的数组扩容不是在长度到达的时候扩容，而是在到达扩容长度后进行put操作的时候，至于为什么加载因子是0.75，是因为数组的长度如果满了之后，也就是加载因子为1的时候再进行扩容，那么出现hash冲突的概小，查询的时间复杂度大，如果加载因子设置的比较小的时候，那么出现hash冲突的概率高，扩容操作的频率提高，查询的时间复杂度小。为了时间复杂度和空间利用率做一个平衡，所以才设置为0.75