面试题：Java集合框架的基础接口有哪些？

Java集合框架的基础接口是集合类设计的核心，定义了集合的基本行为和操作。以下是Java集合框架中的主要基础接口：

---

1. Collection接口

• 作用：
  • 是集合框架的根接口，定义了所有集合类（如List、Set、Queue）的通用方法。
• 常用方法：
  • add(E e)：添加元素。
  • remove(Object o)：删除元素。
  • size()：返回集合大小。
  • isEmpty()：判断集合是否为空。
  • iterator()：返回迭代器。

---

2. List接口

• 作用：
  • 继承自Collection，表示有序集合（元素按插入顺序排列）。
  • 允许重复元素。
• 常用实现类：
  • ArrayList：基于动态数组实现。
  • LinkedList：基于双向链表实现。
  • Vector：线程安全的动态数组（已过时，不推荐使用）。
• 常用方法：
  • get(int index)：获取指定位置的元素。
  • set(int index, E element)：设置指定位置的元素。
  • indexOf(Object o)：返回元素的索引。

---

3. Set接口

• 作用：
  • 继承自Collection，表示无序集合。
  • 不允许重复元素。
• 常用实现类：
  • HashSet：基于哈希表实现。
  • TreeSet：基于红黑树实现，元素有序。
  • LinkedHashSet：基于哈希表和链表实现，维护插入顺序。
• 常用方法：
  • 与Collection接口基本相同。

---

4. Queue接口

• 作用：
  • 继承自Collection，表示队列（先进先出，FIFO）。
• 常用实现类：
  • LinkedList：可用作队列。
  • PriorityQueue：基于堆实现，元素按优先级排序。
• 常用方法：
  • offer(E e)：添加元素。
  • poll()：移除并返回队头元素。
  • peek()：返回队头元素但不移除。

---

5. Map接口

• 作用：
  • 表示键值对（Key-Value pairs）的集合。
  • 键（Key）不允许重复。
• 常用实现类：
  • HashMap：基于哈希表实现。
  • TreeMap：基于红黑树实现，键有序。
  • LinkedHashMap：基于哈希表和链表实现，维护插入顺序。
• 常用方法：
  • put(K key, V value)：添加键值对。
  • get(Object key)：获取值。
  • remove(Object key)：删除键值对。
  • keySet()：返回所有键的集合。

---

6. Iterator接口

• 作用：
  • 用于遍历集合中的元素。
• 常用方法：
  • hasNext()：判断是否有下一个元素。
  • next()：返回下一个元素。
  • remove()：删除当前元素。

---

7. Comparable和Comparator接口

• 作用：
  • 用于实现集合元素的排序。
  • Comparable：定义自然排序规则（在类内部实现）。
  • Comparator：定义外部排序规则（通过单独的比较器实现）。

---

总结

接口	作用描述	常用实现类
Collection	集合框架的根接口，定义通用方法	List、Set、Queue
List	有序集合，允许重复元素	ArrayList、LinkedList
Set	无序集合，不允许重复元素	HashSet、TreeSet
Queue	队列，支持FIFO操作	LinkedList、PriorityQueue
Map	键值对集合，键不允许重复	HashMap、TreeMap
Iterator	用于遍历集合元素	所有集合类
Comparable	定义自然排序规则	用于排序的类
Comparator	定义外部排序规则	单独的比较器实现