Java之映射

Java之映射

什么是映射（map）？

映射（map）是一个储存关键字和值的关联，或者说是“键值”对的对象，即给定一个关键字，就可以得到它的值。关键字和值都是对象，其中关键字必须是唯一的，但是值可以重复。

HashMap类

HashMap类使用散列表实现Map接口，其够高方法如下：

• HashMap() 构造一个默认的散列映射
• HashMap(Map m) 用类m中的元素初始化散列映射
• HashMap(int capacity) 将散列集合的容量初始化为capacity
• HashMap(int capacity, float fillRatio) 用参数同时初始化散列映射的容量和填充比

HashMap类的主要方法与功能描述如下：

方法	方法说明，
public void clear()	删除映射中所有的映射关系
public boolean containsKey(Object key)	判断HashMap中是否包含指定的键的映射关系，如果包含返回true
public boolean containsValue(Object value)	判断HashMap中是否包含指定的键值的映射关系
public V get(Object key)	返回参数key键在改映射中所映射的值
public boolean isEmpty()	判断HashMap映射中是否包含键值映射关系，如果不包含返回true
public V put(key, value）	z
public void putAll(Map m)	将指定映射的所有映射关系复制到此映射中
public int size()	返回映射中键值映射关系的数目
public V remove(Object key)	删除映射关系中存在该键值对的映射关系

HashMap实现Map并扩展AbstractMap，同HashSet一样，HashMap也不保证元素的顺序。

HashMap的用法如下：

import java.util.*
public class MyHashMap{
    public static void main(String[] args){
        HashMap map = new HashMap();
        map.put(1,"I");
        map.put(3,"O");
        map.put(4,"V");
        map.put(2,"E");
        System.out.println("添加元素后的结果为：");
        System.out.println(map);
        map.remove(3);
        map.put(2,"I");
        System.out.println("删除和替换后的结果为：");
        System.out.println(map);
    }
}
添加元素后的结果为：{1=I, 2 = E, 3= O, 4 = V}
删除和替换后的结果为：{1 = I, 2 = I, 4 = V}

在向HashMap中添加元素时，不但要添加元素，还要为每一个元素设置一个Hash码，Hash码不仅可以是数字，也可以是字符串

Hash码为字符串的情况：

import java.util.*
import java.util.Map.Entry
public class TestHashMap{
    public static void main(String[] args){
        HashMap<String,String> map = new HashMap<String,String>();
        map.put("one","A");
        map.pur("two","B");
        map.put("threee","C");
        String query = "three";
        System.out.println("键值为："+query);
        String resultString = (String)map.get(query);
        System.out.println("对应的值为："+resultString);
        Set<Entry<String,String>> hsm = map.EntrySet();
        Iterator<Entry<String,String>> i = hsm.iterator();
        for(;i.hasNext();){
            Entry en = i.next();
            System.out.println("键为："+en.getKey()+"对应的值为："+en.getValue());
        }
    }
}    
键值为：three
对应的值为：C
键为：two对应值为：B
键为：one对应值为：A
键为：three对应值为：C    

TreeMap类

TreeMap类是通过使用树实现Map接口，它提供了按顺序存储关键字/值对的有效手段，同时允许快速检索。不想散列映射，树映射保证它的元素按照关键字升序排序，TreeMap的构造方法如下：

• TreeMap 构造一个空树的映射
• TreeMap(Map m) 用类m中的元素初始化树映射，使用关键字按自然排序
• TreeMap(Comparator comp) 构造一个基于树的映射通过使用Comparator来排序
• TreeMap(SortedMap m) 用从sm的输入来初始化一个树映射

TreeMap实现SortedMap并且AbstractMap，本身并没有定义其他方法。TreeMap的主要方法与功能如表

方法	功能说明
clear()	从此TreeMap中删除所有映射关系
clone()	返回TreeMap实例的浅表复制
comparator()	返回用于对此映射进行排序的比较器，如果此映射使用的键的自然排序，返回null
containsKey(Object key)	如果此映射包含指定的键的映射关系，则返回true
containsValue(Object value)	如果此映射包含指定的值的映射，则返回true
entrySet()	返回此映射包含的映射关系set视图
firstKey()	放回有序映射中当前第一个键
get(Object Key)	返回此映射中指定键的值
headMap(KtoKey)	返回此映射中的部分视图，其键严格小于toKey
KeySet()	返回此映射中所包含的键的Set视图
lastKey()	返回此映射中当前最后一个键

TreeMap用法如下：

import java.util.*
public class MyTreeMap{
    public static void main(String[] args){
        TreeMap tm = new TreeMap();
        tm.put(1,"L");
        tm.put(3,"O");
        tm.put(4,"V");
        tm.put(2,"E");
        System.out.println("所有元素的值为："+tm);
        Iterator iter = tm.KeySet().iterator();
        for(;iter.hasNext();){
            System.out.println("元素值为："+tm.get(iter.next()));
        }
    }
}    
所有元素的值为：{1=L,2=E,3=O,4=V}
元素值为：L
元素值为：E
元素值为：O
元素值为：V    

比较方法

TreeMap和TreeSet都按排序顺序存储元素，然而，精确定义到底采用哪种“排序顺序”则是比较方法。在默认的情况下，Java采用的是“自然排序”的顺序存储他们的元素，例如，A在B前面，2在3前面等如果需要其他方法对元素进行排序，可以在构建集合、映射时，指定一个Comparator对象。

Comparator接口定义了两种方法：compare()和equals()。compare()方法的用法如下：

int compare(Object o1, Object o2)

• o1、o2时两个被比较的对象

• 当o1等于o2时，方法返回0

• 当o1大于o2时，放发返回一个正值

• 当o1小于o2时，方法返回一个负值

• 当o1和o2类型不兼容时，方法引发一个ClassCastExceptioin异常

可以创建一个颠倒比较输出的方法，用来实现逆序排序：

import java.util.*
class MyComp implements Comparator{
    public int compare(Object o1,Object o2){
        String a1,b1;
        a1 = (String)o1;
        b1 = (String)o2;
        return b1.compareTo(a1);
    }
}    
public class Mycomparator{
    public static void main(String[] args){
        TreeSet ts = new TreeSet(new MyComp());
        ts,add("L");
        ts.add("O");
        ts.add("V");
        ts.add("E");
        Iterator i = ts.iterator();
        while(i.hasNext){
            Object element = i.next();
            System.out.println(element+"");
        }
    }
}
V O L E

而equals()方法的用法如下：

boolean equals(Object obj)

• obj是用来进行相等测试的对象
• 如果obj和调用的对象都是Comparator对象，并且使用相同的排序，则返回true，否则返回false