JAVA 集合类一

线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。

Collection 和 Collections的区别：

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

集合架构Collection Framework

Collection（接口）
├List（接口）
│├LinkedList（类）
│├ArrayList（类）
│└Vector（类）
│　└Stack（类）
└Set（接口）

— Queue（接口）
Map（接口）
├Hashtable（类）
├HashMap（类）
└WeakHashMap（类）

JavaSDK不提供直接继承自Collection的类，JavaSDK提供的类都是继承自Collection的“子接口”如List和Set。
Java在设计集合结构时，把集合划成3类：第一种Set，普通的无序集；第二种List，偏序集；第三种Map，有序对的集合。其中Set和List都继承自Collection接口，Map没有从Collection继承。虽然Collection和Map彼此没有继承关系，但它们有大量同名的方法。

Java集合像一个容器，可以把多个对象（对象的引用）“丢进”该容器，Jdk1.5增加泛型以后，Java集合可以记住容器中对象的数据类型。

不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：
　　　　Iteratorit=collection.iterator();//获得一个迭代子
　　　　while(it.hasNext()){
　　　　　　Objectobj=it.next();//得到下一个元素
　　　　}
　　由Collection接口派生的两个接口是List和Set