集合

以下是相关集合的几个问题：

List,Set继承Collection接口，Map不是

List、Map、Set 三个接口，存取元素时，各有什么特点？
List 以特定次序来持有元素，可有重复元素。
Set 无法拥有重复元素,内部排序。
Map 保存key-value 值，value 可多值。

最常用的集合类是List 和Map。
List 的具体实现包括ArrayList 和Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。List 适用于按数值索引访问元素的情形。

Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。

ArrayList,Vector, LinkedList 的存储性能和特性：
ArrayList 和Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢
Vector 由于使用synchronized 方法（线程安全），通常性能上较ArrayList 差
LinkedList 使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

Arraylist 与Vector 区别？
答：就ArrayList 与Vector 主要从二方面来说：
1）同步性：Vector 是线程安全的（同步），而ArrayList 是线程序不安全的；
2）数据增长：当需要增长时,Vector 默认增长一倍，而ArrayList 却是一半。

Collection 和Collections 的区别？
Collection 是java.util 下的接口，它是各种集合的父接口，继承于它的接口主要有Set 和List；
Collections 是个java.util 下的类，是针对集合的帮助类，提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。