你的位置:首页 > Java教程

[Java教程]Map集合概述


java集合最后一站之Map,给自己的总结画个句号。。。

Map用于保存具有映射关系的数据。

1.HashMap和Hashtable实现类

HashMap和Hashtable都是Map接口的典型实现类,它们之间的关系完全类似于Arraylist和Vecctor的关系。

区别:

Hashtable是线程安全的,HashMap是线程不安全的,所以HashMap比Hashtable的性能高一点。

Hashtable不允许使用null作为key和value;但HashMap可以使用null作为key或value。

HashMap和Hashtable判断两个value相等的标准:只要两个对象通过equals方法比较返回true即可。

import java.util.*;class A{	int count;	public A(int count)	{		this.count = count;	}	public boolean equals(Object obj)	{		if (obj == this)		{			return true;		}		if (obj != null && 			obj.getClass() == A.class)		{			A a = (A)obj;			if (this.count == a.count)			{				return true;			}		}		return false;	}	public int hashCode()	{		return this.count;	}}class B{	private String name;		public B(String name) {		super();		this.name = name;	}	public B() {		super();	}	public boolean equals(Object obj)	{		return true;	}}public class TestHashMap{	public static void main(String[] args) 	{		HashMap hm = new HashMap();		hm.put(new A(60000) , "Struts2");		hm.put(new A(87563) , "J2EE");		hm.put(new A(1232) , "Xiao");		System.out.println(hm);//{A@ea60=Struts2, A@4d0=Xiao, A@1560b=J2EE}				//只要两个对象通过equals比较返回true,Hashtable就认为它们是相等的value。		//因为B对象equals总是返回true,所以下面是true		System.out.println(hm.containsValue(new B("测试")));//true		//只要两个A对象的count属性相等,它们通过equals比较返回true,且hashCode相等		//Hashtable即认为它们是相同的key,所以下面输出true。		System.out.println(hm.containsKey(new A(87563)));//true		//下面语句可以删除最后一个key-value对		hm.remove(new A(1232));		for (Object key : hm.keySet())		{			System.out.print(key + "---->");			System.out.print(hm.get(key) + "\n");		}	}}

  输出结果:

{A@ea60=Struts2, A@4d0=Xiao, A@1560b=J2EE}
true
true
A@ea60---->Struts2
A@1560b---->J2EE

2.LinkedHashMap实现类

LinkedHashMap实现类使用链表来维护key-value的次序,可以记住键值对的插入顺序。

import java.util.*;public class TestLinkedHashMap{	public static void main(String[] args) 	{		LinkedHashMap scores = new LinkedHashMap();		scores.put("语文" , 80);		scores.put("数学" , 76);		scores.put("英文" , 76);		//遍历scores里的所有的key-value对		for (Object key : scores.keySet())		{			System.out.print(key + "------>");			System.out.print(scores.get(key) + "\n");		}	}}

  输出结果:

语文------>80
数学------>76
英文------>76

3.SoetedMap接口和TreeMap实现类

TreeMap存储key-value键值对时,需要根据key对节点进行排序。TreeMap可以保证所有的key-value对处于有序状态。也有两种排序方式:

  1)  自然排序:TreeMap的所有key必须实现Comparable接口,而且所有的key应该是同一个类的对象,否则抛出ClassCastException异常。

  2)  定制排序:创建TreeMap时,传入一个Comparator对象,该对象负责对TreeMap中的所有key进行排序。不需要Map的key实现Comparable接口。

import java.util.*;//R类,重写了equals方法,如果count属性相等返回true//重写了compareTo(Object obj)方法,如果count属性相等返回0;class R implements Comparable{	int count;	public R(int count)	{		this.count = count;	}	public String toString()	{		return "R(count属性:" + count + ")";	}	public boolean equals(Object obj)	{		if (this == obj)		{			return true;		}		if (obj != null 			&& obj.getClass() == R.class)		{			R r = (R)obj;			if (r.count == this.count)			{				return true;			}		}		return false;	}	public int compareTo(Object obj)	{		R r = (R)obj;		if (this.count > r.count)		{			return 1;		}		else if (this.count == r.count)		{			return 0;		}		else		{			return -1;		}	}}public class TestTreeMap{	public static void main(String[] args) 	{		TreeMap tm = new TreeMap();		tm.put(new R(3) , "J2EE");		tm.put(new R(-5) , "Struts2");		tm.put(new R(9) , "ROR");		System.out.println(tm);//{R(count属性:-5)=Struts2, R(count属性:3)=J2EE, R(count属性:9)=ROR}		//返回该TreeMap的第一个Entry对象		System.out.println(tm.firstEntry());		//返回该TreeMap的最后一个key值		System.out.println(tm.lastKey());		//返回该TreeMap的比new R(2)大的最小key值。		System.out.println(tm.higherKey(new R(2)));		//返回该TreeMap的比new R(2)小的最大的key-value对。		System.out.println(tm.lowerEntry(new R(2)));		//返回该TreeMap的子TreeMap		System.out.println(tm.subMap(new R(-1) , new R(4)));	}}

  输出结果:

{R(count属性:-5)=Struts2, R(count属性:3)=J2EE, R(count属性:9)=ROR}
R(count属性:-5)=Struts2
R(count属性:9)
R(count属性:3)
R(count属性:-5)=Struts2
{R(count属性:3)=J2EE}

4.各Map实现类的性能分析:

1. HashMap与Hashtable的效率大体相同,它们的实现机制几乎一样,HashMap线程不安全,Hashtable线程安全,所以HashMap快一点。

2. TreeMap中所有的key-value对处于有序状态,所以TreeMap比HashMap,Hashtable要慢(尤其是插入、删除),因为TreeMap底层采用红黑树来管理key-value对。

3. LinkedHashMap使用链表维护键值对,所以比HahMap慢一点。

对于一般的·应用场景,推荐使用HashMap。

 

转发请注明出处:http://www.cnblogs.com/jycboy/p/javamap.html