java容器 LIst、set、Map

Java容器中的List、Set、Map是核心数据结构,各自适用于不同的场景

一、List(有序、可重复)

List接口代表有序集合,允许元素重复和通过索引访问,主要实现类包括:

ArrayList

底层结构:动态数组实现。

特点:支持快速随机访问(时间复杂度O(1)),但插入/删除元素时需要移动数组,效率较低(时间复杂度O(n))。

适用场景:读多写少,需频繁按索引查询的场景,如数据缓存。

LinkedList

底层结构:双向链表实现。

特点:插入/删除效率高(时间复杂度O(1)),但随机访问效率低(需遍历链表,时间复杂度O(n))。

扩展功能:可用作栈(push/pop)或队列(offer/poll)。

Vector & Stack

线程安全:通过synchronized实现同步,但性能较低,已被CopyOnWriteArrayList取代。

Stack:基于数组的栈结构,但官方推荐用Deque接口替代。

CopyOnWriteArrayList

并发安全:写操作时复制新数组,读操作无锁,适合读多写少的高并发场景。

缺点:内存占用高,数据可能延迟更新。

二、Set(无序、不可重复)

Set接口要求元素唯一性,主要实现类包括:

HashSet

底层结构:基于HashMap实现,哈希表存储元素。

特点:插入/查询效率高(时间复杂度O(1)),元素无序。

LinkedHashSet

扩展特性:维护插入顺序的双向链表,适合需要保持顺序的集合。

TreeSet

底层结构:基于红黑树实现,元素按自然顺序或自定义比较器排序。

特点:插入/查询效率较低(时间复杂度O(log n)),但支持范围查询。

CopyOnWriteArraySet

并发安全:基于CopyOnWriteArrayList,通过addIfAbsent保证元素唯一性。

三、Map(键值对存储)

Map接口存储键值对(Key-Value),键唯一,主要实现类包括:

HashMap

底层结构:数组+链表/红黑树(JDK8优化冲突处理)。

特点:非线程安全,允许null键/值,查询效率高(平均O(1))。

LinkedHashMap

扩展特性:维护插入顺序或LRU(最近最少使用)顺序。

TreeMap

底层结构:红黑树实现,键按自然顺序或自定义排序。

适用场景:需有序遍历键的场景,如排序字典。

ConcurrentHashMap

并发优化:JDK8后采用CAS和分段锁,替代Hashtable。

特点:高并发下性能优于同步容器,适合多线程环境。

HashTable

遗留类:全表锁导致性能低,不推荐使用

四、场景应用

容器 有序性 重复性 线程安全 典型应用场景
ArrayList 是(插入顺序) 允许 否(需并发容器) 高频随机访问的静态数据
LinkedList 是(插入顺序) 允许 否 频繁插入/删除的队列或栈
HashSet 否 禁止 否(需并发容器) 快速去重的无序集合
TreeSet 是(自然排序) 禁止 否 需要排序或范围查询的集合
HashMap 否 键唯一 否(需ConcurrentHashMap) 高频键值查询的非同步场景
ConcurrentHashMap 否 键唯一 是(分段锁/CAS) 高并发键值存储

五、设计模式与底层原理

迭代器模式:所有容器均实现Iterable接口,通过Iterator遍历元素,支持forEach循环。

适配器模式:如Arrays.asList()将数组适配为List。

写时复制:CopyOnWriteArrayList通过复制新数组实现并发安全,减少锁竞争。

实际使用根据业务场景决定。

相关推荐
Forget the Dream4 小时前
Spring AI 2.0 系列(三):ChatClient 与 ChatModel:Spring AI 2.0 的两层职责
java·人工智能·spring·springai
Rain的Java大神之路5 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
山楂树の6 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
利威尔xu6 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
跳跳的小古风7 小时前
前端转全栈:一条接口从前端请求到 SQL 完整流程
java·前端
eggwyw7 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克6057 小时前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举
jianqiang.xue8 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
布莱克6058 小时前
Swift 闭包详解:从语法到实战的完整指南
服务器·开发语言·ios·ssh·swift·闭包
ikgy9 小时前
JAVA EE:4.多线程核心组件实战
java·java-ee