转载

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

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}