qq_33699659的博客

一、概述在JDK1.6，JDK1.7中，HashMap采用数组（数组中的每一个索引看作一个位桶）+链表实现，即使用链表处理冲突,同一hash值的键值对会被放在同一个位桶里，当桶中元素较多时，通过key值查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）,时，将链表转换为红黑树，这样大大减少了查找时间。二、JDK1.8中的HashMap1.8...