Java List和Set区别

Java List和Set区别

在Java编程中，List和Set是两种常用的集合类，它们都继承自Collection接口，但在实际使用中有一些区别。本文将详细介绍List和Set的区别，包括定义、特点、实现类、常用方法等方面的内容。

定义

• List：List是有序集合，可以存储重复元素。它允许根据索引位置访问元素，可以通过索引进行增加、删除和修改操作。
• Set：Set是无序集合，不允许存储重复元素。它不保证元素的顺序，不提供索引访问方法。

特点

• List：可以存储重复元素，有序并且可以通过索引访问元素。常用于需要按顺序存储数据的场景。
• Set：不允许存储重复元素，无序并且不提供索引访问元素的方法。常用于去重和判重的场景。

实现类

在Java中，List和Set接口都有多个实现类。常用的List实现类包括ArrayList、LinkedList和Vector；常用的Set实现类包括HashSet、LinkedHashSet和TreeSet。

List实现类

• ArrayList：基于数组实现，支持动态扩容。
• LinkedList：基于双向链表实现，插入和删除操作效率高。
• Vector：线程安全的List实现类，性能较差。

Set实现类

• HashSet：基于哈希表实现，不保证元素的顺序。
• LinkedHashSet：基于哈希表和链表实现，保证元素插入的顺序。
• TreeSet：基于红黑树实现，保证元素有序并且支持自然排序。

常用方法

List常用方法

1. 添加元素：add(E e)、addAll(Collection<? extends E> c)
2. 获取元素：get(int index)
3. 删除元素：remove(int index)、remove(Object o)
4. 修改元素：set(int index, E element)
5. 判断包含：contains(Object o)、containsAll(Collection<?> c)
6. 遍历元素：forEach(Consumer<? super E> action)、iterator()等。

Set常用方法

1. 添加元素：add(E e)
2. 删除元素：remove(Object o)、removeAll(Collection<?> c)
3. 判断包含：contains(Object o)、containsAll(Collection<?> c)
4. 遍历元素：forEach(Consumer<? super E> action)、iterator()等。

示例代码

List示例

import java.util.ArrayList;
import java.util.List;

public class ListExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("apple");
        list.add("banana");
        list.add("apple");

        for(String fruit : list) {
            System.out.println(fruit);
        }
    }
}

运行结果：

apple
banana
apple

Set示例

import java.util.HashSet;
import java.util.Set;

public class SetExample {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("apple");

        for(String fruit : set) {
            System.out.println(fruit);
        }
    }
}

运行结果：

apple
banana

总结

List和Set是Java集合框架中常用的容器类，它们在存储特性、实现类和常用方法等方面有一些区别。在实际编程中，根据需求选择合适的集合类型能够更好地解决问题。