Java容器类基础

3）LinkedList

LinkedList一样实现了基本的List接口，还添加了使其可以作为栈，队列以及双端队列的方法。

这些方法中有些彼此之间只是名称上有些差异，或者只存在些许差异，以使得这些名字在特定的上下文中更加适用。例如：

getFirst()和element()完全一样，它们都返回列表的第一个元素，而并不移除它；remove()和removeFirst()也是一样的，它们移除并返回列表的头；add()和addLast()都相同，它们都将元素插入列表的尾端；

4）Set

Set不保存重复的元素。Set最常用的就是测试归属性，你可以很容易的询问某个对象是否在某个Set中。Set具有和Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection，只是行为不同(这是继承和多态的典型应用);

<span style="font-size:18px;">import java.util.*;

public class SetOfOperations{
	public static void main(String[] args){
		Set<String> set1=new HashSet<String>();
		Collections.addAll(set1,"A B C D E F G H I J K L".split(" "));
		set1.add("M");
		System.out.println("H: "+set1.contains("H"));
		System.out.println("N: "+set1.contains("N"));
		Set<String> set2=new HashSet<String>();
		Collections.addAll(set2,"H I J K L".split(" "));
		System.out.println("set2 in set1: "+set1.containsAll(set2));
		set1.remove("H");
		System.out.println(set1);
		System.out.println("set2 in set1: "+set1.containsAll(set2));
		set1.removeAll(set2);
		System.out.println("set2 remove from set1: "+set1);
		Collections.addAll(set1,"X Y Z".split(" "));
		System.out.println("'X Y Z' add to set1: "+set1);
	}
}
/*
output:
H: true
N: false
set2 in set1: true
[D, E, F, G, A, B, C, L, M, I, J, K]
set2 in set1: false
set2 remove from set1: [D, E, F, G, A, B, C, M]
'X Y Z' add to set1: [D, E, F, G, A, B, C, M, Y, X, Z]
*/
</span>

5)Map

将对象映射到其他对象的能力是一种解决编程问题的杀手锏；

例如下面的例子：

<span style="font-size:18px;">import java.util.*;

public class Statistics{
	public static void main(String[] args){
		Random rand=new Random(47);
		Map<Integer,Integer> m=new HashMap<Integer,Integer>();
		for(int i=0;i<10000;i++){
			int r=rand.nextInt(20);
			Integer feq=m.get(r);
			m.put(r,feq==null?1:feq+1);
		}
		System.out.println(m);
	}
}
/*
output:
{0=481, 1=502, 2=489, 3=508, 4=481, 5=503, 6=519, 7=471, 8=468, 9=549, 10=513, 11=531, 12=521, 13=506, 14=477, 15=497, 17=509, 16=533, 19=464, 18=478}
*/
</span>

6)Queue

队列是一种典型的先进先出的容器，即从容器的一端放入事物，从另一端取出，并且事物放入容器的顺序与取出的顺序是相同的。队列常被当作一种可靠的将对象从程序的某一区域传送到另一区域的途径，在并发编程中特别重要。

LinkedList提供了方法以支持队列行为，并且实现了Queue接口，因此LinkedList可以作为Queue的一种实现。

<span style="font-size:18px;">import java.util.*;

public class QueueDemo{
	public static void printQueue(Queue queue){
		while(queue.peek()!=null){
			System.out.print(queue.remove()+" ");
		}
		System.out.println();
	}
	
	public static void main(String[] args){
		Queue<Integer> queue=new LinkedList<Integer>();
		Random rand=new Random(47);
		for(int i=0;i<10;i++)
			queue.offer(rand.nextInt(i+10));
		printQueue(queue);
		Queue<Character> qc=new LinkedList<Character>();
		for(char c:"HelloWorldJava".toCharArray())
			qc.offer(c);
		printQueue(qc);
	}
}
</span>

下面列出Queue的一些常用方法：

offer():将一个元素插入到队尾

peek()/element():在不删除的情况下返回对头

poll()/remove():移除并返回对头

3，迭代器

迭代器是一个对象，它的工作是遍历选择容器中的对象，它们只是使用容器，不知道或者不关心容器的类型，达到复用代码的目的。此外，迭代器还被称为轻量级对象：创建它的代价小；

迭代器的用法：

1）使用iterator()要求容器返回一个Iterator();

2）使用next()获取容器的中的下一个元素；

3）使用hasNext()检查容器中是否还有元素；

4）使用remove()将迭代器新返回的元素删除；

总结

Java容器简图，常用的容器用黑色粗线框表示，点线框表示接口，实线框表示具体的类；带有空心箭头的点线表示一个特定的类实现了接口，实心箭头表示某个类可以生成箭头所指向类的对象；