ArrayList、Vector和LinkedList
package com.sky.arrayset;
//ArrayList、Vector和LinkedList
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;
import java.util.Stack;
import java.util.Vector;
/**
?* 演示各种List的使用
?* @author sky
?*List能维护元素的次序，它允许元素重复
?*/
public abstract class TestList {
?
?/**初始化一个List*/
?public static void init(List list){
??if(list!=null){
???list.add("aaa");
???list.add("ccc");
???list.add("bbb");
???list.add("eee");
???list.add("ddd");
??}
?}
?
?/**输出List的内容*/
?public static void output(List list){
??if(list!=null){
???//根据列表下标遍历，使用list.size()获取列表中元素的个数
???for(int i=0;i<list.size();i++){
????System.out.println("\n\t遍历list:"+list.get(i));
???}
???//或者用迭代器遍历
???Iterator it=list.iterator();
???Object value=null;
???while(it.hasNext()){
????value=it.next();
???}
??}
??System.out.println();
?}
?
?/**使用ArrayList*/
?public static void testArrayList(){
??List list=new ArrayList();
??init(list);
??System.out.println("\n\t使用ArrayList：");
??output(list);
?}
?
?
?/**使用Vector*/
?public static void testVector(){
??List list=new Vector();
??init(list);
??System.out.println("\n\t使用Vector：");
??output(list);
?}
?
?/**使用LinkedList*/
?public static void testLinkedList(){
??List list=new LinkedList();
??init(list);
??System.out.println("\n\t使用LinkedList");
??output(list);
?}
?
?public static void main(String[] args){
??TestList.testArrayList();
??TestList.testVector();
??TestList.testLinkedList();
??
??List list=new ArrayList();
??init(list);
??//List支持元素重复
??list.add("aaa");
??list.add("bbb");
??System.out.println("\n\t插入原aaa,bbb后：");
??output(list);
??//指定元素出入的位置
??list.add(1, "fff");
??System.out.println("在下标为1处插入fff后：");
??output(list);
??
??List list2=new ArrayList();
??list2.add("ggg");
??list2.add("hhh");
??//将另一个列表中的元素插入到列表中
??list.addAll(list2);
??System.out.println("添加list2大元素后：");
??output(list);
??
??//判断列表是否包含某一元素
??//通过元素的equals方法，判断元素是否相等
??System.out.println("\n\t list包含aaa?"+list.contains("aaa"));
??//判断列表中是否包含了另一个列表中的所有元素
??System.out.println("\n\t list包含list2中的所有元素？"+list.containsAll(list2));
??//定位一个元素在列表中最先出现的位置
??System.out.println("\n\t aaa在list中第一次出现的位置："+list.indexOf("aaa"));
??//定位一个元素在列表中最后出现的位置
??System.out.println("\n\t aaa在list中最后一次出现的位置："+list.lastIndexOf("aaa"));
??
??
??//更新列表中某个位置的元素值
??list.set(2, "xxx");
??System.out.println("\n\t更新位置为2的元素为xxx后：");
??output(list);
??//删除列表中的某个元素，只删除第一次出现的出现的那个
??list.remove("aaa");
??System.out.println("\n\t删除元素aaa后");
??output(list);
??//删除列表中指定的位置的元素
??list.remove(1);
??System.out.println("\n\t删除下标为1的元素后");
??output(list);
??//删除列表中其他元素，只保留另一个列表中包含的元素
??list.retainAll(list2);
??System.out.println("\n\t删除list2包含以外的元素后");
??output(list);
??//删除列表中在另一个列表中也包含了的元素
??list.removeAll(list2);
??System.out.println("\n\t删除list2包含的元素后：");
??output(list);
??
??list.clear();//清空列表
??//判断列表是否有数据
??System.out.println("\n\t清空List后，list为空吗？"+list.isEmpty());
??init(list);
??//用列表中的某些元素构造一个新的列表
??list2=list.subList(1, 3);
??System.out.println("\n\t用list的第1个到第3个元素构造一个新的List:");
??output(list2);
??
??//用List特有的遍历器ListIterator遍历列表
??//与普通的Iterator不用，它允许从两个方向遍历列表
??ListIterator listIt=list.listIterator();
??System.out.println("\n\t正向遍历列表");
??while(listIt.hasNext()){
???System.out.println("\n\t正向遍历列表? :"+listIt.next());
??}
??System.out.println("\n\t");
??System.out.println("\n\t反向遍历列表");
??while(listIt.hasPrevious()){
???System.out.println("\n\t反向遍历列表:"+listIt.previous());
??}
??System.out.println();
??//也可以使用ListIterator从list中间插入和删除元素
??//只能在遍历当前位置进行添加和删除
??listIt.add("newadd");
??System.out.println("\n\t用ListIterator往列表中添加的元素newadd后：");
??output(list);
??listIt.next();
??listIt.remove();
??System.out.println("\n\t用ListIterator删除列表中元素后：");
??output(list);
??
??
??LinkedList linklist=new LinkedList();
??init(linklist);
??//添加元素到列表表头
??linklist.addFirst("fff");
??System.out.println("把fff放到列表表头后：");
??output(linklist);
??//添加元素到表尾
??linklist.addLast("eee");
??System.out.println("把eee放到列表尾后：");
??output(linklist);
??
??System.out.println("\n\t列表头元素："+linklist.getFirst());
??System.out.println("\n\t列表尾元素："+linklist.getLast());
??linklist.removeFirst();//删除列表表头的元素
??System.out.println("删除列表头元素后：");
??output(linklist);
??linklist.removeLast();//删除列表尾的元素
??System.out.println("删除列表的尾元素后：");
??output(linklist);
??
??Stack myStack=new Stack();
??//插入元素，是插入到尾部
??myStack.push("aaa");
??myStack.push("bbb");
??myStack.push("ccc");
??myStack.push("ddd");
??myStack.push("aaa");
??myStack.push("ddd");
??System.out.println("\n\t堆栈中的元素师：");
??output(myStack);
??System.out.println("\n\t堆栈尾部的元素："+myStack.peek());
??System.out.println("\n\t堆栈头部的元素："+myStack.pop());
?}
}
