相信大多数的程序员都知道，Dictionary、Vertor、Stack和Properties这些类被用来存储和操作对象组。但是他们缺少一个核心的主题的。

集合框架设计成要满足以下的几个目标

第一条：该框架必须是高性能的，基本集合（动态的数组，链表，树， 哈希表 ）的实现也必须是高效的。

第二条：该框架允许不同的类型的集合，以及类似的方式工作，具有的高度的互操作性。

第三条：对一个集合的扩展性和适应性来说必须是能够简单实现的。

因此，整个的集合就是围绕着一组标准的接口类来实现的。当然，你可以直接使用这些接口的标准来实现。比如：LinkedList、HashSet、和TreeSet等。除此之外，你也可以通过这些接口来进行实现自己的集合。

接口的定义：是代表集合的抽象数据类型，例如：Collection、List、Set、Map等。之所以定义多个接口，主要是为了以不同的方式来操作集合对象。

实现（类）的定义：是集合接口的具体实现。从本质上讲，他们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。

算法的定义：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，主要是因为相同的方法是，可以在相似的接口上有着不同的实现方法。

除了集合，该框架也定义了几个接口和类。Map 里存储的是键/值对。尽管 Map 不是集合，但是它们都被完全整合在了集合当中。

Java 集合框架提供了一套性能优良，使用方便的API接口和实现类，java集合的框架位于java.util包中， 所以当使用集合框架的时候第一步是需要先进行导包的。

接下来讲解一下Set和List的关系

1. Set 集合主要存储的是无序的，不重复的数据。List 集合接口存储的是有序的，可以重复的元素；

2. Set检索效率比较低下，删除和插入效率较高，插入和删除是不会引起元素位置的改变的 <它的实现类有HashSet,TreeSet>；

3. List集合和数组类型是非常类似的，都是可以进行动态增长，根据实际存储的数据的长度自动增长List集合空间的长度。它查找元素的效率是很高的，插入和删除的效率比较低，主要是因为会引起其他元素位置的改变 <他的实现类主要有ArrayList,LinkedList,Vector> 。

迭代器 （又称为循环遍历功能）

通常情况下，就是你想要遍历出来一个集合中的元素。例如，显示集合中的每个元素值。

相信大多数学过编程的人都知道，一般遍历数组都是采用 for循环 或者增强for循环的方式，这两个方法是同样可以用在集合框架中的。当然还有一种方法，就是是采用迭代器遍历集合框架。它是一个对象，实现了Iterator 接口或 ListIterator 接口。

迭代器就是使你能够通过循环的方式来得到或删除集合的元素的。ListIterator 继承了Iterator，以允许双向遍历列表和修改元素的。

遍历ArrayList集合怎么实现呢？

import java.util.*;

public class TestMain{

public static void main(String[] args) {

List li=new ArrayList<String>();

li.add(“Hello”);

li.add(“World”);

li.add(“hahahhah”);

//第一种遍历方式使用 增强for来进行遍历 List

for (String str : li) {

System.out.println(str);

}

//第二种遍历方式使用的是 把链表变为数组相关的内容进行遍历

String[] strArray=new String[list.size()];

li.toArray(strArray);

for(int i=0;i<strArray.length;i++)

{

System.out.println(strArray[i]);

}

//第三种遍历 使用迭代器进行相关遍历

Iterator<String> ite=list.iterator();

while(ite.hasNext())//判断下一个元素之后有值

{

System.out.println(ite.next());

}

}

}

解析一下：

以上的三种方法都是用来遍历ArrayList集合元素，第三种方法是采用迭代器的方法，该方法可以不用担心在遍历的过程中会超出集合的长度。

作者：苦逼的程序员

来源：大鱼号