8、对象容器

1、Collection类包括了List与Set。
   List是实现java.util.List接口的相关类，可依对象被放置到容器中的顺序来排列对象；
   Set是实现java.util.Set接口的相关类，不接受重复的类，并可拥有自己的一套排序规则。
 
2、List数据结构的特性是，每个加入的元素是循序加入的，并可指定索引来存取元素；
   List可以使用数组（Array）或链接串行（Linked List）来实现，前者就是java.util.ArrayList，后者是java.util.LinkedList；
   对于循序加入或存取，使用ArrayList的效率比较好，对于经常变动元素排列顺序，使用LinkedList比较好。
   
3、ArrayList范例如下：

import java.util.ArrayList;
import java.util.Scanner;


public class Main
{
	public static void main(String[] args)
	{
		Scanner scanner = new Scanner(System.in);
		ArrayList<String> arrList = new ArrayList<String>();


		System.out.println("输入名称(使用quit结束)");


		while(true)
		{
			System.out.print("# ");
			String input = scanner.next();
			if(input.equals("quit"))
				break;
			arrList.add(input);
		}


		System.out.println("显示输入：");            
		for(int i = 0; i < arrList.size(); i++)        
		{                                              
			System.out.print(arrList.get(i) + " ");    
		}
		System.out.println();
	}
}

   其中size()得到元素个数，get()方法根据索引值取出对象，如果我们要循序取出所有对象，可以用for循环：
   for(String str : arrList)
System.out.print(str + " ");

4、LinkedList上有用于增删的特定方法，像addFirst(),addLast(),getFirst(),getLast(),removeFirst(),removeLast()等，
   因为LinkedList使用链表，所以适合实现堆栈(Stack)和队列(Queue)。
   
5、LinkedList实现Stack范例代码：

import java.util.LinkedList;


public class Stack<T>
{
	private LinkedList<T> stack = new LinkedList<T>();


	public void push(T name)
	{
		stack.addFirst(name);
	}


	public T pop()
	{
		return stack.removeFirst();
	}


	public T top()
	{
		return stack.getFirst();
	}


	public boolean isEmpty()
	{
		return stack.isEmpty();
	}
}

6、LinkedList实现Queue范例代码：

import java.util.LinkedList;

public class Queue<T>
{
	private LinkedList<T> queue = new LinkedList<T>();


	public void put(T name)
	{
		queue.addFirst(name);
	}


	public T get()
	{
		return queue.removeLast();
	}


	public boolean isEmpty()
	{
		return queue.isEmpty();
	}
}

7、实现java.util.Map接口的对象会将键(Key)映射至值(Value)，值是指要存入的对象。
   在将对象存入Map对象时，同时需给定一个键，要取回对象时可以指定键。
   Map中的每一个键都是唯一的，不能有重复的键，Map拥有自己的排序机制。
   
8、java.util.HashMap实现了Map接口，HashMap在内部实现使用哈希法，在很短的时间内可以寻得键-值匹配。
   一个简单例子如下：

import java.util.HashMap;
public class Main
{
	public static void main(String[] args)
	{
		HashMap<String, String> hashMap = new HashMap<String, String>();


		String key1 = "Justice";
		String key2 = "Freedom";


		hashMap.put(key1, "Justice的信息");
		hashMap.put(key2, "Freedom的信息");


		System.out.println(hashMap.get(key1));
		System.out.println(hashMap.get(key2));
	}
}

   put()方法存入对象时，必须同时指定键和值；
   get()方法取回对象时，指定键，返回对应的值。

9、如果需要一次迭代Map中所有对象，可以使用values()方法返回一个是实现Collection对象，
   其中包括所有的值对象。范例如下：   

import java.util.HashMap;

public class Main
{
	public static void main(String[] args)
	{
		HashMap<String, String> hashMap = new HashMap<String, String>();


		hashMap.put("Justice", "Justice的信息");
		hashMap.put("Freedom", "Freedom的信息");
		hashMap.put("John", "John的信息");


		for(String value : hashMap.values())
		{
			System.out.println(value);
		}
	}
}