Java Collection集合:List子类接口与Set子类接口

List是接口，都有迭代方法：

   * 1.listIterator()可逆序，迭代时能操作元素

   * 2.iterator()不可逆序，迭代时不能操作元素

List集合：(ArrayList类、Vector类、LinkedList类)

特点:有序（存储顺序就是添加顺序），可重复

 1.1底层是数组类：ArrayList、Vector（线程安全的）；查询访问快，插入/删除效率低

区别：默认长度都是10，ArrayList扩容长度是1.5倍，Vector是2倍

1.2底层是双线链表类：LinkedList, 插入/删除快，查询访问效率低

Set集合：无序，不可重复

----HashSet:底层是HashMap

       向HashSet中添加元素，实际上是把该元素作为键添加到底层Hashmap中

       HashSet就是HashMap键的集合

----TreeSet:底层是TreeMap

       实现了SortSet接口，可以对元素进行自然排序

要求元素必须是可比较的,:1.要么指定Comparator比较器,2.如果没有Comparator比较器,元素的类需要实现Comparable接口.

====如何选择Comparable与Comparator??一般情况下,使用Comparable定义一个默认的比较规则,可以通过Comparator定义很多不同的比较规则

********应用场景

如果不需要对元素进行排序,选择HashSet;  如果需要对元素进行排序选择TreeSet