常见集合类及其特点。

月夜雨缠绵

于 2024-09-02 17:20:02 发布

阅读量759

点赞数 10

文章标签： java

本文链接：https://blog.csdn.net/2401_83558479/article/details/141824819

版权

Java中的集合类非常丰富，分为几个主要类别：List、Set 和 Map。每种类型都有多种实现，每种实现都有其优缺点。下面是对主要集合类的总结：

List 是一个有序集合，允许重复元素，并且可以通过索引访问元素。

ArrayList
- 优点:
  - 访问速度快（通过索引访问）。
  - 内部数据结构是动态数组，适合读取频繁的场景。
- 缺点:
  - 在列表中间插入或删除元素的操作较慢，因为需要移动其他元素。
  - 不线程安全。

LinkedList
- 优点:
  - 插入和删除操作比较快（特别是在列表的开头或中间），因为它是基于双向链表实现的。
  - 可以作为队列或栈使用。
- 缺点:
  - 访问速度慢（通过索引访问），因为需要遍历链表。
  - 占用更多内存（每个节点需要额外的存储指针）。
Vector
- 优点:
  - 线程安全（方法都是同步的）。
- 缺点:
  - 性能较差，因为每个方法调用都需要同步。
  - 不建议在现代Java程序中使用，ArrayList 更为常用。

Set 是一个不允许重复元素的集合，通常用于存储唯一元素。

HashSet
- 优点:
  - 操作（添加、删除、查找）非常快，平均时间复杂度为 O(1)。
- 缺点:
  - 不保证元素的顺序。
  - 不线程安全。

LinkedHashSet
- 优点:
  - 保持元素的插入顺序。
  - 操作速度比 HashSet 稍慢，但插入顺序不丢失。
- 缺点:
  - 由于保持顺序，内存消耗更大。
TreeSet
- 优点:
  - 元素按照自然顺序或提供的比较器排序。
  - 实现了 NavigableSet 接口，提供了额外的排序功能。
- 缺点:
  - 操作（添加、删除、查找）的时间复杂度为 O(log n)，比 HashSet 慢。
  - 不线程安全。
ConcurrentSkipListSet
- 优点:
  - 线程安全，适合并发操作。
  - 有序集合，使用跳表数据结构，支持高效的并发操作。
- 缺点:
  - 相比 HashSet 和 TreeSet，在单线程环境下可能性能略逊。

Map 是键值对的集合，每个键只能映射到一个值。

HashMap
- 优点:
  - 操作（添加、删除、查找）非常快，平均时间复杂度为 O(1)。
  - 键值对不保证顺序。
- 缺点:
  - 不线程安全。
  - 不保证插入顺序。

LinkedHashMap
- 优点:
  - 保持插入顺序，或者可以按访问顺序进行排序。
  - 性能与 HashMap 相似。
- 缺点:
  - 内存占用比 HashMap 大。
TreeMap
- 优点:
  - 键值对按键的自然顺序或比较器排序。
  - 实现了 NavigableMap 接口，提供了额外的排序功能。
- 缺点:
  - 操作（添加、删除、查找）的时间复杂度为 O(log n)，比 HashMap 慢。
  - 不线程安全。
ConcurrentHashMap
- 优点:
  - 线程安全，适合并发操作。
  - 高效的并发性能，避免了整个集合的锁定。
- 缺点:
  - 内存开销比普通 HashMap 大。
Hashtable
- 优点:
  - 线程安全（方法是同步的）。
- 缺点:
  - 性能较差，较老的实现。
  - 不建议在现代Java程序中使用，ConcurrentHashMap 更为合适。

Queue 是一个用来存储等待处理元素的集合，常用于实现队列、栈等数据结构。

LinkedList
- 优点:
  - 既可以作为 List，也可以作为 Queue 使用。
  - 支持先进先出（FIFO）或后进先出（LIFO）操作。
- 缺点:
  - 访问速度较慢（通过索引访问）。
PriorityQueue
- 优点:
  - 元素按照优先级排序。
  - 适用于需要优先级排序的场景。
- 缺点:
  - 不保证元素的顺序（除了优先级），不线程安全。