夺命追问带你深入了解ArrayList与LinkedList

本文详细探讨了ArrayList在JDK1.7与1.8的区别,包括扩容机制、特殊情况下扩容大小的计算,以及ArrayList中迭代器的fail-fast规则和源码分析。同时对比分析了ArrayList与LinkedList的性能,强调了LinkedList在头尾插入删除的优势,以及两者的查询、增删性能,并解释了局部性原理在ArrayList中的应用。
摘要由CSDN通过智能技术生成

目录

一、ArrayList

问题1:说一下JDK1.7与1.8 ArrayList有什么区别?

问2:说一下ArrayList的扩容机制?

问3:下面这段代码会将数组扩容到多少?

问4:说说迭代器Iterator的两种规则:fail-fast和fail-safe

问5:简单说说fail-fast的源码

二、LinkedList

问1:ArrayList与LinkedList的比较?

问2:ArrayList与LinkedList 查询、增删性能比较?

问3:什么是局部性原理?


一、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()的时候,底层才创

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

思想和宇宙同频

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值