Java中的list和set有什么区别

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可以确保集合元素处于排序状态
  底层是一个红黑树结构，默认整形排序为从小到大。

  这里简单的介绍了异同和实现类，并不是完整的只是常用的 欢迎大佬指正补充。