java面试基础题------》Java 中List、Set、Map异同点

借鉴地址：http://blog.csdn.net/speedme/article/details/22398395

几句喜欢的话，拷贝下来：

1. 世间上本来没有集合,(只有数组参考C语言)但有人想要,所以有了集合
2. 有人想有可以自动扩展的数组,所以有了List
3. 有的人想有没有重复的数组,所以有了set
4. 有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree**

相同点：

1.List，Set，Map将持有对象一律视为Object型别。

2.Collection、List、Set、Map都是接口，不能实例化。

不同点：

1.map是键值对，key总是独一无二的，value允许重复。

2.每个位置存储的元素个数不同，Collection类型者，每个位置只有一个元素。map是键值对

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

所属关系：

Collection

     --List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。

--ArrayList / LinkedList / Vector

--Set ： 不能含有重复的元素

--HashSet / TreeSet

      Map

--HashMap

--HashTable

--TreeMap