List、Set、Collection、Map的区别和联系

Collection：Java.util下的一个接口，是各种集合结构的父接口，List和Set是继承自它的子接口，Collecting是最基本的集合接口，Java SDK中不提供直接继承自Collection的类，而是提供继承自它子接口的类，如List和Set。所用的Collection类都支持一个Iterator()方法来遍历。

List：List接口是有序的，会精确的将元素插入到指定的位置（允许有相同元素）。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素。
ArrayList：List接口实现类，实现可变大小的数组，允许所有的元素，底层用数组实现，可以随机访问（访问效率高，插入和删除效率低），不是同步的，也就是没有同步方法，线程不安全。
LinkedList：List接口实现类，允许null元素，通常在首部或者尾部操作，所以常被使用做堆栈（Stack）、队列（Queue）和双向队列（Deque），底层用链表实现，插入删除效率高，访问效率低，不是同步的，也就是没有同步方法，线程不安全。
Vector：List接口实现类，类似于ArrayList，底层用数组实现，但Vector是同步的，线程安全（Stack继承自Vector）。

Set:是一种不包含重复元素的Collection接口，只关心元素是否属于Set（不允许有相同元素）,而不关心它的顺序。
HashSet：Set接口实现类，不能有重复元素，底层使用HashMap实现，是为快速查找设计的Set，存入HashSet的对象必须定义HashCode()。
LinkedListSet：继承自HashSet，具有HashSet的查询速度，底层使用链表实现（维护元素的插入次序），于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
TreeSet：Set接口实现类，保存次序的Set，底层使用树结构实现，使用它可以从Set中提取有序的序列。

Map：是键值对映射集合，且为一一映射，键不能重复，值可以，所以是用键来索引值（即此接口实现Key到Value的映射，一个Map中不能包含相同的Key，但可以包含相同的Value，每个Key只能映射一个Value）。
HashTable：Map接口实现类，实现了一个Key-Value的哈希表，不能存储null值，每一个非null元素都可以作为Key或者Value，是同步的，也是线程安全的。
HashMap：可以存储null值，不是同步的，也不是线程安全的。