今天回顾类集的基本内容：

(一). 类集

实际上就是一个动态的对象数组，与一般的对象数组不同，类集中的对象内容可以任意扩充。

类集的特征：

1.这种框架是高性能的；

2.框架必须允许不同类型的类集以相同的方式和高度互操作方式工作；

3.类集必须是容易扩展和修改的。

（二）类集框架主要接口

（三）接口的继承关系

Collection接口:                                    

Map接口：                                                                                              

（四） 接口介绍

4.1 Collection接口

4.1.1 Collection接口的定义

Collection是保存单值集合的最大父接口。 Collection接口定义： public interface Collection<E> extends Iterable<E> JDK 1.5之后为Collection接口增加了泛型声明。

4.1.2 Collection接口的方法定义

4.1.3 Collection接口的使用注意

在一般的开发中，往往很少去直接使用Collection接口进行开发，而基本上都是使用其子接口。子接口主要有：List、Set、Queue、SortedSet。

4.1.4 Collection子接口的定义

Collection接口虽然是集合的最大接口，但是如果直接使用Collection接口进行操作的话，则表示的操作意义不明确，所以在JAVA开发中已经不提倡直接使用Collection接口了，主要的子接口如下：

List接口：可以存放重复的内容。

Set接口：不能存放重复的内容，所有的重复内容是靠hashCode()和equals()两个方法区分的。

Queue：队列接口。

SortedSet接口：可以对集合中的数据进行排序。

4.2 List接口

4.2.1List接口

List接口是Collection的子接口，里面可以保存各个重复的内容，此接口的定义如下： public interface List<E> extends Collection<E>

4.2.2 List接口的扩展方法

4.2.3 List接口的常用子类 —— ArrayList

ArrayList是List子类，可以直接通过对象的多态性，为List接口实例化 此类的定义如下：

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

AbstractList类的定义如下：

public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E>

实例操作一：向集合中增加元素

import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
public class ArrayListDemo01 {public static void main(String[] args) {List<String> allList = null ;      // 定义List对象Collection<String> allCollection = null ;// 定义Collection对象allList = new ArrayList<String>(); // 实例化List对象，只能是String类型allCollection = new ArrayList<String>(); // 实例化Collection，只能是String类型allList.add("Hello");         // 从Collection继承的方法allList.add(0, "World");       // 此方法为List扩充的方法System.out.println(allList);        // 输出集合中的内容allCollection.add("Hello");        // 增加数据allCollection.add("Everyone"); // 增加数据allList.addAll(allCollection);   // 从Collection继承的方法，增加一组对象allList.addAll(0, allCollection);  // 此方法List自定义的，增加一组对象System.out.println(allList);        // 输出对象，调用toString()方法}
}

实例操作二：删除元素

import java.util.ArrayList;
import java.util.List;
public class ArrayListDemo02 {public static void main(String[] args) {List<String> allList = null ;  // 声明List对象allList = new ArrayList<String>(); // 实例化List对象，只能是String类型allList.add("Hello");         // 增加元素allList.add(0, "World");       // 此方法为List扩展的增加方法allList.add("Hello");       // 增加元素allList.add("everyone");   // 增加元素allList.remove(0);       // 删除指定位置的元素allList.remove("Hello");      // 删除指定内容的元素System.out.println(allList);    // 输出对象，调用toString()方法}
}

实例操作三：输出List中的内容

import java.util.ArrayList;
import java.util.List;
public class ArrayListDemo03 {public static void main(String[] args) {List<String> allList = null ;  // 定义List接口对象allList = new ArrayList<String>(); // 实例化List对象，只能是String类型allList.add("Hello");           // 增加元素allList.add("Hello");          // 增加元素allList.add(0, "World");           // 增加元素allList.add("Hello");          // 增加元素allList.add("Everyone");       // 增加元素System.out.print("由前向后输出：");        // 信息输出for (int i = 0; i < allList.size(); i++) { // 循环输出集合内容System.out.print(allList.get(i) + "、");// 通过下标取得集合中的元素}System.out.print("\n由后向前输出：");for (int i = allList.size() - 1; i >= 0; i--) {// 循环输出集合内容System.out.print(allList.get(i) + "、");// 通过下标取得集合中的元素}}
}

实例操作四：将集合变为对象数组

import java.util.ArrayList;
import java.util.List;
public class ArrayListDemo04 {public static void main(String[] args) {List<String> allList = null ;  // 声明List对象allList = new ArrayList<String>(); // 实例化List对象，只能是String类型allList.add("Hello");         // 增加元素allList.add(0, "World");       // 增加元素allList.add("Hello");      // 增加元素allList.add("Everyone");   // 增加元素String str[] = (String[]) allList.toArray(new String[] {}); // 指定的泛型类型System.out.print("指定数组类型："); // 信息输出for (int i = 0; i < str.length; i++) {// 输出字符串数组中的内容System.out.print(str[i] + "、"); // 输出每一个元素}System.out.print("\n返回对象数组：");  // 信息输出Object obj[] = allList.toArray();       // 直接返回对象数组for (int i = 0; i < obj.length; i++) { // 循环输出对象数组内容String temp = (String) obj[i];    // 每一个对象都是String类型实例System.out.print(temp + "、");    // 输出每一个元素}}
}

实例操作五：集合的其他相关操作

import java.util.ArrayList;
import java.util.List;
public class ArrayListDemo05 {public static void main(String[] args) {List<String> allList = null ;      // 声明List对象allList = new ArrayList<String>(); // 实例化List对象，只能是String类型System.out.println("集合操作前是否为空？" + allList.isEmpty());allList.add("Hello");          // 增加元素allList.add(0, "World");           // 增加元素allList.add("Hello");          // 增加元素allList.add("Everyone");       // 增加元素System.out.println(allList.contains("Hello") ? "\"Hello\"字符串存在！": "\"Hello\"字符串不存在！");List<String> allSub = allList.subList(2, 3);// 取出里面的部分集合System.out.print("集合截取：");for (int i = 0; i < allSub.size(); i++) {  // 截取部分集合System.out.print(allList.get(i) + "、");}System.out.println("") ;System.out.println("Everyone字符串的位置：" + allList.indexOf("Everyone"));System.out.println("集合操作后是否为空？" + allList.isEmpty());}
}

4.2.4 挽救的子类：Vector

在List接口中还有一个子类：Vector，Vector类属于一个挽救的子类，从整个JAVA的集合发展历史来看，Vector算是一个元老级的类，在JDK 1.0的时候就已经存在类此类。但是到了JAVA 2（JDK 1.2）之后重点强调了集合框架的概念，所以先后定义了很多的新接口（如：List等），但是考虑到一大部分的人已经习惯了使用Vector类，所以JAVA的设计者，就让Vector类多实现了一个List接口，这才将其保留下来。但是因为其是List子类，所以Vector类的使用与之前的并没有太大的区别。

Vector类的定义： public class Vector<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable

4.2.4.1Vector子类

import java.util.List;
import java.util.Vector;
public class VectorDemo01 {public static void main(String[] args) {List<String> allList = null ;     // 声明List对象allList = new Vector<String>();   // 实例化List对象，只能是String类型allList.add("Hello");          // 增加元素allList.add(0, "World");           // 增加元素allList.add("Hello");          // 增加元素allList.add("Everyone");       // 增加元素for (int i = 0; i < allList.size(); i++) { // 循环输出System.out.print(allList.get(i) + "、");// 通过get()取出每一个元素}}
}

使用旧的方法

import java.util.Vector;
public class VectorDemo02 {public static void main(String[] args) {Vector<String> allList = new Vector<String>(); // 实例化Vector对象allList.addElement("Hello");         // 此方法为Vector自己定义allList.addElement("Everyone");      // 此方法为Vector自己定义allList.addElement("Yes");       // 此方法为Vector自己定义for (int i = 0; i < allList.size(); i++) {       // 循环输出System.out.print(allList.get(i) + "、");// 取得集合中的每一个元素}}
}

4.2.4.2 子类的差异：ArrayList与Vector的区别

4.3 LinkedList子类

4.3.1 LinkedList 子类

LinkedList表示的是一个链表的操作类，此类定义如下：

public class LinkedList<E> extends AbstractSequentialList<E>implements List<E>, Queue<E>, Cloneable, Serializable

4.3.2 LinkedList中操作链表的部分方法:

实例操作一：在链表的开头和结尾增加数据

import java.util.LinkedList;
public class LinkedListDemo01 {public static void main(String[] args) {LinkedList<String> link = new LinkedList<String>();link.add("A");                 // 向链表中增加数据link.add("B");                 // 向链表中增加数据link.add("C");                 // 向链表中增加数据System.out.println("初始化链表：" + link);   // 输出链表内容，调用toString()link.addFirst("M");          // 在链表的表头增加内容link.addLast("N");           // 在链表的表尾增加内容System.out.println("增加头和尾之后的链表：" + link);    // 输出链表内容，调用toString()}
}

4.4 Queue接口定义的方法

4.4.1 Queue定义：

Queue接口是Collection的子接口，此接口定义如下：

public interface Queue<E> extends Collection<E>

4.4.2 Queue接口定义的方法：

实例操作一：找到链表头

import java.util.LinkedList;
public class LinkedListDemo02 {public static void main(String[] args) {LinkedList<String> link = new LinkedList<String>();link.add("A");                     // 向链表中增加数据link.add("B");                     // 向链表中增加数据link.add("C");                     // 向链表中增加数据System.out.println("1-1、element()方法找到表头：" + link.element());System.out.println("1-2、找完之后的链表内容：" + link);System.out.println("2-1、peek()方法找到表头：" + link.peek());System.out.println("2-2、找完之后的链表内容：" + link);System.out.println("3-1、poll()方法找到表头：" + link.poll());System.out.println("3-2、找完之后的链表内容：" + link);}
}

实例操作二：以先进先出的方式取出全部的数据

import java.util.LinkedList;
public class LinkedListDemo03 {public static void main(String[] args) {LinkedList<String> link = new LinkedList<String>();link.add("A");                 // 向链表中增加数据link.add("B");                 // 向链表中增加数据link.add("C");                 // 向链表中增加数据System.out.print("以FIFO的方式输出：");    // 信息输出for (int i = 0; i < link.size() + 1; i++) {// 循环输出System.out.print(link.poll() + "、"); // 取出表头}}
}