Java arrayList工作原理详解及并发

最新推荐文章于 2025-05-21 20:20:42 发布

原创

最新推荐文章于 2025-05-21 20:20:42 发布 · 3.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#arraylist #arrayList详解 #arraylist工作原理 #ArrayList并发copyOnWri

本文详细介绍了Java ArrayList的工作原理，包括其默认初始化容量、扩容机制以及在不同操作下的性能特点。在并发处理方面，文章指出ArrayList不是线程安全的，当在迭代过程中修改容器时，可能会抛出`ConcurrentModificationException`。为了解决并发问题，文章推荐使用CopyOnWriteArrayList，适合读多写少的场景，虽然在写操作时有较大开销，但能保证读取的高性能和避免并发异常。

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

一.arrayList 概述

1.Java API 中的官方描述：

Resizable-array implementation of the List interface. Implements all optional list operations, and permits all elements, including null. In addition to implementing the List interface, this class provides methods to manipulate the size of the array that is used internally to store the list. (This class is roughly equivalent to Vector, except that it is unsynchronized.)

总结几点：实现了list接口，允许插入任何类型的元素。非线程安全。

2.以数组实现，节约空间，但有容量限制，默认初始化大小为10，当超出后，会自动扩容为原来的1/2（50%）的容量，即自动扩容机制。

源码如下：

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);//<strong><span style="colo