ArrayList和LinkedList的区别
文章目录
都实现了List接口,特点是:有序,允许有重复值
ArrayList和LinkedList的区别是:
1.从数据结构上来说
ArrayLiat是基于Object[] 数组实现的
LinkedList是基于双向链表实现的
2.从扩容方式上来说
ArrayList
初始化:
public ArrayLait()
无参的构造方法,将内部的数组转化为长度为0的空数组
public ArrayLsit(int initialCapacity)
有参的构造方法,按照指定容量initialCapacity进行初始化
扩容:
如果数组默认为空数组,当第一次添加元素时,数组容量扩容为10
当数组容量不足时,按照原容量的1.5倍进行扩容增长
如果超出最大容量会抛出 OutOfMemoryError 错误
LinkedList
初始化和扩容由于采用链表结构,每次添加元素都会创建新的Node节点并分配空间,所以不存在扩容
3.使用场景:
ArrayList适合数据连续型遍历,读多写少的场景
LinkedList适合数据频繁添加删除操作,写多读少的场景
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论