你不知道的Java学习笔记18--Map

一、Map接口

1、Map内存储的是键/值对这样以成对的对象组（可以把一组对象当成一个元素），通过“键”对象来查询“值”对象。
2、key-value，一一映射，一个键只能定义一个值。
3、Map中，key值是唯一的（不能重复），而key对象是与value对象关联在一起的。
4、Map接口的两个实现：

（1）HashMap
基于哈希表的Map接口的实现。
key/value对是按照Hash算法存储的。
（2）TreeMap
基于树的实现。
key/value对是排序（按key的值进行排序简单的自然排序，只能是字母、数组的简单排序，但是对于中文就不能，必须采取其他的方法进行排序，其实也是按照其拼音进行的排序）存储的。

二、HashMap
1、基于哈希表的Map接口的实现。
2、key/value对是按照Hash算法存储的。

HashMap的常用方法
（一）赋值 ：Object put( Object key,Object value)

import java.util.HashMap;
public class TestMap {
    public static void main(String[] args) {
        HashMap hmap=new HashMap();
        //put()：赋值
        hmap.put(1, "星期一");
        hmap.put(2, "星期二");
        hmap.put(3, new java.util.Date());
        //用new是为了节省数据从引用类型转换为基本数据类型的操作，但是结果还是一样的，没有任何区别
        hmap.put(4, new Integer(30));
        hmap.put(5, 30);
        System.out.println(hmap);
    }
}

（二）删除：Object remove(key )

import java.util.HashMap;
public class TestMap {
    public static void main(String[] args) {
        HashMap hmap=new HashMap();
        //put()：赋值
        hmap.put(1, "星期一");
        hmap.put(2, "星期二");
        hmap.put(3, new java.util.Date());
        //用new是为了节省数据从引用类型转换为基本数据类型的操作，但是结果还是一样的，没有任何区别
        hmap.put(4, new Integer(30));
        hmap.put(5, 30);
        System.out.println(hmap);

        //remove()：删除
        //删除 key=1的值
        hmap.remove(1);
        //删除 key=3的值
        hmap.remove(3);
        System.out.println(hmap);
    }
}

（三）查询

1、Object get(Object key )
返回此映射中映射到指定键的值，即操作key得到value。

i

mport java.util.HashMap;
public class TestMap {
    public static void main(String[] args) {
        HashMap hmap=new HashMap();
        //put()：赋值
        hmap.put(1, "星期一");
        hmap.put(2, "星期二");
        hmap.put(3, new java.util.Date());
        //用new是为了节省数据从引用类型转换为基本数据类型的操作，但是结果还是一样的，没有任何区别
        hmap.put(4, new Integer(30));
        hmap.put(5, 30);
        System.out.println(hmap);

        //获取key为1的value值
        System.out.println(hmap.get(1));
        //获取key为3的value值
        System.out.println(hmap.get(3));
    }
}

2、boolean containsKey(Object key)
若此映射包含指定键的映射关系，返回true，否则返回false。

import java.util.HashMap;
public class TestMap {
    public static void main(String[] args) {
        HashMap hmap=new HashMap();
        //put()：赋值
        hmap.put(1, "星期一");
        hmap.put(2, "星期二");
        hmap.put(3, new java.util.Date());
        //用new是为了节省数据从引用类型转换为基本数据类型的操作，但是结果还是一样的，没有任何区别
        hmap.put(4, new Integer(30));
        hmap.put(5, 30);
        System.out.println(hmap);
        //判断此映射是否包含key为2的映射关系，有地话返回true，没有的话返回false
        System.out.println(hmap.containsKey(2));
        System.out.println(hmap.containsKey(10));
    }
}

3、boolean containtsValue(Object value)
若此映射为指定值映射一个或多个键，返回true。

import java.util.HashMap;
public class TestMap {
    public static void main(String[] args) {
        HashMap hmap=new HashMap();
        //put()：赋值
        hmap.put(1, "星期一");
        hmap.put(2, "星期二");
        hmap.put(3, new java.util.Date());
        //用new是为了节省数据从引用类型转换为基本数据类型的操作，但是结果还是一样的，没有任何区别
        hmap.put(4, new Integer(30));
        hmap.put(5, 30);
        System.out.println(hmap);

        //判断此映射是否包含values为"星期一"的映射关系，有地话返回true，没有的话返回false
       System.out.println(hmap.containsValue("星期一"));
        //判断此映射是否包含values为"40"的映射关系，有地话返回true，没有的话返回false
       System.out.println(hmap.containsValue(40));
    }
}

4、Set keySet( )
返回此映射中包含的键的set视图，即获取所有的key放在set视图中。

/*
 * 获取所有的key的值放在set视图中，并打印出所有的key和value
 */
import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;
public class TestMap {
    public static void main(String[] args) {
        HashMap hmap=new HashMap();
        //put()：赋值
        hmap.put("1", "星期一");
        hmap.put("2", "星期二");
        hmap.put("3", new java.util.Date());
        //用new是为了节省数据从引用类型转换为基本数据类型的操作，但是结果还是一样的，没有任何区别
        hmap.put("4", new Integer(30));
        hmap.put("5", 30);
        System.out.println(hmap);
        /*
         * 获取所有的key的值放在set视图中，并打印出所有的key和value
         */
        //创建对象
        Set keyset=hmap.keySet();
        //创建迭代器
        Iterator iter=keyset.iterator();
        /*
         * 循环打印
         */
        //如果存在有下一个值，则执行循环体的语句
        while(iter.hasNext())
        {
            //强制转换为String类型,key的值必须要定义为String类型才能进行该强制转换
            String key=(String) iter.next();
            //输出key和value
            System.out.println("key"+key+" value:"+hmap.get(key));
        }
    }
}

三、TreeMap
1、TreeMap基于树的实现。
2、key/value对是排序（按key的值进行排序简单的自然排序，只能是字母、数组的简单排序，但是对于中文就不能，必须采取其他的方法进行排序，其实也是按照其拼音进行的排序）存储的。
3、如果要使用到一些简单的自然排序时会采用TreeMap，其他的方法和使用与HashMap一样。
4、TreeMap实现自然排序实例

/*
 * 测试TreeMap的自然排序
 */
import java.util.TreeMap;
public class TestTreeMap {
    public static void main(String[] args) {
        //创建对象
        TreeMap map=new TreeMap();
        //通过map对象调用put（）方法进行赋值
        map.put(1, "星期一");
        map.put(2, "星期二");
        map.put(5, new java.util.Date());
        map.put(4, new Integer(30));
        map.put(3, "中国人");
        //打印
        System.out.println(map);
    }
}

四、HashMap与TreeMap的比较
1、HashMap基于哈希表实现的，而TreeMap基于树实现的。
2、HashMap可以通过调优初始容器和负载因子，优化HashMap使用。而TreeMap没有调优选项，因为概树总处于平衡状态。
3、HashMap性能优于TreeMap。

五、HashMap与Hashtable的比较
1、Hashtable是基于陈旧的Dictionary类的，HashMap是Java1.2引进的Map接口的一个实现。
2、Hashtable是线程安全的，也就是说是同步的，而HashMap是线程不安全的。不是同步的。
3、HashMap允许将null作为一个entry的key或者value。而Hashtabel不允许。