set和list比较

List 支持for循环，也就是通过下标来遍历，也可以用迭代器，

但是set只能用迭代，因为他无序，无法用下标来取得想要的值

List 特点：有序（元素存入集合的顺序和取出的顺序一致）容器，元素可以重复，可以插入多个null元素，元素都有索引。常用的实现类有 ArrayList、LinkedList 和 Vector。

Set 特点：无序（存入和取出顺序有可能不一致）容器，不可以存储重复元素，只允许存入一个null元素，必须保证元素唯一性。Set 接口常用实现类是 HashSet、LinkedHashSet 以及 TreeSet。

 

Set：（无序）检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：（有序）和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变