第十一章 持有对象

一、Collection。一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，而Set不能有重复元素。Queue按照排队规则来确定对象的产生顺序（通常与他们被插入的顺序相同）。

二、Map。一组成对的“键值对”对象，允许你使用键来查找值。ArrayList允许你使用数字来查找值，因此在某种意义上讲，它将数字与对象关联在了一起。映射表允许我们使用另一个对象来查找某个对象，它也被称为“关联数组”，因为它将某些对象与另外一些对象关联在了一起；或者被称为“字典”，因为你可以使用键对象来查找值对象，就像在字典中使用单词来定义一样。Map是强大的编程工具。

public class TestCollection {
	public static void main(String[] args) {
		List<Integer> list1=new ArrayList<Integer>(); 
		list1.add(1);
	
		List<Integer> list2=Arrays.asList(12,13,45); 
		list2.add(1);//Arrays.asList底层表示的数组，不能增减		
	}
}

Collection在每个槽中只能保存一个元素。此类容器包括：List，它以特定的顺序保存一组元素；Set，元素不能重复；Queue，只允许在容器的一“端”插入对象，并从另一“端”移除对象。Map在每个槽内保存了两个对象，即键和与之相对联的值。

ArrayList和LinkedList都是List类型，他们都按照被插入的顺序保存元素。两个的不同之处：

ArrayList，它长于随机访问元素，但是在List中间插入和移除元素时较慢。

LinkedList，它通过代价较低的在List中间进行的插入和删除操作，提供了优化的顺序访问。LinkedList在随机访问方面相对比较慢，但是他的特性集较ArrayList更大。

HashSet、TreeSet和LinkedHashSet都是Set类型，每个相同的项只保存一次。HashSet使用的是相当复杂的方式来存储元素，这种技术是最快的获取元素的方式，无序的。如果存储顺序重要，那么可以使用TreeSet，它按照比较结果升序保存对象；或者使用LinkedHashSet，它按照被添加的顺序保存对象。

HashMap、TreeMap和LinkedHashMap都是Map类型，每个相同的项只保存一次。HashMap提供最快查找，无序的。TreeMap，它按照键的比较结果升序保存对象；或者使用LinkedHashSet，它按照被添加的顺序保存对象，同时还保留了HashMap的查询速度。

ListKedList实现了Queue接口，可以向上转型为Queue。Queue队列，先offer进的先peek出来，先进先出。

PriorityQueue优先级队列，优先级高的先出来，可以同通过自己的Comparator来修改这个顺序，17章再讲。

Foreach之所以能工作，应为JavaSE5引入了新的被称为Iterable的接口，如果你创建了任何实现Iterable的类，都可以将它用于foreach语。