ArrayList的资料简单整理

最新推荐文章于 2022-08-18 11:28:17 发布

原创最新推荐文章于 2022-08-18 11:28:17 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

这篇博客主要介绍了ArrayList的特性，包括其作为List实现的有序可重复性，底层的数组结构，以及线程不安全的特点。文章详细阐述了ArrayList的扩容机制，指出在JDK8中首次添加元素时才会分配容量，初始容量为10。同时，对比了ArrayList与LinkedList、Vector的区别，强调了ArrayList在随机访问和插入删除操作上的时间复杂度差异，以及内存占用情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一步，先了解一下java中常见的集合类型：
List：存储的元素是有序的、可重复的。
Set：存储的元素是无序的，不可重复的。
Map：使用键值对（key-value）存储，key是无序的、不可重复的，value是无序的、可重复性，每个键最多映射到一个值
（有序或无序是指是否按照其添加的顺序来存储对象）

ArrayList

底层数据结构是数组队列，线程不安全，插入和删除元素的时间复杂度受元素位置的影响（例如：执行add(E e)方法的时候， ArrayList 会默认在将指定的元素追加到此列表的末尾，这种情况时间复杂度就是 O(1)。但是如果要在指定位置 i 插入和删除元素的话（add(int index, E element)）时间复杂度就为 O(n-i)。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后位/向前移一位的操作。）

ArrayList继承继承于 AbstractList ，实现了 List, RandomAccess, Cloneable, java.io.Serializable 这些接口

源码：

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

RandomAccess:一个标志接口，表明实现这个这个接口的 List 集合是支持快速随机访问的。在 ArrayList 中，我们即可以通过元素的序号快速获取元素对象;
Cloneable:实现了 Cloneable 接口，即覆盖了函数clone()，能被克隆;//可点击此处了解克隆
java.io.Serializable:支持序列化，能通过序列化去传输;

以上已经简单的将ArrayList介绍了一下，接下来就是跟其他的集合类型进行比较了

首先ArrayList与LinkedList的区别（面试高频）
1、线程安全性：ArrayList和LinkedList都是不同步的（没有加synchronized关键字），所以线程不安全。

2、底层数据结构：ArrayList 底层使用的是Object数组；LinkedList底层使用的是双向链表数据结构（JDK1.6之前为循环链表，jdk1.7取消了循环）。

3、插入和删除是否受元素位置的影响：①ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。②LinkedList 采用链表存储，所以对于add(E e)方法的插入，删除元素时间复杂度不受元素位置的影响，近似 O(1)，如果是要在指定位置i插入和删除元素的话（(add(int index, E element)）时间复杂度近似为o(n))因为需要先移动到指定位置再插入。

4、是否支持快速随机访问：LinkedList 不支持高效的随机元素访问，而 ArrayList 支持。快速随机访问就是通过元素的序号快速获取元素对象。

5、内存空间占用：ArrayList 的空间浪费主要体现在在 list 列表的结尾会预留一定的容量空间，而 LinkedList 的空间花费则体现在它的每一个元素都需要消耗比 ArrayList 更多的空间（因为要存放直接后继和直接前驱以及数据）。

ArrayList与Vector的区别
ArrayList 是 List 的主要实现类，底层使用 Object[ ]存储，适用于频繁的查找工作，线程不安全；
Vector 是 List 的古老实现类，底层使用 Object[ ] 存储，线程安全的。

ArrayList的扩容机制

ArrayList构造方法（jdk8）

 	private static final int DEFAULT_CAPACITY = 10;
    private static final Object[] EMPTY_ELEMENTDATA = {};
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    transient Object[] elementData; // non-private to simplify nested class access
    private int size;
    public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }
    public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }