List和Set区别

最新推荐文章于 2023-04-10 15:27:02 发布

鸢尾の

最新推荐文章于 2023-04-10 15:27:02 发布

阅读量690

点赞数

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

本文链接：https://blog.csdn.net/weixin_45248492/article/details/117520226

版权

62 篇文章 0 订阅

订阅专栏

在这里插入图片描述

首先List和Set都是继承自 Collection 接口

List接口下有 ArrayList 和 LinkedList 类（比较常用）

Set接口下有 HashSet 和 TreeSet类

区别

List是一个有序的集合，它能保证数据的添加顺序（基于数组来实现的），输出数据的顺序就是数据添加的时候的顺序，图示：

在这里插入图片描述

Set是无序容器，它就像是把数据全部装入一个袋子里面，放入时无法保证数据的存储顺序，TreeSet通过Comparator 或 Comparable 维护了一个顺序

图示：

在这里插入图片描述

List接口常用的实现类有 ArrayList 、LinkedList 和 Vector，其中ArrayList最常用，数据根据索引的高速查询

LinkedList：在一些插入、删除元素的场合较为常用

Vector：和 ArrayList 基本没什么区别，就是Vector是线程安全的
Set接口常用的实现类：HashSet、LinkedHashSet以及TreeSet

最流行的是基于 HashMap实现的 HashSet

TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和compareTo() 的定义进行排序的有序容器

关注

专栏目录