java常见集合有什么

在Java中，集合框架是处理一组对象的核心API，位于java.util包下。常用的集合主要分为两大类：
Collection接口的实现类（存储单列数据），Map接口的实现类（存储键值对数据）

Collection 接口的常用实现类

Collection 是所有单列集合的根接口，其子接口包括 List、Set、Queue 等。

List（有序、可重复）

特点：元素按插入顺序存储，允许重复，可通过索引访问。

常用实现类：

ArrayList

基于动态数组实现，查询快（O(1)），增删慢（O(n)）。

适用于频繁读取、较少修改的场景。

    List<String> list = new ArrayList<>();
list.add("A"); list.add("B");

LinkedList

基于双向链表实现，增删快（O(1)），查询慢（O(n)）。

适用于频繁插入、删除的场景（如队列、栈）。

    List<String> list = new LinkedList<>();
list.add("A"); list.add("B");

Set（无序、不可重复）

特点：元素唯一，不保证顺序（部分实现类可排序）。

常用实现类：

HashSet

基于HashMap实现，无序，依赖hashCode()和equals()去重。

适用于需要快速查找、去重的场景。

    Set<String> set = new HashSet<>();
set.add("A"); set.add("B");

LinkedHashSet

继承HashSet，维护插入顺序（基于链表+哈希表）。

适用于需要保留插入顺序的场景。

    Set<String> set = new LinkedHashSet<>();
set.add("A"); set.add("B");

TreeSet

基于红黑树实现，元素自动排序（自然排序或自定义Comparator）。

适用于需要有序数据的场景。

    Set<String> set = new TreeSet<>();
set.add("B"); set.add("A"); // 输出时按字母顺序

Queue（队列，FIFO）

特点：先进先出（FIFO），部分实现支持优先级。

常用实现类：

LinkedList（实现了Queue接口）

可作为普通队列或双端队列（Deque）。

    Queue<String> queue = new LinkedList<>();
queue.offer("A"); // 入队
queue.poll();     // 出队

PriorityQueue

基于堆实现，元素按优先级排序（默认最小堆）。

适用于任务调度、优先级队列。

    Queue<Integer> pq = new PriorityQueue<>();
pq.offer(3); pq.offer(1); // 出队顺序：1, 3

ArrayDeque（高效的双端队列，比LinkedList性能更好）

    Deque<String> deque = new ArrayDeque<>();
deque.addFirst("A"); deque.addLast("B");

Map 接口的常用实现类

Map 存储键值对（key-value），key唯一，value可重复。

HashMap

特点：基于哈希表实现，无序，key和value可为null。

适用场景：高频读写，需要快速查找。

Map<String, Integer> map = new HashMap<>();

map.put(“A”, 1); map.put(“B”, 2);

LinkedHashMap

特点：继承HashMap，维护插入顺序或访问顺序（LRU缓存常用）。

适用场景：需要保留插入顺序或实现LRU缓存。

Map<String, Integer> map = new LinkedHashMap<>();

map.put(“A”, 1); map.put(“B”, 2);

TreeMap

特点：基于红黑树实现，key自动排序（自然排序或自定义Comparator）。

适用场景：需要有序数据的场景（如按年龄排序的用户列表）。

Map<String, Integer> map = new TreeMap<>();
map.put("B", 2); map.put("A", 1); // 输出时按key排序

Hashtable

特点：线程安全（所有方法synchronized），key和value不能为null。

适用场景：遗留代码或需要简单线程安全的场景（现代Java更推荐ConcurrentHashMap）。

ConcurrentHashMap

特点：线程安全，高并发性能优于Hashtable（分段锁或CAS优化）。

适用场景：高并发环境下的键值存储。

Map<String, Integer> map = new ConcurrentHashMap<>();
map.put("A", 1);

其他常用集合工具类

Collections：提供静态方法操作集合（如排序、同步包装）。

List<String> list = new ArrayList<>();
Collections.sort(list); // 排序
List<String> syncList = Collections.synchronizedList(list); // 同步包装

Arrays：操作数组的工具类（如asList将数组转List）。

List<String> list = Arrays.asList("A", "B"); // 注意：返回的是固定大小的List

总结对比表

分类	接口/类	特点	适用场景
List	ArrayList	动态数组，查询快	频繁读取，较少修改
	LinkedList	双向链表，增删快	频繁插入、删除（如队列、栈）
Set	HashSet	哈希表实现，无序	快速去重、查找
	LinkedHashSet	维护插入顺序	需保留插入顺序
	TreeSet	红黑树实现，自动排序	需要有序数据
Queue	LinkedList	双端队列	普通队列或栈操作
	PriorityQueue	堆实现，优先级排序	任务调度、优先级队列
Map	HashMap	哈希表，无序	高频读写
	LinkedHashMap	维护插入/访问顺序	LRU缓存、保留顺序
	TreeMap	红黑树，自动排序	需要有序键值对
	ConcurrentHashMap	高并发线程安全	多线程环境