Java集合框架

### Java集合框架

Java集合框架是Java中用于存储和处理对象集合的一套接口和类。它提供了一套高度抽象的、有组织的、功能强大的工具，用于管理集合对象。

### List接口

`List`接口是一个有序集合，可以包含重复的元素，且元素都有索引。

**常用的List实现类**：

- `ArrayList`：基于动态数组实现，支持快速随机访问。
- `LinkedList`：基于双向链表实现，适合频繁插入和删除操作。

**示例代码**：

```java
List<String> list = new ArrayList<>();
list.add("Java");
list.add("Python");
list.set(1, "C++");
System.out.println(list.get(1)); // 输出：C++
```

### Set接口

`Set`接口是一个不允许重复的集合，且不保证元素的顺序。

**常用的Set实现类**：

- `HashSet`：基于HashMap实现，插入和查询效率高，但无序。
- `LinkedHashSet`：类似于`HashSet`，但维护元素插入的顺序。
- `TreeSet`：基于红黑树实现，可以按照自然顺序或自定义顺序对元素进行排序。

**示例代码**：

```java
Set<Integer> set = new HashSet<>();
set.add(1);
set.add(2);
set.add(3);
set.forEach(System.out::println); // 输出：1, 2, 3（顺序可能不同）
```

### Map接口

`Map`接口是一个存储键值对的集合，键不重复，值可以重复。

**常用的Map实现类**：

- `HashMap`：基于哈希表实现，允许空键和空值。
- `LinkedHashMap`：类似于`HashMap`，但维护插入顺序或访问顺序。
- `TreeMap`：基于红黑树实现，可以按照自然顺序或自定义顺序对键进行排序。

**示例代码**：

```java
Map<String, Integer> map = new HashMap<>();
map.put("Kimi", 30);
map.put("AI", 25);
map.forEach((key, value) -> System.out.println(key + " : " + value));
```

### 迭代器

迭代器（Iterator）是一种设计模式，用于遍历集合中的元素，提供了一种统一的方法来遍历不同的集合。

**迭代器的使用**：

```java
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    System.out.println(element);
}
```

迭代器提供了`hasNext()`和`next()`方法来遍历集合中的元素，以及`remove()`方法在遍历时移除元素。

Java集合框架是Java编程中不可或缺的一部分，它为数据的存储和处理提供了强大的支持，使得代码更加简洁和高效。