【面试考点看这一篇就够了】HashMap

什么是hashMap？ 这里分两种： 在jdk1.7以前，他是基于数组+链表来实现的，使用链表来处理冲突(头插法)，这样在同一个hash值得数据比较多的情况会产生查询变慢的一个问题 所以在jdk1.8以后，对hashMap进行了一个调优，即使用数组+链表+红黑树来实现（尾部插入），实际上就是对查找的速度实行了一个优化，当链表长度超过阈值（8）之后，我们就会把链表转化成为红黑树 为什么链表长度超过8

>>阅读原文<<