Java集合框架部分类的基本操作（增、删、遍历）

编写程序测试Java集合框架中各种常用类的基本操作（包括添加元素，删除元素，遍历集合元素等）
1.Vector：
从AbstractList派生而来，可自动增加容量来容纳所需对象，实现List接口，元素之间有序。

import java.util.*;
public class vector {
	public static void main(String[] args) {
		Vector<Integer> v=new Vector();
		for(int i=1;i<=10;i++)//添加元素
			v.addElement(new Integer(i));
		for(Iterator it=v.iterator();it.hasNext();) {//遍历元素
			Integer i=(Integer) it.next();
			System.out.print(i+" ");
		}
		System.out.println();
		v.remove(3);//删除元素
		for(Iterator it=v.iterator();it.hasNext();) {
			Integer i=(Integer) it.next();
			System.out.print(i+" ");
		}
		System.out.println();
	}
}

---

2.Stack：
从Vector派生出，增加了栈的实现方法。

import java.util.*;
public class stack {
	public static void main(String[] args) {
		Stack<Integer> s=new Stack();
		for(int i=0;i<10;i++)//入栈
			s.push(new Integer(i));
		s.add(new Integer(10));//添加
		for(Iterator it=s.iterator();it.hasNext();) {//遍历
			System.out.print((Integer)it.next()+" ");
		}
		System.out.println();
		s.remove(3);//删除
		for(Iterator it=s.iterator();it.hasNext();) {
			System.out.print((Integer)it.next()+" ");
		}
		System.out.println();
		s.pop();//出栈
		for(Iterator it=s.iterator();it.hasNext();) {
			System.out.print((Integer)it.next()+" ");
		}
		System.out.println();
		while(!s.empty()) {
			System.out.print(s.pop()+" ");
		}
	}
}

---

3.LinkedList：
从AbstractList派生而来，实现了一个链表，由这个类定义的链表也可以像栈和队列一样被使用。

package chapter10;

import java.util.*;
public class linkedlist {
	public static void main(String[] args) {
		LinkedList<Integer> l=new LinkedList();
		for(int i=0;i<5;i++)//从头添加
			l.addFirst(new Integer(i));
		for(int i=5;i<10;i++)//从尾添加
			l.addLast(new Integer(i));
		for(Iterator it=l.iterator();it.hasNext();) {//遍历
			System.out.print((Integer)it.next());
		}
		System.out.println();
		l.removeFirst();//从头删
		l.removeLast();//从尾删
		for(Iterator it=l.iterator();it.hasNext();) {//遍历
			System.out.print((Integer)it.next());
		}
		System.out.println();
	}
}

---

4.ArrayList：
由AbstractList派生而来，规模可变，且能像链表一样被访问。

import java.util.*;

public class arraylist {
	public static void main(String[] args) {
		ArrayList<Integer> al=new ArrayList();
		for(int i=1;i<=10;i++)//增加元素
			al.add(new Integer(i));
		for(Iterator it=al.iterator();it.hasNext();)//遍历元素
			System.out.print((Integer)it.next()+" ");
		System.out.println();
		al.remove(4);//删除元素
		for(Iterator it=al.iterator();it.hasNext();)
			System.out.print((Integer)it.next()+" ");
	}
}