Java(七)——集合框架---ArrayList集合、LinkedList集合

Youngck7

已于 2022-11-07 10:56:35 修改

阅读量285

点赞数

分类专栏： Java 文章标签： java 开发语言

于 2022-11-07 10:55:06 首次发布

本文链接：https://blog.csdn.net/mrdakai/article/details/127700660

版权

本文详细探讨了Java中的ArrayList和LinkedList集合。ArrayList基于数组实现，查询速度快但增删慢，适合频繁查找的场景；LinkedList采用双向链表，增删快但查询慢，适合频繁插入删除的操作。两者都是线程不安全的，提供了丰富的构造方法和操作方法，如ArrayList的add()，LinkedList的addFirst()、addLast()等。

摘要由CSDN通过智能技术生成

1 ArrayList集合

1.1 ArrayList集合的特点

ArrayList类实现接口List,ArrayList具备了List接口的特性 (有序,重复,索引)

ArrayList集合底层的实现原理是数组,大小可变 (数组大小不可变，这里是数组复制)(存储对象的时候长度无需考虑).
数组的特点 : 查询速度快,增删慢.
数组的默认长度是10个,每次的扩容是原来长度的1.5倍.
ArrayList是线程不安全的集合,运行速度快.

1.2 ArrayList源码解析

1.2.1 ArrayList类成员变量

 private static final int DEFAULT_CAPACITY = 10; //默认容量

 private static final Object[] EMPTY_ELEMENTDATA = {};//空数组

transient Object[] elementData; //ArrayList集合中的核心数组
private int size; //记录数组中存储个数
//这里不等于数组长度，数组长度默认为10，当存入一个元素时size才+1

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; //数组扩容的最大值

数组扩容是有上限的（约21亿个）超过报OutOfMemoryError

1.2.2 ArrayList集合类的构造方法

//无参数构造方法
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
//成员变量中
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; //数组没有长度
//但是数组长度默认是10
//在  new ArrayList<>();  的时候数组赋为空，当给数组村存元素的时候才会变为默认的10个。

//在 new ArrayList<>(); 的时候数组赋为空，当给数组村存元素的时候才会变为默认的10个。为了提高性能。