Java中List和Set的区别？

最新推荐文章于 2025-06-22 12:39:36 发布

计算机学长大白

最新推荐文章于 2025-06-22 12:39:36 发布

阅读量976

点赞数 8

CC 4.0 BY-SA版权

文章标签： java list python

本文链接：https://blog.csdn.net/wang15510689957/article/details/145532563

在Java集合框架中，List和Set是两个基本的接口，它们在数据存储、访问和操作方面存在显著差异。以下是根据我搜索到的资料详细解析的List和Set的区别：

1. 「有序性与无序性」

「List」：List是有序集合，元素按照插入顺序排列。这意味着，当你向List中添加元素时，它们会按照添加的顺序存储，并且可以通过索引访问这些元素。例如，如果你向一个List中依次添加元素"apple"、"banana"、"cherry"，那么它们将按照这个顺序存储，并且可以通过索引0、1、2分别访问到"apple"、"banana"、"cherry"。
「Set」：Set是无序集合，不保证元素的顺序。虽然有一些实现类如LinkedHashSet可以保持插入顺序，但大多数实现类（如HashSet）不保证元素的顺序。例如，如果你向一个Set中依次添加元素"apple"、"banana"、"cherry"，那么它们的存储顺序可能是任意的，无法通过索引访问。

2. 「元素重复性」

「List」：List允许存储重复元素。这意味着，你可以在一个List中多次添加相同的元素。例如，你可以向一个List中添加两次"apple"，并且这两个"apple"会被视为两个独立的元素。
「Set」：Set不允许存储重复元素。如果你尝试向一个Set中添加一个已经存在的元素，那么这个元素将不会被添加到Set中。例如，如果你向一个Set中添加两次"apple"，那么最终Set中只会有一个"apple"。

3. 「空元素」

「List」：List可以包含任意数量的空元素（即null）。这意味着，你可以在一个List中多次添加null，并且这些null会被视为独立的元素。
「Set」：Set最多允许一个空元素（即null）。如果你尝试向一个Set中添加多个null，那么最终Set中只会有一个null。

4. 「访问方式」

「List」：List支持通过索引访问元素。你可以使用get(index)方法来获取指定索引位置的元素。此外，List还支持使用迭代器遍历元素。
「Set」：Set不支持通过索引访问元素。你只能使用迭代器遍历元素。这是因为Set不保证元素的顺序，因此无法通过索引来访问特定的元素。

5. 「常用实现类」

「List」：常见的实现类包括ArrayList、LinkedList和Vector。
- ArrayList基于数组实现，支持快速随机访问，但插入和删除中间元素较慢。
- LinkedList优化了顺序访问，插入和删除中间元素的开销较小，随机访问较慢。此外，LinkedList支持特定方法（如addFirst()、getFirst()等），可作为堆栈、队列和双向队列使用。
- Vector是线程安全的实现类，但性能较低。
「Set」：常见的实现类包括HashSet、LinkedHashSet和TreeSet。
- HashSet基于哈希表设计，提供更快的成员资格测试。
- LinkedHashSet基于哈希表和链表设计，保持插入顺序。
- TreeSet基于红黑树设计，支持有序序列提取。

6. 「性能特点」

「List」：在随机访问时效率高，但插入和删除可能影响其他元素的位置。例如，如果你在一个包含1000个元素的ArrayList中插入一个元素到索引位置500，那么从索引位置500开始的所有元素都需要向后移动一位。
「Set」：在插入、删除和查找操作上通常性能较好，使用哈希表或树等高效数据结构。例如，如果你在一个包含1000个元素的HashSet中查找一个元素，平均情况下只需要常数时间。

7. 「使用场景」

「List」：适用于需要保持元素顺序且可包含重复元素的场景。例如，在需要保存一组数据的时候，如果需要维护数据的顺序，那么选择List比较合适。常见的使用场景包括用户列表、任务列表等。
「Set」：适用于需要确保元素不重复的场景。例如，在需要去除重复元素且不关心顺序的场景中，推荐使用Set。常见的使用场景包括唯一标识符存储、过滤重复数据等。

示例代码

以下是一个简单的示例代码，展示了如何在Java中使用List和Set：

import java.util.ArrayList;

import java.util.HashSet;

import java.util.List;

import java.util.Set;



public class ListAndSetExample {

    public static void main(String[] args) {

        // 创建一个List实例

        List&lt;String&gt; list = new ArrayList&lt;&gt;();

        list.add("apple");

        list.add("banana");

        list.add("cherry");

        list.add("apple"); // 允许重复元素



        // 打印List中的元素

        System.out.println("List中的元素: " + list);



        // 创建一个Set实例

        Set&lt;String&gt; set = new HashSet&lt;&gt;();

        set.add("apple");

        set.add("banana");

        set.add("cherry");

        set.add("apple"); // 不允许重复元素



        // 打印Set中的元素

        System.out.println("Set中的元素: " + set);

    }

}

输出结果

List中的元素: [apple, banana, cherry, apple]

Set中的元素: [banana, cherry, apple]

总结

「List」：有序集合，允许重复元素，支持索引访问。
「Set」：无序集合，不允许重复元素，不支持索引访问。

在实际开发中，选择使用哪种集合类型应根据具体需求和场景决定。若需保持顺序和允许重复，选List；若需存储唯一元素且不关心顺序，选Set。