HashMap在jdk1.8前后的变化

HashMap在jdk1.8之前结构为数组+链表，缺点就是哈希函数很难使元素百分百的均匀分布，这会产生一种极端的可能，就是大量的元素存在一个桶里，此时的时间复杂度为O（n），极大的放慢了计算速率。
在jdk1.8之后，HashMap采用数组加链表或是红黑树的形式，
1、在HashMap添加元素时，按照数组+链表形式添加，当桶中的数量大于8时，链表会转换成红黑树的形式。
2、删除元素、扩容时，同上，数量大于8时，也是采用红黑树形式存贮，但是在数量较少时，即数量小于6时，会将红黑树转换回链表。
3、遍历、查找时，使用红黑树，他的时间复杂度O（log n），便于性能的提高。