集合框架

① . 数组内存空间具有连续性

② .Java集合框架为我们提供了一套性能优良、使用方便的接口和类，他们都位于Java.util 包中。

③ .集合框架包括三大块内容：对外的接口、接口的实现、集合运算的算法

④ .Java集合框架中的两大接口：Collection和Map，其中，Collection又有两个子类接口：List和Set。所以通常说Java集合框架共有三大类接口：List、Set、Map。他们的共同点：都是集合接口，都可以用来存储很多对象。他们的区别如下：

Collection： 接口存储一组不唯一（允许重复）、无序的对象

Set接口继承Collection接口，存储一组唯一（不允许重复）、无序的对象。

List接口继承Collection接口，存储一组不唯一（允许重复）、有序的对象

Map接口存储一组成对的键一值对象，提供Key（键）到value（值）的映射。Map中的key不要求有序，不允许重复value同样不要求有序，但允许重复。

⑤ .Iterator接口是负责定义访问和遍历元素的接口。

⑥ .实现List接口的常用类有ArrayList和LinkedList。他们都可以容纳所有类型的对象，包括null，允许重复，并且都保证元素的存储顺序。

⑦ .Vector和ArrayList的区别如下;Vactor是线程安全的，ArrayList重速度、轻安全，是线程非安全的，所以当运行到多线程环境中时，需要程序员自己管理线程的同步问题；当长度需要增长时，Vector默认增长为原来的一倍，而ArrayList只增长50%，有利于节约内存空间。

⑧ .Hashtable和HashMap的区别有：

Hashtable是线程安全的，HashMap重速度，轻安全，是线程非安全的，所以当运行到多线程环境中是，需要程序员自己管理线程的同步问题；Hashtable不允许null值（KEY和value都不允许），HashMap允许空值（KEY和value都允许）

⑨ .所有集合接口和类都没有提供相应的遍历方法，而是把遍历交给迭代器Iterator完成。Iterator为集合而生，专门实现集合的遍历。它隐藏了各种集合实现类的内部细节，提供了遍历集合的统一编程接口。Collection接口的iterate()方法返回一个Iterator,然后通过Iterator接口的两个方法即可方便的实现遍历。 1>boolean hasNext（）：判断是否存在另一个可访问的元素；2>Object next（）：返回要访问的下一个元素。

⑩ .JDK1.5加入了增强型for循环，它是for语句的特殊简化版本，我们通常称之为foreach语句，它在遍历数组、集合方面提供了极大地方便，foreach的语句格式：

for（元素类型 t 元素变量 x ：数组或集和对象）{

引用了X的Java语句

}