List和Set存取元素的差异

• Collection集合（接口）的接口下面有2个直接的子接口：

  • List集合（接口）：可以保存重复元素，拥有下标，存储有序，可以存储多个null元素。

    • ​ArrayList类：底层是可变数组，根据下标进行操作，查询效率快，增删效率低。

    • LinkedList类：底层是链表，根据链表的头尾进行操作，增删效率快，查询效率低。

  • Set集合（接口）：不能保存重复元素，没有下标。可以存储null但只能有一个。并且不保证存取的顺序，也就是说对于集合set进行存取操作的时候都没有任何顺序，没有任何规律而言。

package SetTest;

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

public class Set3 {
    public static void main(String[] args) {
        Set set = new HashSet();
        set.add("c");
        set.add("b");
        set.add("a");
        set.add("a");
        set.add(null);
        set.add(null);
        for (String s1 : set) {
            System.out.println("s1 = " + s1);
        }
        System.out.println();

        List list = new ArrayList<>();
        list.add("c");
        list.add("b");
        list.add("a");
        list.add("a");
        list.add(null);
        list.add(null);
        for (String s2 : list) {
            System.out.println("s2 = " + s2);
        }
    }
}