java编程思想阅读笔记（五）持有对象

    先说说概念，什么持有不持有的，就是“保存对象”，说白了就是对象的灵活（按需）存取，这个需就是Java容器类类库各种类的用武之地。

    放一张书上的简单的容器分类图，其中点线框表示接口，实线框表示普通的（具体的）类，带有空心箭头的点线表示一个特定的类实现了一个接口，空心箭头表示某个类可以生成箭头所指向类的对象。

    从上图看，实现对象按需存取的基本接口是List、Set、Queue和Map，抽象共性Collection是其根接口；从接口再到具体的类方式有点多，那么我只管遍历保存的对象，却不想管你是哪种接口（类）的，就用个迭代器，接口为Iterator，帮助你遍历并选择保存的对象。
    看基本接口，
List可以精确的控制插入的元素位置（add方法），根据索引（类似于数组）随机地访问元素（get方法）；
Set则是保存唯一的对象，这一唯一性怎么确定，可以通过前面图中看到的Comparator接口类实现。
Queue由其名就可知通常以先进先出的方式排列各个元素，但也不是绝对，PriorityQueue则赋予了存入元素的优先级，这样在使用poll（出队列）时，保证还有优先级的要求。
Map可以理解为保存的是键值对的序列，建立了键和值的映射（对应），可以通过键来找值。
    看了基本接口，就是具体的类了，List下的ArrayList和LinkedList，书中介绍ArrayList长于随机访问元素，但是在List的中间插入和移除元素时较慢；LinkedList在随机访问方面相对比较慢，但是优化了顺序访问，而且降低了在List中间进行的插入和删除操作代价；书中也提到了性能优化，提示说是不必一开始就注重向上述所述的优化，而当确实发现性能出现问题（或者瓶颈在此）时，再进行有针对性的处理，个人很同意，但是没有大型项目支撑，不知道这样做会在以后的优化埋下怎样的地雷。
    Set下的HashSet通过利用哈希表来支持基本的add、remove等操作（是没有get方法的，可以通过iterator方法来遍历所有元素），不保证存储的顺序；TreeSet将元素存储在红-黑树结构中，而且具有lower、higher方法返回与查询对象最近匹配（实现了NavigableSet接口，对保存对象已经进行了排序，实现了SortedSet接口，这些没有在图中显示，可以查看帮助文档得到详细信息）；LinkedHashSet加入了链表来维护元素的插入顺序，使得迭代时与插入顺序一致。
    Map中的HashMap不保证映射顺序，保证基本操作（get 和 put）提供稳定的性能，那么LinkedHashMap就通过一个双重链表保证了顺序（迭代顺序）。而Queue下的PriorityQueue以优先级顺序进行排列的队列，如果想要纯粹的那么可以使用AbstractQueue，其实上面基本接口都有以Abstract开头的基本实现可以使用。

最后以一个遍历各个常用容器类的代码结尾，说明遍历顺序：

package com.test.myjava;

import java.util.*;

class Content implements Comparable {
	public int id;
	public String content;

	public Content(int i, String string) {
		id = i;
		content = string;
	}

	public static void asCollection(int count, Content[] con,
			Collection coll) {
		for (int j = 0; j < count; j++)
			coll.add(con[j]);
	}

	public int compareTo(Content arg0) {
		// TODO Auto-generated method stub
		return (-this.id - arg0.id);//this.id - arg0.id 影响TreeSet顺序
	}

}

public class JavaExample {

	public static void display(Collection it) {
		for (Content t : it)
			System.out.print(t.content + " ");
		System.out.println();
	}

	public static void main(String args[]) {
		final int contentCount = 5;
		Content[] contentArray = new Content[contentCount];
		ArrayList coll = new ArrayList();
		ArrayList collInt = new ArrayList();
		// 内容赋值
		for (int i = 0; i < contentCount; i++) {
			contentArray[i] = new Content(i, "Content" + i);
			collInt.add(i);
		}
		// 转为Collection
		Content.asCollection(contentCount, contentArray, coll);

		Collection arrayListContent = new ArrayList(coll);
		System.out.println("ArrayList:");
		JavaExample.display(arrayListContent);

		Collection linkedListContent = new LinkedList(coll);
		System.out.println("LinkedList:");
		JavaExample.display(linkedListContent);

		Collection hashSetContent = new HashSet(coll);
		System.out.println("HashSet:");
		JavaExample.display(hashSetContent);

		Collection treeSetContent = new TreeSet(coll);
		System.out.println("TreeSet:");
		JavaExample.display(treeSetContent);

		Collection priorityQueueContent = new PriorityQueue(
				coll);
		System.out.println("PriorityQueue:");
		JavaExample.display(priorityQueueContent);

		Map hashMapContent = new HashMap();
		for (int i = 0; i < contentCount; i++)
			hashMapContent.put(collInt.get(i), coll.get(i));
		System.out.println("HashMap:");
		JavaExample.display(hashMapContent.values());
		
		//利用hashMapContent填充
		Map linkedHashMapContent0 = new LinkedHashMap(hashMapContent);
		System.out.println("LinkedHashMap0:");
		JavaExample.display(linkedHashMapContent0.values());
		
		//顺序填充
		Map linkedHashMapContent = new LinkedHashMap();
		for (int i = 0; i < contentCount; i++)
			linkedHashMapContent.put(collInt.get(i), coll.get(i));
		System.out.println("LinkedHashMap:");
		JavaExample.display(linkedHashMapContent.values());

	}
}
/*
 * 输出： 
 * ArrayList:
 * Content0 Content1 Content2 Content3 Content4 
 * LinkedList:
 * Content0 Content1 Content2 Content3 Content4 
 * HashSet:
 * Content2 Content1 Content4 Content0 Content3 
 * TreeSet:
 * Content4 Content3 Content2 Content1 Content0 
 * PriorityQueue:
 * Content0 Content1 Content2 Content3 Content4 
 * HashMap:
 * Content2 Content4 Content1 Content3 Content0 
 * LinkedHashMap0:
 * Content2 Content4 Content1 Content3 Content0 
 * LinkedHashMap:
 * Content0 Content1 Content2 Content3 Content4 
 */