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通过复制新数组实现并发安全,减少锁竞争。

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

相关推荐
兮兮能吃能睡9 小时前
R语言众数函数分析
开发语言·r语言
spencer_tseng9 小时前
JDK 9 List.of(...)
java·windows·list·1024程序员节
Wind哥9 小时前
设计模式23种-C++实现
开发语言·c++·windows·设计模式
不平衡的叉叉树9 小时前
mybatis-plus的insertBatchSomeColumn方法实现批量插入
java·mybatis
学IT的周星星9 小时前
Maven 项目和 Maven Web 项目的异同点
java·maven
摇滚侠9 小时前
Spring Boot3零基础教程,函数式 Web 新特性,笔记51
java·spring boot·笔记
mustfeng9 小时前
VCS & Verdi 2023安装
java·服务器·前端
Geoffrey9 小时前
maven中的pom详述
java
练习时长一年9 小时前
jdk动态代理实现
java·开发语言
爬山算法9 小时前
Redis(83)Redis的缓存击穿是什么?
java·redis·缓存