List、Set、Map简单解析

1、List 

List下一共实现了三个类ArrayList、Vector、LinkedList

（1）、Veactor是多线程安全的，而ArrayList不是。Veactor中的很多类都是用synchronized修饰，这样就导致了Veactor的效率是慢与ArrayList的。

（2）、ArrayList与Vector都是采用线性连续空间存储元素，但是当两者空间不足时。Vector会增加原来的1倍，而ArrayList则增加原来的50%。这样ArrayList的占用空间会比vector少。

（3）LinkedList可以从前、中对数据进行添加或者删除。ArrayList从后面进行数据操作。

2、Set

HashSet、TreeSet

（1）、HashSet通过HashMap实现的、TreeSet通过HashMap实现的，只不过set用的仅仅是map中的key。（Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.）因此HashSet和TreeSet中的元素是不可重复的。TreeSet多了一个元素的排序

3、Map

HashMap：可以接受空的键值对，是非线性安全的。用于单线程

HashTable：不能够接受空的键值对，是线性安全的并且是synchronized的，用于多线程。

    无论在java面试和实际开发过程中都可以用的到