Java中的list和set有什么区别
Java中的list和set有什么区别list与set方法的区别有:list可以允许重复对象和插入多个null值,而set不允许;list容器是有序的,而set容器是无序的等等。Java中的集合共包含三大类,它们分别是Set(集),List(列表)以及Map(映射)。它们都处在java.util中并且都为接口。它们各自都有各自的实现类。Set的实现类主要有HashSet和TreeSet,List的
Java中的list和set有什么区别
list与set方法的区别有:list可以允许重复对象和插入多个null值,而set不允许;list容器是有序的,而set容器是无序的等等。
Java中的集合共包含三大类,它们分别是Set(集),List(列表)以及Map(映射)。它们都处在java.util中并且都为接口。它们各自都有各自的实现类。Set的实现类主要有HashSet和TreeSet,List的实现类主要有ArrayList,LinkedList。接下来将为大家介绍这两大类之间的区别,具有一定的参考作用,希望对大家有所帮助。
1.List
主要特点如下
- 1.是一个有序的集合 (存储元素和取出元素的顺序是一致的)
- 2.有索引 包含了一些带索引的方法 (索引从0开始)
- 3.允许存储重复元素 (可以存储多个null值)
实现类
Vector ArrayList LinkedList
- 1.Vector
底层结构是数组
线程比较安全 也会出现不安全的情况
同步的 - 2.ArrayList
底层结构是数组
不是同步的
查询速度快 增删速度慢(底层数据结构决定的) - 3.LinkedList
链表实现的
不是同步的
增删速度快 查询速度慢(底层数据结构决定的)
不建议使用多态方式创建对象
LinkedList<String> linkedList = new LinkedList<>();
//此方式不推荐
List<String> linkedList1 = new LinkedList<>();
1.Set
主要特点如下
- 1.不包含重复元素(只能存一个null值)
- 2.没有带索引的方法 不能使用普通for循环遍历
实现类
HashSet LinkedHashSet TreeSet
-
1.HashSet
无序集合 (存储元素和取出元素的顺序有可能不一致)
底层是一个哈希表结构(查询速度快)
集合元素值可以是null -
2.LinkedHashSet
是HashSet的子类
有序集合 (存储元素和取出元素的顺序一致)
底层是一个哈希表结构+链表结构(所以有序) -
2.TreeSet
是SortedSet接口的实现类,TreeSet可以确保集合元素处于排序状态
底层是一个红黑树结构,默认整形排序为从小到大。这里简单的介绍了异同和实现类,并不是完整的只是常用的 欢迎大佬指正补充。
更多推荐
所有评论(0)