【重难点总结】第二章 Java 集合框架

【重难点总结】第二章 Java 集合框架

一、Collection 接口

Collection 接口是集合框架的根接口，但不直接提供任何具体实现。所有集合类（如 List、Set 和 Queue）都扩展自 Collection 接口

1.List 接口

List 接口表示一个有序的元素集合，可以包含重复元素

• ArrayList：基于动态数组实现，提供快速的随机访问，但插入和删除操作比较慢
• LinkedList：基于双向链表实现，插入和删除操作效率高，但随机访问速度慢

2.Set 接口

Set 接口表示一个不包含重复元素的集合

• HashSet：基于哈希表实现，提供快速的查找、插入和删除操作
• LinkedHashSet：继承自 HashSet，维护元素的插入顺序
• TreeSet：基于红黑树实现，元素按自然顺序或指定的比较器排序

3.Queue 接口

Queue 接口表示一个先进先出（FIFO）的集合

• LinkedList：实现了 Queue 接口，支持插入和删除操作
• PriorityQueue：基于优先级堆实现，元素按优先级排序

4.Dequeue 接口

Deque 接口表示一个双端队列࿰