list,set,map的区别

最新推荐文章于 2023-03-05 16:18:49 发布

weixin_45628490

最新推荐文章于 2023-03-05 16:18:49 发布

阅读量62

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_45628490/article/details/115913306

版权

                    
                        
                    
                    存储结构顺序唯一查询添加/删除
ArrayList顺序表有序（添加）不唯一索引查询效率最高效率低
LinkedList双向链表有序（添加）不唯一效率低效率高
HashSet哈希表无序唯一效率最高效率最高
TreeSet红黑树有序（自然）唯一效率中等效率中等
LinkedHashSet哈希表+链表有序(添加)唯一效率最高效率最高
HashMap哈希表Key无序key唯一效率最高效率最高
TreeMap红黑树有序（自然）key唯一效率中等效率中等
LinkedHashMap哈希表+链表Key有序（添加）key唯一效率最高效率最高

                

	存储结构	顺序	唯一	查询	添加/删除
ArrayList	顺序表	有序（添加）	不唯一	索引查询效率最高	效率低
LinkedList	双向链表	有序（添加）	不唯一	效率低	效率高
HashSet	哈希表	无序	唯一	效率最高	效率最高
TreeSet	红黑树	有序（自然）	唯一	效率中等	效率中等
LinkedHashSet	哈希表+链表	有序(添加)	唯一	效率最高	效率最高
HashMap	哈希表	Key无序	key唯一	效率最高	效率最高
TreeMap	红黑树	有序（自然）	key唯一	效率中等	效率中等
LinkedHashMap	哈希表+链表	Key有序（添加）	key唯一	效率最高	效率最高