集合

1、Collection是集合类的上级接口，继承与他的接口主要有Set 和List。

 

Collection接口的方法：

　　boolean add(Object o)   :向集合中加入一个对象的引用

　　void clear()         :删除集合中所有的对象，即不再持有这些对象的引用

　　boolean isEmpty()     :判断集合是否为空

　　boolean contains(Object o): 判断集合中是否持有特定对象的引用

　　Iterartor iterator()    : 返回一个Iterator对象，可以用来遍历集合中的元素

　　boolean remove(Object o)  :从集合中删除一个对象的引用

　　int size()         :返回集合中元素的数目

　　Object[] toArray()     :返回一个数组，该数组中包括集合中的所有元素

　　注意：Iterator() 和toArray() 方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。

 

 

2、List 以特定次序来持有元素，可有重复元素。 List 的具体实现包括 ArrayList 和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。 List 适用于按数值索引访问元素的情形。 

 

3、Set 无法拥有重复元素,内部排序即不按特定的方式排列。存放的是对象的引用，没有重复的对象。

 

4、Map 保存key-value值，value可多值。Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称作"键"和"值"），其中每个键映射到一个值。

 

面试题：

1、说出ArrayList,Vector,LinkedList的存储性能和特性 

ArrayList 和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢.

Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差.

LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

2、HashMap和Hashtable的区别。 

    HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。

 

3、List, Set, Map区别

List 以特定次序来持有元素，可有重复元素。Set 无法拥有重复元素,内部排序。Map 保存key-value值，value可多值。

 

4、集合类都有哪些？主要方法？

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

Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称作"键"和"值"），其中每个键映射到一个值。