List和Set有什么异同点？

List是有序的，元素可以重复，Set是无序的，元素不可以重复。相同点就是他们都是对对象进行操作的容器。

List接口
　　List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。
和下面要提到的Set不同，List允许有相同的元素。
Set接口
　　Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。
　　很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。

List：元素是有序的，元素可以重复，它实现的是数据结构中的线性表这种结构
Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。

（1）Collection和Collections的关系：
           Collection是Java集合类的根接口，List、ArrayList和Vector等常用集合类都是继承 Collection的。   Collections完全是一个静态类，不可实例化，它包装了很多操作或返回Collection对象的静态方法，例如sort(List<T> list)（对集合进行排序），swap（List<?> list, int i, int j）（把集合对象中指定位置的元素互换）等。

（2）List和Set的异同点：
           List接口：List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。和下面要提到的Set不同，List允许有相同的元素。
          Set接口：Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。

（3）Map有哪些常用类，各有什么特点？
                Map常用类：HashMap、HashTable、TreeMap。
                HashMap特点: 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap类与 Hashtable大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
                HashTable特点: 实现一个哈希表，该哈希表将键映射到相应的值。任何非 null对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode方法和 equals 方法。
                TreeMap特点:基于红黑树（Red-Black tree）的 NavigableMap实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator进行排序，具体取决于使用的构造方法。此实现为 containsKey、get、put 和 remove 操作提供受保证的 log(n) 时间开销。这些算法是 Cormen、Leiserson和 Rivest的 Introduction to Algorithms 中的算法的改编。

Set List都继承 Colltction，都是接口， 都是可以使用collections.sort（）排序的

Collection; 不排序 可以重复
Set; 不排序 不可以重复
List 排序 可以重复