Java集合知识点

Java集合框架是Java语言中用于处理数据集合的重要组成部分，它包括多个接口和类，如List、Set、Map、Queue等，支持了丰富的操作，比如添加元素、删除元素、查找元素、排序等。以下是一些Java集合框架的主要知识点概览：

1. 接口与实现:
   - `java.util.List`: 集合中的线性结构，有索引，常用接口有`ArrayList`（动态数组）、`LinkedList`（双链表）。
   - `java.util.Set`: 无序且不包含重复元素，常用接口有`HashSet`（基于哈希）、`TreeSet`（有序树集）。
   - `java.util.Map`: 关联键值对的数据结构，常用接口有`HashMap`（哈希映射）、`TreeMap`（有序映射）。

2. 遍历与迭代:
   - 使用`for-each`循环（增强for循环）遍历集合。
   - 通过迭代器（Iterator）进行更灵活的遍历和操作。

3. 添加与删除元素:
   - List支持在指定索引处添加/删除元素。
   - Set不能直接添加重复元素，通常用`add`方法插入，用`remove`删除。
   - Map通过键值对操作，`put(key, value)`添加，`remove(key)`删除。

4. 查找元素:
   - List可以用索引来直接查找元素。
   - Set和Map则通过键查找，Set通过equals()方法比较，Map通过`get(key)`获取。

5. 排序与查找:
   - `Collections.sort()`方法可以对List进行排序。
   - `SortedSet`和`TreeMap`提供了自然排序或自定义排序的功能。

6. 性能与效率:
   - 内部数据结构的选择会影响性能，如哈希表（HashMap）对于查找快速，但插入/删除相对慢；而链表（LinkedList）插入/删除高效但查找稍慢。

7. 并发处理:
   - `ConcurrentHashMap`, `CopyOnWriteArraySet`等集合类为并发环境提供了支持。

8. 流式API (Java 8+):
   - `Stream` API提供了一种处理集合数据的强大工具，可以进行过滤、映射、聚合等操作。