超级会员免费看
本文详细探讨了ArrayList在JDK1.7与1.8的区别，包括扩容机制、特殊情况下扩容大小的计算，以及ArrayList中迭代器的fail-fast规则和源码分析。同时对比分析了ArrayList与LinkedList的性能，强调了LinkedList在头尾插入删除的优势，以及两者的查询、增删性能，并解释了局部性原理在ArrayList中的应用。
目录
问题1：说一下JDK1.7与1.8 ArrayList有什么区别？
问4：说说迭代器Iterator的两种规则：fail-fast和fail-safe
问2：ArrayList与LinkedList 查询、增删性能比较？
一、ArrayList
问题1：说一下JDK1.7与1.8 ArrayList有什么区别？
答：
（1）JDK7：JDK7的ArrayList类似于单例模式的饿汉式，new ArrayList()；时就创建长度为10的数组，当你添加到第11个元素时进行数组的扩容，扩容成当前的1.5倍，也就是长度15的数组。
（2）JDK8：JDK8的ArrayList类似于单例模式的懒汉式，new ArrayList()；仅仅是将elementData初始化为{}，也就是一个长度为0的数组。当第一次add()的时候，底层才创
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
