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

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

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐