Java HashMap的解读

HashMap源码解读 1、底层实现 jdk1.7：数组+链表 jdk1.8：数组+链表+红黑树 2、特点 优点： 数组：查询快，插入删除慢 链表：查询慢，插入删除快 红黑树：为了解决链表的查询问题而生 3、为什么要加入红黑树？ 意义：解决链表查询问题 4、添加元素时，直接使用红黑树？ 不是的，他是要等链表的长度大于等于8，和数组长度大于等于64才使用红黑树 为什么呢？ 因为红黑树有个左旋和右旋的

>>阅读原文<<