我们知道,Java中的hashmap底层是一个数组,数组的每一项是一个Entry结构,其中存放了4个值,分别是key,value,hashcode和链表的next指针。在放入元素的时候会根据key对象的hashcode进行哈希运算,得到相应的数组的下表,如果运算出来的结果相同,则会调用对象的equals方法进行比较,如果比较的结果仍相同,则在数组的那一项的链表中会生成新的元素,原来数组那一项元素的next指针会指向新的Entry。
在Java8中,当hashmap的数组的链表中有长度大于8的并且数组的总长度大于64的,则对链表进行改造,变成红黑树。在添加元素的时候会进行比较,再根据比较的结果决定元素添加的位置。大的在右边。除了添加的时候效率稍微低一些,其他的操作效率都非常高。因为它不需要像链表那样挨个的去比较元素的大小,而是直接通过二叉树节点找出较大的元素。