在Java（JDK8）中，集合（Collection）是数据结构的实现，用于存储和操作对象集合。

集合（Collection）中包含的一般类或接口：


在这其中呢，我们经常使用的其实就是List、Set、Queue这三个接口及其实现类，那我们分别介绍一下这些接口/类的常用方法和使用中需要注意的地方：

1、List（接上级–常用方法示例补充）

1.4 常用的方法

1.4.1 List中的方法

1.4.2 ArrayList

ArrayList中的方法及使用

使用示例：

1、构造方法：

// 创建一个空的 ArrayListArrayList list1 = new ArrayList();// 创建一个包含初始元素的 ArrayListArrayList list2 = new ArrayList(Arrays.asList(1, 2, 3, 4, 5));// 创建一个具有指定初始容量的 ArrayListArrayList list3 = new ArrayList(10);

也有许多使用下列方法进行ArrayList集合对象的创建

ArrayList list4 = Arrays.asList("Element 3", "Element 4");

注意：

（此时创建的是java.util.Arrays.ArrayList的内部类实例而非java.util.ArrayList，此处需注意甄别）

还需注意：此方法创建的集合是一个固定大小的集合，所以不能做增减元素的操作（否则会抛出异常：java.lang.UnsupportedOperationException）

但可在不改变集合长度的基础上对集合内部元素进行修改

List list = Arrays.asList("Element 3", "Element 4");list.set(0,"test");System.out.println(list.get(0));// 打印结果： test

2、添加元素

ArrayList list = new ArrayList();// 添加单个元素到列表末尾list.add("Element 1");// 在指定位置插入元素list.add(1, "Element 2");// 添加集合中的所有元素到列表末尾list.addAll(Arrays.asList("Element 3", "Element 4"));

3、获取元素

// 获取指定位置的元素String element = list.get(1); // 注意：索引从0开始System.out.println(element); // 输出：Element 2

4、删除元素

// 删除指定位置的元素list.remove(1);// 删除首次出现的指定元素list.remove("Element 3");// 删除所有出现的指定元素（从Java 8开始）list.removeIf(s -> s.equals("Element 4"));// 清空列表list.clear();// removeAll(Collection toRemove = new ArrayList(Arrays.asList("Banana", "Cherry"));list.removeAll(toRemove); // 移除所有在toRemove列表中的元素System.out.println(list); // 输出: [Apple]// retainAll(Collection c) // 仅保留列表中指定集合中也包含的元素（即移除列表中不在指定集合中的元素）ArrayList list = new ArrayList(Arrays.asList("Apple", "Banana", "Cherry"));ArrayList toRetain = new ArrayList(Arrays.asList("Apple", "Cherry"));list.retainAll(toRetain); // 仅保留在toRetain列表中的元素System.out.println(list); // 输出: [Apple, Cherry]

5、查看元素

// 检查列表是否包含特定元素boolean containsElement = list.contains("Element 1");System.out.println(containsElement); // 输出：true（如果列表包含该元素）// 检查列表是否为空boolean isEmpty = list.isEmpty();System.out.println(isEmpty); // 输出：false（如果列表不为空）// indexOf(Object o): 返回指定元素在列表中首次出现的索引，如果列表不包含该元素，则返回-1ArrayList list = new ArrayList();list.add("Apple");list.add("Banana");int index = list.indexOf("Banana"); // 获取Banana首次出现的索引System.out.println(index); // 输出: 1

6、获取集合大小

// 获取列表中的元素数量int size = list.size();System.out.println(size); // 输出列表的大小

7、遍历

// 使用 for-each循环遍历列表for (String s : list) {System.out.println(s);}// 使用迭代器遍历列表Iterator iterator = list.iterator();while (iterator.hasNext()) {String s = iterator.next();System.out.println(s);}// 使用for循环和索引遍历列表for (int i = 0; i < list.size(); i++) {String s = list.get(i);System.out.println(s);}

8、转换集合

// 将 ArrayList 转换为数组String[] array = list.toArray(new String[0]);// 将 ArrayList 转换为固定大小的 ListList fixedList = Collections.unmodifiableList(list);

9、排序

// 对列表进行排序（自然顺序）Collections.sort(list);// 使用自定义比较器对列表进行排序list.sort(Comparator.comparing(String::length)); // 按字符串长度排序// 二分搜索（列表必须是有序的）int index = Collections.binarySearch(list, "Element 1");if (index >= 0) {System.out.println("Element found at index: " + index);} else {System.out.println("Element not found");}
使用时需要注意的问题：

在使用ArrayList时，需要注意：

  1. 线程安全：ArrayList不是线程安全的，如果在多线程环境下使用，需要外部同步或使用线程安全的替代方案，如Vector或Collections.synchronizedList。
  2. 容量大小：ArrayList的初始容量默认为10，当添加的元素超过当前容量时，它会进行自动扩容。为了避免频繁的扩容操作，如果能够预估数据量的大小，可以在创建ArrayList时指定一个初始容量。
  3. 对象类型选择：在使用ArrayList时，应当明确集合中存储的对象类型。虽然ArrayList是泛型的，但是为了避免类型转换错误，应当在声明时指定具体的类型参数。
  4. 动态修改特性：与普通数组不同，ArrayList没有固定大小的限制，可以动态地添加或删除元素。这意味着ArrayList的内部实现会处理数组的扩容和缩容，但这也可能导致性能开销，尤其是在大量添加或删除元素时。
  5. 性能考虑：由于ArrayList是基于数组实现的，因此在随机访问元素时性能较好，但在列表中间插入或删除元素时性能较差，因为这需要移动大量元素。
  6. 合理使用：ArrayList适合于随机访问和在末尾添加元素的场景，如果需要频繁在列表中间插入或删除元素，可能需要考虑其他数据结构，如LinkedList。
  7. 内存管理：由于ArrayList会自动管理内存，包括扩容和缩容，所以在不再需要ArrayList时，应及时将其引用设为null，以便垃圾回收器回收内存。
  8. 避免空指针异常：在使用get方法访问ArrayList中的元素时，需要确保索引值在有效范围内，否则会抛出IndexOutOfBoundsException异常。
  9. 代码可读性：为了提高代码的可读性和可维护性，应遵循Java编码规范，合理命名变量，并在必要时添加注释说明ArrayList的使用意图和逻辑。
ArrayList的扩容机制：

ArrayList的扩容过程是一个动态调整内部数组大小以适应元素增长的过程。

具体来说，当向ArrayList中添加元素而其当前容量不足以容纳新元素时，ArrayList会进行扩容操作。具体步骤如下：

  1. 检查是否需要扩容：在每次添加元素之前，ArrayList会首先检查当前元素的数量是否已经达到了数组的容量上限。如果已经达到了上限，就需要进行扩容操作。

  2. 计算新的容量：一旦确定需要扩容，ArrayList会计算新的容量。默认情况下，新的容量通常是原容量的1.5倍（即增长50%）。这个增长因子实际上是一个可以调整的参数，可以通过ensureCapacity(int minCapacity)方法进行设置。新的容量计算完成后，会确保新容量足够大，可以容纳当前所有元素以及新添加的元素。

  3. 创建新数组：根据计算得到的新容量，ArrayList会创建一个新的、更大的数组。

  4. 复制元素：接下来，ArrayList会将原数组中的所有元素复制到新数组中。这个复制过程会保持元素的顺序不变。

  5. 更新引用：复制完成后，ArrayList会将内部的引用从原数组更新为新数组。这样，ArrayList就完成了扩容操作，可以继续添加新的元素了。

需要注意的是，扩容操作涉及到元素的复制，因此在扩容时会有一定的性能损耗。因此，在创建ArrayList时，如果能够预估大致的元素数量，最好指定一个合适的初始容量，以减少扩容的次数和性能损耗。另外，频繁地添加和删除元素也可能导致频繁的扩容和缩容操作，进一步增加性能开销，因此在实际开发中应尽量避免频繁地增删元素。