- JDK8中新增了红黑树，JDK8是通过数组+链表+红黑树来实现的；
- JDK7中链表的插入是用的头插法，而JDK8中则改为了尾插法；
- JDK8中的因为使用了红黑树保证了插入和查询了效率，所以实际上JDK8中的Hash算法实现的复杂度降低了；
- JDK8中数组扩容的条件也发了变化，只会判断是否当前元素个数是否查过了阈值，而不再判断当前put进来的元素对应的数组下标位置是否有值；
- JDK7中是先扩容再添加新元素，JDK8中是先添加新元素然后再扩容。
JDK7与JDK8之间HashMap的区别？
来源：图灵教育
时间：2024-02-25 13:18:27
最新推荐
湘公网安备43019002002060