标签：
1.1在介绍类集框架之前，先来思考这样一个问题，如果现在要保存一组对象，按照初级的做法只能使用对象数组，但是使用对象数组操作本身有一个限制，就是数组有长度的限制；而通过一些数据结构的操作，如链表，则可以完成动态对象数组的操作，但是这些如果全部由开发人员来做，肯定非常麻烦。
类集框架恰好解决了以上问题，所谓的类集就是一个动态的对象数组，是对一些实现好的数据结构进行了包装，这样在使用时就会非常方便，而且最重要的是类集框架本身不受对象数组长度的限制。
类集框架被设计成拥有以下几个特性：
1.这种框架是高性能的，对基本类集（动态数组，链表，树和散列表）的实现是高效率的，一般很少人工去对这些‘数据引擎’编写代码。
2.框架必须允许不同类型的类集以相同的方式和高度互操作方式工作。
3.类集必须是容易拓展和修改的。为了实现这一目标，类集框架被设计成包含了一组标准接口。
关于相同的方式及高度的解释：
在类集的操作中因为使用类的形式实现的动态对象数组，所以对于任何对象所有的操作形式都是一样的。例如，添加内容一定使用add（）方法。
高度一般指的是类集中的元素类型是统一的，一个集合中要么都是A对象，要么都是B对象。
1.2.类集框架的主要接口
在整个Java类集中最常使用是：Collection，List，Set，Map,Iterator,ListIterator,Enumeration,SortedSet,SortedMap,Quene,Map.Entry，这些接口的具体特点以下分步骤详解。
他们的继承关系如下：
collection Map
List Set Quene SortedSet SortedMap
Collection底下为四个，Map底下为SortedMap
而关于SortedXx定义的接口都是排序接口。
1.2.1 Collection
关于Collection，在一般开发中，基本不直接使用，都是使用它的子接口，如List，Set……
List大家很熟悉，在这里就不赘述了。
我来先介绍一下一个挽救的子类，Vector！
在List接口中还有一个子类Vector，这个类属于一个挽救的子类，在整个Java集合发展历史来看，Vector是一个元老级的类了，在JDK1.0就已经存在，到了Java1.2之后重点强调了集合框架的概念，所以定义了许多新的接口，而考虑到一大部分用户已经习惯了Vector，所以Java设计者就让Vector实现了一个List接口保留下来。因为实现了List接口，所以Vector的使用和List没有太大区别。
Public class Vector<E>extends AbstracList<E>
implements List<E>,RandomAccess,Cloneable,Serializable
从定义来看，和ArrayList一样继承了AbstracList类
代码如下：
1 package com.zhengyu.java; 2 3 import java.util.List; 4 import java.util.Vector; 5 6 public class Vector_demo { 7 8 public static void main(String[] args) { 9 List<String> allList=null; 10 allList=new Vector<String>(); 11 allList.add("hello"); 12 allList.add(0,"before hello"); 13 allList.add("lastone"); 14 for (int i = 0; i < allList.size(); i++) { 15 System.out.println(allList.get(i)+" "); 16 } 17 18 } 19 20 }
以上代码和List操作没什么区别，但是呢，由于是元老级的类啦，还有许多List没有的方法，例如，addElement（E o）方法，是最早的增加操作，JDK1.2之后此方法和add是一致的。
代码如下：
1 package com.zhengyu.java; 2 3 4 import java.util.Vector; 5 6 public class Vector_demo { 7 8 public static void main(String[] args) { 9 10 Vector<String> allList = new Vector<String>(); 11 allList.addElement("hello"); 12 allList.addElement("world"); 13 for (int i = 0; i < allList.size(); i++) { 14 System.out.println(allList.get(i)); 15 } 16 17 } 18 19 }
那么，子类的差异:ArrayList和Vector的区别在哪里呢？
到底使用哪一个子类，主要区别如下：
1.在推出时间来看，JDK1.2推出ArrayList，JDK1.0推出Vector。
2.在性能上，ArrayList属于异步处理，性能更高，so，Vertor属于同步处理，性能较低。
3.线程安全来说，ArrayList属于非线程安全，因为异步性能更高速度快普遍不安全啊。那么Vector属于线程安全的。
4.输出来说，ArrayList只能用Iterator，foreach。Vector可以多一个Enumeration。
1.2.2 LinkedList子类和Quene接口。
下面来聊聊链表和Quene接口。
LinkedList表示的是一个链表的操作类，即java中已经开发好的链表程序，你直接用就行了。
定义如下：
public class LinkedList<E> extends AbstractSequentiaList<E>
implements List<E> ,Quene<E>,Cloneable,Serializable
可以发现，虽然实现了List接口，但是也实现了Quene接口，Quene表示的就是队列操作接口，采用FIFO（先进先出），是不是很熟悉，Stack栈内存的特点。Quene上面提到了，是Collection的子接口
public interface Quene<E> extends Collection<E>
1 package com.zhengyu.java; 2 3 import java.util.LinkedList; 4 5 public class LinkedList_demo { 6 7 public static void main(String[] args) { 8 LinkedList<String> link = new LinkedList<String>(); 9 link.add("demo1"); 10 link.add("demo2"); 11 link.add("demo3"); 12 System.out.println("element()方法找到表头:" + link.element()); 13 // element()方法找到表头:A 14 System.out.println("找完之后链表的内容:" + link); 15 //找完之后链表的内容:A,B,C 16 System.out.println("peek()方法找到表头:" + link.peek()); 17 //peek()方法找到表头:A 18 System.out.println("找完之后链表的内容:" + link); 19 //找完之后链表的内容: 20 System.out.println("poll()方法找到表头:" + link.element()); 21 //poll()方法找到表头:A 22 System.out.println("找完之后链表的内容:" + link); 23 //找完之后链表的内容:B,C 24 } 25 26 }
几个方法区别如下:
找到表头，public E element（）
找到表头不删除表头：public E peek（）
找到表头删除表头: public E poll()
那么用poll方法的话，就用for循环取数据，拿一个删一个，最后删光了也全部拿出来了。
比如在以上代码更改最后的输出为；
for(int i=0,i<link.size(),i++){
System.out.print(link.poll());
}
结果也为A,B,C
今天有点事先聊到这，下次再补充其它的集合框架接口。
标签：
原文地址：http://www.cnblogs.com/zhengyu940115/p/5425250.html
