面试官眼中的ArrayList，你必须知道的秘密

后端

2022-12-04 21:52:06

深入解析 ArrayList：Java 中最常用的数据结构

ArrayList 入门

ArrayList 是 Java 中最常用的数据结构，用于存储有序的元素集合。它的简单性和高效性使其成为各种应用的理想选择。让我们深入了解它的特性，从容量和扩容机制到与 LinkedList 的比较。

初始容量

在创建 ArrayList 时，它会分配一个指定大小的数组来存储元素。此初始容量默认为 10。这意味着 ArrayList 可以容纳多达 10 个元素，然后再需要扩容。

扩容机制

当 ArrayList 已满时，它会自动扩容以容纳更多元素。扩容涉及创建一个更大的数组并将现有元素复制到新数组中。默认情况下，新数组的大小是旧数组大小的两倍。

public class ArrayListExample {

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();

        // 添加元素
        for (int i = 0; i < 15; i++) {
            list.add(i);
        }

        // 输出扩容后的容量
        System.out.println("扩容后容量：" + list.size());
    }
}

ArrayList 与 LinkedList

ArrayList 和 LinkedList 都是 Java 中的线性表，用于存储元素序列。然而，它们在存储和管理元素方面存在关键差异。

存储：ArrayList 使用连续数组存储元素，而 LinkedList 使用节点链存储元素。
查询：ArrayList 的查询速度优于 LinkedList，因为数组可以快速访问元素。
插入和删除 ：LinkedList 在插入和删除方面效率更高，因为不需要移动其他元素。

ArrayList 的适用场景

ArrayList 适用于以下情况：

频繁查询元素
随机访问元素
插入和删除元素的频率较低

面试官眼中的 ArrayList

在面试中，ArrayList 是一个经常被问到的问题。以下是一些常见的提问：

ArrayList 的初始容量是多少？
ArrayList 是如何扩容的？
比较 ArrayList 和 LinkedList。
讨论 ArrayList 的适用场景。

常见问题解答

为什么 ArrayList 的初始容量是 10？
- 它基于经验观察，大多数 ArrayList 都会增长到超过初始容量。因此，设置为 10 可以减少未来扩容的频率。
ArrayList 可以扩容到多大？
- 理论上，ArrayList 可以无限扩容。但是，可用内存和性能限制了实际大小。
LinkedList 什么时候比 ArrayList 更好？
- 当需要频繁插入和删除元素时，LinkedList 由于其较低的插入和删除成本而优于 ArrayList。
我可以自定义 ArrayList 的初始容量吗？
- 可以，可以使用 ArrayList(int initialCapacity) 构造函数。
ArrayList 和 Vector 有什么区别？
- Vector 是 ArrayList 的同步版本，在多线程环境中提供了线程安全性。