21、Java集合之ArrayList全面解析

Java集合之ArrayList全面解析

1. 数组与ArrayList的对比

在Java编程中，数组是组织固定数量同类型元素的理想选择。例如，一个包含一周各天缩写名称的字符串数组：

String[] daysOfWeek = { "Mon.", "Tue.", "Wed.", "Thu.", "Fri.", "Sat.", "Sun." };

然而，在很多情况下，我们很难甚至不可能提前预测一个集合需要容纳的对象数量。比如，当学生登录选课系统（SRS）时，我们无法预知他们会选多少门课程。使用数组作为集合类型时，我们在初始化数组时就必须确定其大小，而且数组一旦确定大小就无法扩展。为了应对这种不可预测的情况而使用数组，我们必须确保数组足够大以处理最坏的情况，但这样做效率并不高。

幸运的是，面向对象语言提供了除数组之外的多种集合类型供我们选择，每种类型都有其独特的属性和优势。除数组外，所有Java集合类型的一个重要区别特征是，它们不需要提前确定大小。当我们向非数组集合中添加元素时，集合会自动增大；当我们移除元素时，集合会相应缩小。

接下来，我们将重点介绍Java中最常用的预定义集合类之一——ArrayList，看看它是如何实现有序列表集合的概念的。

2. ArrayList类的使用示例

以下是一个简单的程序，展示了如何使用ArrayList集合来存储对Student对象的引用：

import java.util.*;
public class Arra