关于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;}
}

输出结果：