本文共 742 字，大约阅读时间需要 2 分钟。

单列集合框架

Collection接口

Collection是Java集合框架的根接口，用于存储一系列符合特定规则的元素。List和Set是它的子接口。

List接口

List是有序的集合，存储和取出元素时保持顺序。允许存储重复元素，并提供索引操作。

List的操作

• add(int index, E element): 在指定位置插入元素。
• get(int index): 根据索引返回元素。
• remove(int index): 根据索引移除元素。
• set(int index, E element): 替换指定位置的元素。

List的实现类

• ArrayList

  底层使用数组结构，增删操作较慢，但查找速度快。每次添加新元素时，会创建新ArrayList并复制旧数据。

• LinkedList

  底层采用链表结构，查找速度较慢，但增删操作较快。链表的头尾操作效率较高。

• Vector

  与ArrayList类似，但没有现代化的特性，通常不推荐使用。

Set接口

Set不允许存储重复元素，元素存储顺序无关。

HashSet

HashSet通过哈希值存储元素，无序存储。添加元素时，先计算HashCode值，再通过equals方法判断是否存在重复。

LinkedHashSet

LinkedHashSet结合了HashSet和LinkedList的优点，底层使用哈希表加链表，既保证了元素唯一性，又记录了元素的插入顺序。

总结

List和Set是Collection的核心接口，分别适用于有序和无序场景。ArrayList和LinkedList是List的主要实现类，适用于不同的性能需求；HashSet和LinkedHashSet则是Set的推荐实现，分别适用于单纯存储和有序存储场景。