ArrayList LinkedList Set HashMap介绍

在Java中提供了Collection和Map接口。其中List和Set继承了Collection接口；同时用Vector、ArrayList、LinkedList三个类实现List接口，HashSet、TreeSet实现Set接口。直接有HashTable、HashMap、TreeMap实现Map接口。

Vector基于Array的List，性能也就不可能超越Array，并且Vector是“sychronized”的，这个也是Vector和ArrayList的唯一的区别。
ArrayList：同Vector一样是一个基于Array的，但是不同的是ArrayList不是同步的。所以在性能上要比Vector优越一些。适用于顺序性的查找
LinkedList：不同于前面两种List，它不是基于Array的，作为链表数据结构方式，所以不受Array性能的限制。当对LinkedList做添加，删除动作的时候只要更改nextNode的

相关信息就可以实现了,所以它适合于进行频繁进行插入和删除操作。这就是LinkedList的优势，当然对于元素的位置获取等方面就逊色很多。

List：
1. 所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。
2. 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]；
3. 所有的List中可以有null元素，例如[ tom,null,1 ]；
4. 基于Array的List（Vector，ArrayList）适合查询，而LinkedList（链表）适合添加，删除操作。

虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在HashMap的基础上来实现的，这个就是Set和List的

根本区别。
HashSet：HashSet的存储方式是把HashMap中的Key作为Set的对应存储项，HashMap的key是不能有重复的。HashSet能快速定位一个元素，但是放到HashSet中的对象需要实现

hashCode()方法。
TreeSet：将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的。TreeSet不同于HashSet的根本是TreeSet是有序的。它是通过SortedMap来实现的。
Set总结： 1. Set实现的基础是Map（HashMap）；
2. Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象，不能包含两个元素e1、e2（e1.equals（e2））。

Map是一种把键对象和值对象进行关联的容器，Map有两种比较常用的实现： HashTable、HashMap和TreeMap。
HashMap也用到了哈希码的算法，以便快速查找一个键，
TreeMap则是对键按序存放，因此它有一些扩展的方法，比如firstKey(),lastKey()等。
HashMap和Hashtable的区别。
HashMap允许空(null)键(key)或值(value)，由于非线程安全，效率上可能高于Hashtable。
Hashtable不允许空(null)键(key)或值(value)。