集合框架总结

Collection接口
List接口及实现类
Set接口及实现类
Map接口及实现类
Comparable、Iterator以及Enumeration接口
Collections类和Arrays类

java集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。java集合类分为：set、list、map。其中set代表无序、不可重复的集合。list代表有序、可重复的集合。mao代表具有映射关系的集合。（映射中保存成对的”键-值”(Key-Value)信息，映射中不能包含重复的键，每个键最多只能映射一个值）

集合框架是为表示和操作集合而规定的一种统一标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。

实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。

算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。

面试经典问题：

1：Collection 和 Collections的区别。
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
Collection是个java.util下的接口，它是各种集合结构的父接口

2：List, Set, Map是否继承自Collection接口。
List，Set是 Map不是

3：ArrayList和Vector的区别。
Vector是线程安全的，也就是说是同步的，而ArrayList是线程不安全的，不是同步的。

4： HashMap和Hashtable的区别。
Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的

5：Iterator是什么？
Iterator接口提供遍历任何Collection的接口。我们可以从一个Collection中使用迭代器方法来获取迭代器实例。迭代器取代了Java集合框架中的Enumeration。迭代器允许调用者在迭代过程中移除元素。