Java8中对HashMap的改造

我们知道，Java中的hashmap底层是一个数组，数组的每一项是一个Entry结构，其中存放了4个值，分别是key，value，hashcode和链表的next指针。在放入元素的时候会根据key对象的hashcode进行哈希运算，得到相应的数组的下表，如果运算出来的结果相同，则会调用对象的equals方法进行比较，如果比较的结果仍相同，则在数组的那一项的链表中会生成新的元素，原来数组那一项元素的next指针会指向新的Entry。

在Java8中，当hashmap的数组的链表中有长度大于8的并且数组的总长度大于64的，则对链表进行改造，变成红黑树。在添加元素的时候会进行比较，再根据比较的结果决定元素添加的位置。大的在右边。除了添加的时候效率稍微低一些，其他的操作效率都非常高。因为它不需要像链表那样挨个的去比较元素的大小，而是直接通过二叉树节点找出较大的元素。