**1. List(列表)**
- **名字**:`List`
- **特点**:有序、可重复,可以通过索引访问元素。
- **用途**:存储有序的、可以重复的元素。
- **常见实现类**:
- `ArrayList`:基于动态数组,随机访问快,但插入和删除慢。
- `LinkedList`:基于双向链表,插入和删除快,但随机访问慢。
- `Vector`:线程安全的动态数组,性能稍差。
**2. Set(集合)**
- **名字**:`Set`
- **特点**:无序、不重复,元素唯一。
- **用途**:存储唯一元素,去重。
- **常见实现类**:
- `HashSet`:基于哈希表,性能高,线程不安全。
- `TreeSet`:基于红黑树,元素按自然顺序或指定比较器排序。
- `LinkedHashSet`:保持插入顺序,结合了哈希表和链表的优点。
**3. Map(键值对)**
- **名字**:`Map`
- **特点**:键唯一、值可重复,通过键快速查找值。
- **用途**:存储键值对关系。
- *