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<Content> {
	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<Content> 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<Content> 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<Content> coll = new ArrayList<Content>();
		ArrayList<Integer> collInt = new ArrayList<Integer>();
		// 内容赋值
		for (int i = 0; i < contentCount; i++) {
			contentArray[i] = new Content(i, "Content" + i);
			collInt.add(i);
		}
		// 转为Collection
		Content.asCollection(contentCount, contentArray, coll);

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

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

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

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

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

		Map<Integer, Content> hashMapContent = new HashMap<Integer, Content>();
		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<Integer, Content> linkedHashMapContent0 = new LinkedHashMap<Integer, Content>(hashMapContent);
		System.out.println("LinkedHashMap0:");
		JavaExample.display(linkedHashMapContent0.values());
		
		//顺序填充
		Map<Integer, Content> linkedHashMapContent = new LinkedHashMap<Integer, Content>();
		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 
 */



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值