Java集合框架之Vector与Link**

import java.util.*;

/*
枚举就是Vector特有的取出方式。
发现枚举和迭代器很像。
其实枚举和迭代是一样的。

因为枚举的名称以及方法的名称都过长。
所以被迭代器取代了。
枚举郁郁而终了。

*/
class VectorDemo
{
public static void main(String[] args)
{
Vector v = new Vector();

	v.add("java01");
	v.add("java02");
	v.add("java03");
	v.add("java04");

	Enumeration en = v.elements();

	while(en.hasMoreElements())
	{
		System.out.println(en.nextElement());
	}
}

}

Link
import java.util.*;

/*
LinkedList:特有方法：
addFirst();
addLast();

getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

在JDK1.6出现了替代方法。

offerFirst();
offerLast();

peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

*/

class LinkedListDemo
{
public static void main(String[] args)
{
LinkedList link = new LinkedList();

	link.addLast("java01");
	link.addLast("java02");
	link.addLast("java03");
	link.addLast("java04");

	//sop(link);

// sop(link.getFirst());
// sop(link.getFirst());
//sop(link.getLast());
//sop(link.removeFirst());
//sop(link.removeFirst());

	//sop("size="+link.size());

	while(!link.isEmpty())
	{
		sop(link.removeLast());
	}

}

public static void sop(Object obj)
{
	System.out.println(obj);
}

}
/*

Link练习
/*
使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈：先进后出 如同一个杯子。
队列：先进先出 First in First out FIFO 如同一个水管。

*/

import java.util.*;
class DuiLie
{
private LinkedList link;

DuiLie()
{
	link = new LinkedList();
}

public void myAdd(Object obj)
{
	link.addFirst(obj);
}
public Object myGet()
{
	return link.removeFirst();
}
public boolean isNull()
{
	return link.isEmpty();
}

}

class LinkedListTest
{
public static void main(String[] args)
{
DuiLie dl = new DuiLie();
dl.myAdd(“java01”);
dl.myAdd(“java02”);
dl.myAdd(“java03”);
dl.myAdd(“java04”);

	while(!dl.isNull())
	{
		System.out.println(dl.myGet());
	}
}

}

练习1
import java.util.*;

/*
去除ArrayList集合中的重复元素。

*/

class ArrayListTest
{

public static void sop(Object obj)
{
	System.out.println(obj);
}
public static void main(String[] args) 
{
	ArrayList al = new ArrayList();

	al.add("java01");
	al.add("java02");
	al.add("java01");
	al.add("java02");
	al.add("java01");

// al.add(“java03”);

	/*
	在迭代时循环中next调用一次，就要hasNext判断一次。
	Iterator it = al.iterator();

	while(it.hasNext())
	{
		sop(it.next()+"...."+it.next());
	}
	*/

	/**/
	sop(al);
	
	al = singleElement(al);

	sop(al);
	

}

public static ArrayList singleElement(ArrayList al)
{
	//定义一个临时容器。
	ArrayList newAl = new ArrayList();

	Iterator it = al.iterator();

	while(it.hasNext())
	{
		Object obj = it.next();

		if(!newAl.contains(obj))
			newAl.add(obj);

	}

	return newAl;
}

}

练习2

import java.util.*;

/*
将自定义对象作为元素存到ArrayList集合中，并去除重复元素。

比如：存人对象。同姓名同年龄，视为同一个人。为重复元素。

思路：
1，对人描述，将数据封装进人对象。
2，定义容器，将人存入。
3，取出。

List集合判断元素是否相同，依据是元素的equals方法。

*/

class Person
{
private String name;
private int age;
Person(String name,int age)
{
this.name = name;
this.age = age;
}

public boolean equals(Object obj)
{

	if(!(obj instanceof Person))
		return false;

	Person p = (Person)obj;
	//System.out.println(this.name+"....."+p.name);

	return this.name.equals(p.name) && this.age == p.age;
}
/**/
public String getName()
{
	return name;
}
public int getAge()
{
	return age;
}

}
class ArrayListTest2
{
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void main(String[] args)
{
ArrayList al = new ArrayList();

	al.add(new Demo());

	al.add(new Person("lisi01",30));//al.add(Object obj);//Object obj = new Person("lisi01",30);
	//al.add(new Person("lisi02",32));
	al.add(new Person("lisi02",32));
	al.add(new Person("lisi04",35));
	al.add(new Person("lisi03",33));
	//al.add(new Person("lisi04",35));

	
	//al = singleElement(al);

	sop("remove 03 :"+al.remove(new Person("lisi03",33)));//remove方法底层也是依赖于元素的equals方法。


	Iterator it = al.iterator();


	while(it.hasNext())
	{
		Person p = (Person)it.next();
		sop(p.getName()+"::"+p.getAge());
	}
}


public static ArrayList singleElement(ArrayList al)
{
	//定义一个临时容器。
	ArrayList newAl = new ArrayList();

	Iterator it = al.iterator();

	while(it.hasNext())
	{
		Object obj = it.next();

		if(!newAl.contains(obj))
			newAl.add(obj);

	}

	return newAl;
}

}