ArrayList类&关于列表有用的一些方法学习目标清楚ArrayList类的作用熟记ArrayList类中的常用方法会使用ArrayList类实例化对象并对批量数据进行管理；掌握对ArrayList类实例的遍历、插入、修改、删除等操作；（重点、难点）11.11 java.util.ArrayList（掌握）存放对象的动态数组，用户可以根据元素的索引访问元素允许放重复的元素，并且允许null元素11.11 ArrayList类（p375）存储对象的类，不限定个数，比对象数组方便。对象数组也能存放对象，但是大小 固定。ArrayList是一种泛型类，具有一个泛型类型E。在创建一个ArrayList时，可以指定一个具体的类型来替换E。示例ArrayList<String> cities = new ArrayList<String>();ArrayList<Circle> circles = new ArrayList<Cirlce>();ArrayList<Student> stus = new ArrayList<Student>();Java.util.ArrayList<E>Jav
ArrayList 类是 Java 集合框架中的一种重要数据结构，属于 List 接口的一个实现，它提供了一种动态数组的功能，允许存储重复元素并可容纳 null 值。ArrayList 的核心概念是它内部维护了一个数组，可以随着元素的增加自动调整容量。与传统的固定大小的对象数组相比，ArrayList 更为灵活，可以方便地进行增、删、改、查等操作。
在创建 ArrayList 实例时，我们可以指定泛型类型参数 E，以限制列表中只能存储特定类型的对象。例如：
```java
ArrayList<String> cities = new ArrayList<String>();
ArrayList<Circle> circles = new ArrayList<Circle>();
ArrayList<Student> stus = new ArrayList<Student>();
```
ArrayList 类提供了许多常用的方法：
1. `ArrayList()`：无参构造器，创建一个空的 ArrayList。
2. `add(E e)`：在列表末尾添加一个元素。
3. `add(int index, E e)`：在指定索引处插入一个元素，其余元素向后移动。
4. `clear()`：删除列表中的所有元素。
5. `contains(Object o)`：检查列表是否包含指定元素，返回布尔值。
6. `get(int index)`：返回指定索引处的元素。
7. `indexOf(Object o)`：返回指定元素的第一个出现的索引，若不存在则返回 -1。
8. `isEmpty()`：判断列表是否为空，返回布尔值。
9. `remove(Object o)`：删除第一个匹配的元素，返回删除成功与否的布尔值。
10. `remove(int index)`：删除指定索引处的元素，返回被删除的元素。
11. `size()`：返回列表中元素的数量。
12. `set(int index, E o)`：用新的元素替换指定索引处的元素。
这些方法构成了 ArrayList 基本的操作集合，允许我们方便地管理列表中的数据。例如，以下代码展示了如何使用 ArrayList 实例化、添加元素、遍历并打印所有元素：
```java
ArrayList<String> list = new ArrayList<>();
list.add("南京");
list.add("上海");
list.add("苏州");
list.add("广州");
// 输出所有元素
for (String city : list) {
System.out.println(city);
}
```
此外，ArrayList 的效率主要取决于其内部数组的扩容机制。当添加元素导致数组容量不足时，ArrayList 会创建一个新的更大容量的数组，并将旧数组的元素复制到新数组中。因此，频繁的添加操作可能导致性能下降，特别是在接近最大容量时。如果需要更高效地处理大量数据，可以考虑使用 LinkedList 或其他数据结构。
在实际开发中，根据需求选择合适的数据结构是非常重要的。ArrayList 适合于需要快速访问元素（通过索引）且对插入和删除操作不太频繁的场景。而如果插入和删除操作较多，LinkedList 可能是更好的选择，因为它在这些操作上通常有较好的性能。同时，如果需要保证元素有序且不允许重复，Set 接口的实现如 HashSet 和 TreeSet 会更为适用。
