Java笔记 - Map集合

Map集合使用键值对来存储数据，将键映射到值对象，一个映射不能包含重复的键，每一个键最多只能映射到一个值。Map也被称为双列集合，对应的Collection集合是单列集合。

• Map集合的常用方法：

Map< K, V>
1. 添加
V put(K key,V value)：返回前一个和key关联的值，如果没有返回null。如果此映射以前包含一个该键的映射关系，则用指定值替换旧值
2. 删除
void clear()：清空Map集合
V remove(Object key)：根据指定的key移除这个键值对，如果不存在key，返回null。
3. 判断
boolean containsKey(Object key)：是否包含key
boolean containsValue(Object value)：是否包含value
boolean isEmpty()：Map集合是否为空，为空则返回true。
4. 获取
V get(Object key)：返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
int size()：获取键值对的个数
Collection< V> values()：返回此映射中包含的值的 Collection 视图。就是说返回一个包含Map集合中的值的Collection集合。

    public static void main(String[] args){
        Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(5,"zhangsan");
        map.put(3,"wangwu");
        map.put(2,"zhangsan");
        map.put(6,"zhaoliu");

        Collection<String> values = map.values();

        Iterator<String> it2 = values.iterator();
        while(it2.hasNext()){
            System.out.println(it2.next());
        }
}

输出结果：
zhangsan
wangwu
zhangsan
zhaoliu

• Map集合取出元素的方法：

1. keySet
Collection集合中有迭代器，可以使用迭代器来取出Collection集合中的元素，但是Map集合中没有迭代器。通过keySet方法获取Map集合中所有的键所在的Set集合，再通过Set的迭代器获取到每一个键对应的值。

public static void main(String[] args){
    Map<Integer, String> map = new HashMap<Integer, String>();
    keySet(map);
}

public static void keySet(Map<Integer, String> map){
    map.put(5,"zhangsan");
    map.put(3,"wangwu");
    map.put(2,"zhangsan");
    map.put(6,"zhaoliu");

    Set<Integer> ks = map.keySet();
    Iterator<Integer> it = ks.iterator();
    while(it.hasNext()){
        Integer key = it.next();
        String value = map.get(key);
        System.out.println(key+"...."+value);
    }
}

输出结果：
2….zhangsan
3….wangwu
5….zhangsan
6….zhaoliu

2. entrySet
通过Map集合中的方法Set< Map.Entry< K,V>> entrySet()返回此映射中包含的映射关系的 Set 视图。该方法将Map集合中键与值的映射关系作为对象存储到Set集合中，Set集合中元素的类型就是Map.Entry类型的。
Map.Entry< K,V>是一个接口，表示映射项（键-值对）。接口中包含两个方法getKey()和getValue()分别返回对应的键和值。

public static void main(String[] args){
    Map<Integer, String> map = new HashMap<Integer, String>();
    entrySet(map);
}

public static void entrySet(Map<Integer, String> map){
    map.put(5,"zhangsan");
    map.put(3,"wangwu");
    map.put(2,"zhangsan");
    map.put(6,"zhaoliu");

    Set<Map.Entry<Integer, String>> entrySet =map.entrySet();
    Iterator<Map.Entry<Integer, String>> it = entrySet.iterator();
    while (it.hasNext()) {
        Map.Entry<Integer, String> en = it.next();
        Integer key = en.getKey();
        String value = en.getValue();
        System.out.println(key+".........."+value);
    }
}

输出结果：
2……….zhangsan
3……….wangwu
5……….zhangsan
6……….zhaoliu

• Map集合常用子类

1. HashTable
HashTable的内部结构是哈希表，是同步的。HashTable不允许null作为键，也不允许null作为值。
HashTable在JDK1.0就已经出现了，当时还没有集合框架，没有Map集合。所以在当时单列集合就是Vector，双列集合就是HashTabel。
HashTable有一个十分重要的子类就是Properties类。它用来存储键值对型的配置文件信息。

2. HashMap

关于HashMap详解参见：http://alex09.iteye.com/blog/539545
下面直接举例说明：

public static void main(String[] args){
    HashMap<Student,String> hm = new HashMap<Student,String>();
    hm.put(new Student("lisi",23),"北京")；
    hm.put(new Student("zhaoliu",24),"上海");
    hm.put(new Student("xiaoqiang",31),"沈阳");
    hm.put(new Student("wangcai",28),"大连");
    hm.put(new Student("zhaoliu",24),"铁岭");

    Set<Map.Entry<Student,String>> entrySet = hm.entrySet();
    Iterator<Map.Entry<Student,String>> it = entrySet.iterator();
    while(it.hasNext()){
        Map.Entry<Student,String> en = it.next();
        Student key = en.getKey();
        String value = en.getValue();
        System.out.println(key.getName()+":"+key.getAge()+"---"+value);
    }
}

public class Person {

    private String name;
    private int age;
    //此处省略构造函数,get、set方法，hashCode方法，equals方法，toString方法
}

public class Student extends Person{
    public Student() {
        super();    
    }
    public Student(String name, int age) {
        super(name, age);   
    }
    public String toString() {
        return "Student:"+getName()+":"+getAge();
    }
}

输出结果：
wangcai:28—大连
lisi:38—北京
zhaoliu:24—铁岭
xiaoqiang:31—沈阳
zhaoliu:24—上海

3. TreeMap
原理参见：http://blog.csdn.net/chenssy/article/details/26668941
举例说明：

public static void main(String[] args) {
    TreeMap<Student,String> tm = new TreeMap<Student,String>(new ComparatorByName());

    tm.put(new Student("lisi",38),"北京");
    tm.put(new Student("zhaoliu",24),"上海");
    tm.put(new Student("xiaoqiang",31),"沈阳");
    tm.put(new Student("wangcai",28),"大连");
    tm.put(new Student("zhaoliu",24),"铁岭");

    Iterator<Map.Entry<Student, String>> it = tm.entrySet().iterator();
    while(it.hasNext()){
        Map.Entry<Student,String> me = it.next();
        Student key = me.getKey();
        String value = me.getValue();
        System.out.println(key.getName()+":"+key.getAge()+"---"+value);
    }   
}

输出结果：
lisi:38—北京
wangcai:28—大连
xiaoqiang:31—沈阳
zhaoliu:24—铁岭

4. LinkedHashMap
LinkedHashMap由哈希表和链接列表实现，是有序的。