Java HashMap的解读
HashMap源码解读1、底层实现jdk1.7:数组+链表jdk1.8:数组+链表+红黑树2、特点优点:数组:查询快,插入删除慢链表:查询慢,插入删除快红黑树:为了解决链表的查询问题而生3、为什么要加入红黑树?意义:解决链表查询问题4、添加元素时,直接使用红黑树?不是的,他是要等链表的长度大于等于8,和数组长度大于等于64才使用红黑树为什么呢?因为红黑树有个左旋和右旋的操作,通过泊松分布算出当链表长度为8时,链表相对于红黑树的操作复杂度才变大。5、Hash
复制链接