常用数据结构比较

最新推荐文章于 2025-05-28 19:29:44 发布

沙漠绿州

最新推荐文章于 2025-05-28 19:29:44 发布

阅读量289

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Android 文章标签：数据结构 Android java

本文链接：https://blog.youkuaiyun.com/smart_ljh/article/details/89054811

Android 专栏收录该内容

30 篇文章

订阅专栏

本文详细介绍了Java集合框架中各类容器的实现方式、性能特点及适用场景。包括ArrayList、LinkedList等线性结构，HashMap、HashSet等哈希表结构，以及TreeMap、TreeSet等基于二叉树的结构。同时对比了不同容器在插入、删除操作上的速度差异，并阐述了它们的特性如是否有序、是否支持重复元素等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                        
                    
                    
元素 elements实现方式 implementation插入速度 put speed删除速度 delete speed顺序 order特性 features扩容因子 factor描述 describe
ArrayList数组慢慢有序可存放重复元素0.5非线程安全,读取快
LinkedList链表快快有序prev,next0.5只需要修改前后节点指针,非线程安全
Vector数组较慢较慢有序与ArrayList基本一致0.5加了synchronized同步锁,线程安全
CopyOnWriteArrayList数组慢慢无序CopyOnWrite机制0.5线程安全,相对直接用synchronized速度快
HashMap哈希表,二叉树快快无序key-不重复0.751.存储无序，默认根据key字母顺序排列 2.查询慢 3.非线程安全
HashSet哈希表,二叉树快快无序object-不重复，存放value与HashMap key关联0.751.内部使用HashMap存储 2.查询慢 3.非线程安全
TreeMap哈希表,二叉树一般一般有序[Comparator]key-不重复0.751.存储无序，默认根据key字母顺序排列 2.查询慢 3.非线程安全
TreeSet哈希表,二叉树一般一般有序[Comparator]object-不重复，存放value与TreeMap key关联0.751.内部使用HashMap存储 2.查询慢 3.非线程安全
ArraySet [Android 23新增]数组 1.hash值数组； 2.元素本身数组;快快无序唯一0.51.runtime-相对于HashSet性能高;[优化内存] 2.删除时对使用不超过1/3的容量进行收缩 3.非线程安全
CopyOnWriteArraySet内部使用CopyOnWriteArrayList实现慢慢无序唯一0.5线程安全
ConcurrentSkipListMap与TreeMap一致一般一般有序唯一0.75线程安全
ConcurrentSkipListSet用ConcurrentSkipListMap实现一般一般有序唯一0.75线程安全
Queue队列---FIFO--
Deque队列、栈---FIFO/LIFO--


                

元素 elements	实现方式 implementation	插入速度 put speed	删除速度 delete speed	顺序 order	特性 features	扩容因子 factor	描述 describe
ArrayList	数组	慢	慢	有序	可存放重复元素	0.5	非线程安全,读取快
LinkedList	链表	快	快	有序	prev,next	0.5	只需要修改前后节点指针,非线程安全
Vector	数组	较慢	较慢	有序	与ArrayList基本一致	0.5	加了synchronized同步锁,线程安全
CopyOnWriteArrayList	数组	慢	慢	无序	CopyOnWrite机制	0.5	线程安全,相对直接用synchronized速度快
HashMap	哈希表,二叉树	快	快	无序	key-不重复	0.75	1.存储无序，默认根据key字母顺序排列 2.查询慢 3.非线程安全
HashSet	哈希表,二叉树	快	快	无序	object-不重复，存放value与HashMap key关联	0.75	1.内部使用HashMap存储 2.查询慢 3.非线程安全
TreeMap	哈希表,二叉树	一般	一般	有序[Comparator]	key-不重复	0.75	1.存储无序，默认根据key字母顺序排列 2.查询慢 3.非线程安全
TreeSet	哈希表,二叉树	一般	一般	有序[Comparator]	object-不重复，存放value与TreeMap key关联	0.75	1.内部使用HashMap存储 2.查询慢 3.非线程安全
ArraySet [Android 23新增]	数组 1.hash值数组； 2.元素本身数组;	快	快	无序	唯一	0.5	1.runtime-相对于HashSet性能高;[优化内存] 2.删除时对使用不超过1/3的容量进行收缩 3.非线程安全
CopyOnWriteArraySet	内部使用CopyOnWriteArrayList实现	慢	慢	无序	唯一	0.5	线程安全
ConcurrentSkipListMap	与TreeMap一致	一般	一般	有序	唯一	0.75	线程安全
ConcurrentSkipListSet	用ConcurrentSkipListMap实现	一般	一般	有序	唯一	0.75	线程安全
Queue	队列	-	-	-	FIFO	-	-
Deque	队列、栈	-	-	-	FIFO/LIFO	-	-