关于List与Set的区别

List和Set都继承自Collection接口；

---

• List接口的实现类有三个：LinkedList、ArrayList、Vector。
• Set接口的实现类有两个：HashSet(底层由HashMap实现)、LinkedHashSet。

在List中，List.add()是基于数组的形式来添加元素的，因此在List中，元素存放是有序的，且可重复，并且支持for循环和迭代器遍历，因此List在查找元素效率较高，插入和删除元素效率较低。

在Set中，Set.add()是基于HashMap实现的，通过Map.put来添加元素，因此在Set中元素不可重复(map-key不可重复)，且元素存放位置是由该元素的hashCode来决定的，其位置是固定且无序的，Set遍历也只能使用迭代器，因为其无序，所以不能使用下标取值。

在List和Set中，都有一个contains()方法来判断是否存在指定元素，但由于两者实现方式各不相同，因此两者该方法的效率都不一样。在List中的contains是对每一个元素都是用equals()来判断是否存在该值，但是在Set是基于HashMap实现的，其中的contains实际上是调用Map.ccontainsKey方法，先判断元素对应的hashcode只有有值，没有直接返回，有的话再用equals判断内容是否相等

---

简单总结：与List相比，Set的contains()方法效率要高很多，如下示例

public class Test {
    public static void main(String[] args) {

        List<String> list = getListData();
        Set<String> set = getSetData();

        long listStart = System.currentTimeMillis();
        if (list.contains("list1000000")) {
            System.out.println("list contains list1000000");
        }
        long listEnd = System.currentTimeMillis();
        System.out.println("list contains list1000000 time:" + (listEnd - listStart));

        long setStart = System.currentTimeMillis();
        if (set.contains("set1000000")) {
            System.out.println("set contains set1000000");
        }
        long setEnd = System.currentTimeMillis();
        System.out.println("set contains set1000000 time:" + (setEnd - setStart));
    }

    public static List<String> getListData() {
        List<String> list = new ArrayList<>();
        for (int i = 0; i <= 1000000; i++) {
            list.add("list" + i);
        }
        return list;
    }

    public static Set<String> getSetData() {
        Set<String> set = new HashSet<>();
        for (int i = 0; i <= 1000000; i++) {
            set.add("set" + i);
        }
        return set;
    }
}

输出结果：