当前位置：首页 > news >正文

list与Set区别

news 来源：原创 2025/5/11 14:20:43

在Java中，List和Set都是继承自Collection接口的集合类型，但它们在功能和行为上有一些关键的区别：

List

有序结构：List中的元素按照添加的顺序保存，可以重复，并且元素有明确的顺序。
元素重复：允许元素重复。
元素索引：可以索引访问，即可以通过下标直接访问列表中的元素。
实现类：常见的实现类有ArrayList、LinkedList和Vector。

Set

无序结构：Set中的元素不按任何特定顺序排列（尽管某些实现如LinkedHashSet和TreeSet可能会保持元素的插入顺序或自然顺序），且不允许元素重复。
元素唯一：不允许元素重复，即任何尝试添加已存在相同元素的操作都会被拒绝。
实现类：常见的实现类有HashSet、LinkedHashSet和TreeSet。

区别概述

元素顺序：
- List：维护元素添加的顺序。
- Set：不保证维护任何特定顺序，或者维护某种顺序但不保证顺序的一致性。
元素重复：
- List：允许重复的元素。
- Set：不允许重复的元素。
元素索引：
- List：可以利用元素索引进行快速访问。
- Set：没有索引概念，通常需要通过迭代器来访问元素。
性能：
- List：在两端添加或删除元素效率高，但查找元素可能需要遍历整个列表。
- Set：快速查找、添加和删除元素，因为Set通常使用哈希表实现。
用途：
- List：当你需要索引或需要维护元素插入顺序时使用。
- Set：当你需要确保元素唯一性或进行快速查找时使用。

示例代码

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class ListVsSetExample {
    public static void main(String[] args) {
        // List 示例
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Apple"); // List允许重复
        System.out.println("List: " + list);

        // Set 示例
        Set<String> set = new HashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Apple"); // Set不允许重复，"Apple"不会被加入
        System.out.println("Set: " + set);
    }
}