Java进阶篇1-3:集合框架（单列集合）

1 认识集合及 Collection

1.1 集合体系

集合是一种容器，用来装数据的，类似于数组，但集合的大小可变，开发中也非常常用。

集合体系如下：

1.2 认识 Collection

1.2.1 常用功能

Collection 是单列集合的祖宗，它规定的方法（功能）是全部单列集合都会继承的。

一句话记忆："增删 查含 判空 长；清空 转数组"

1.2.2 3种遍历方式

第一种遍历方式：迭代器遍历

迭代器是用来遍历集合的专用方式（数组没有迭代器），在 Java 中迭代器的代表是 Iterator。

第二种遍历方式：增强for循环

第三种遍历方式：Lambda 表达式 ：得益于 JDK 8 开始的新技术 Lambda 表达式，提供了一种更简单、更直接的方式来遍历集合。

1.2.3 三种遍历方式的区别

遍历集合的同时又存在增删集合元素的行为时可能出现业务异常，这种现象被称之为并发修改异常问题。

错误示例（增强 for 循环）：

ArrayList<String> list = new ArrayList<>();
list.add("Java入门");
list.add("宁夏枸杞");
list.add("黑枸杞");
list.add("人字拖");

for (String s : list) {
    if (s.contains("枸杞")) {
        list.remove(s);   // 抛出 ConcurrentModificationException
    }
}

• 如果集合支持索引，可以使用for循环遍历，每删除数据后做i--；或者可以倒着遍历

普通 for 循环 + 索引回退（i--）
for (int i = 0; i < list.size(); i++) {
    String name = list.get(i);
    if (name.contains("枸杞")) {
        list.remove(name);
        i--;   // 删除后索引回退，防止漏删
    }
}
倒序遍历
for (int i = list.size() - 1; i >= 0; i--) {
    String name = list.get(i);
    if (name.contains("枸杞")) {
        list.remove(name);
    }
}

• 可以使用迭代器遍历，并用迭代器提供的删除方法删除数据。、

Iterator<String> it = list.iterator();
while (it.hasNext()) {
    String name = it.next();
    if (name.contains("枸杞")) {
        it.remove();   // 使用迭代器自己的删除方法，安全
    }
}

• removeIf()（Java 8+，最推荐）：list.removeIf(name -> name.contains("枸杞"));
• 注意：增强 for 循环/Lambda 遍历均不能解决并发修改异常问题，因此它们只适合做数据的遍历，不适合同时做增删操作。

2 List 集合

3 Set 集合