ITEEDU

入门准备

接触对象

对象导向

资源管理

对象容器(Container)

输入输出(I/O)

执行绪(Thread)

反射(Reflection)

metadata

数据库(JDBC)

舍遗补缺

Java Gossip: HashMap

HashMap实作Map接口,内部实作使用Hash Table,让您在常数时间内可以寻得key/value对。

所谓的key/value对,简单的说,您将Map容器对象当作一个有很多间房间的房子,每个房间的门有一把钥匙,您将对象储存至房间中时,要顺便拥有一把钥匙,下次要取回对象时,就是根据这把钥匙取得。

以一个简单的例子来作说明:

HashMapDemo.java
package onlyfun.caterpillar;
import java.util.*;
public class HashMapDemo {
	public static void main(String[] args) {
		Map< String, String> map =
		new HashMap< String, String>();
		map.put("caterpillar", "caterpillar's message!!");
		map.put("justin", "justin's message!!");
		System.out.println(map.get("justin"));
		System.out.println(map.get("caterpillar"));
	}
}

在宣告Map型态时,您指定了key/value各自的型态,这边都是宣告为String,也就是以String对象作为key对象的型态,而 value也是以String对象作为其型态。

使用Map的put()方法将对象存入,必须同时指定key/value,而要取回对象时,则指定key,程序的执行结果如下:

justin's message!!
caterpillar's message!!

HashMap是个被经常使用的对象,您可以参考下面几个例子中HashMap的应用:

  • Command 模式
  • Thread-Specific Storage 模式
  • 控 制器(Servlet)

可以使用values()方法返回一个Collection对象,如果您需要一次选代Map中所有的对象,这会很有用,例如:

HashMapDemo.java
package onlyfun.caterpillar;
import java.util.*;
public class HashMapDemo {
	public static void main(String[] args) {
		Map< String, String> map =
		new HashMap< String, String>();
		map.put("justin", "justin's message!!");
		map.put("momor", "momor's message!!");
		map.put("caterpillar", "caterpillar's message!!");
		Collection collection = map.values();
		Iterator iterator = collection.iterator();
		while(iterator.hasNext()) {
			System.out.println(iterator.next());
		}
	}
}

执行结果:

momor's message!!
justin's message!!
caterpillar's message!!

HashMap使用Hash Table,因而它有自己的排序方式,如果您想要在选代所有的对象时,依照插入的顺序来排序,则可以使用LinkedHashMap,它是HashMap 的子类,使用values()所返回的Collection对象,其内含对象之顺序即为当初您加入对象之顺序,例如:

LinkedHashMapDemo.java
package onlyfun.caterpillar;
import java.util.*;
public class LinkedHashMapDemo {
	public static void main(String[] args) {
		Map< String, String> map =
		new LinkedHashMap< String, String>();
		map.put("justin", "justin's message!!");
		map.put("momor", "momor's message!!");
		map.put("caterpillar", "caterpillar's message!!");
		Collection collection = map.values();
		Iterator iterator = collection.iterator();
		while(iterator.hasNext()) {
			System.out.println(iterator.next());
		}
	}
}

执行结果:

justin's message!!
momor's message!!
caterpillar's message!!