Map以及HashMap

　　本文主要介绍java集合框架的Map集合，在日常生活中Map的运用也十分广泛。

　　与List集合、Set集合隶属于Collection不同，Map是一个独立的接口，与Collection相同级别的接口。

　　重要的是，Map集合提供了一个不一样的元素存储方法，利用“key—value”的形式进行存储。其中，每个键映射一个值。而在Set集合中，元素的存储就是利用Map的这一特性来实现。

　　简单的介绍了下Map集合，接下来，就让笔者对其主要实现类HashMap、TreeMap、HashTable进行详细的说明。

 

1 Map常用方法

具体介绍之前，我们先了解下Map接口本身，一边了解所有实现的共同点。

public interface Map<K,V> {

    //返回Map中的key--value的数目
    int size();

    //如果Map不包含任何key--value，则返回 true
    boolean isEmpty();

    //如果Map中包含指定key的映射，则返回true
    boolean containsKey(Object key);

    //如果此Map将一个或多个键映射到指定值，则返回 true
    boolean containsValue(Object value);

    //返回与指定键关联的值
    V get(Object key);

    //将指定值与指定键相关联
    V put(K key, V value);

    //从Map中删除键和关联的值
    V remove(Object key);

    //将指定Map中的所有映射复制到此map
    void putAll(java.util.Map<? extends K, ? extends V> m);

    //从Map中删除所有映射
    void clear();

    //返回Map中所包含键的Set集合
    Set<K> keySet();

    //返回 map 中所包含值的 Collection集合。
    Collection<V> values();

    //返回Map中所包含映射的Set视图。Set中的每个元素都是一个 Map.Entry 对象
    Set<java.util.Map.Entry<K, V>> entrySet();

    //比较指定对象与此 Map 的等价性
    boolean equals(Object o);

    //返回此 Map 的哈希码
    int hashCode();

    //Map集合中存储key--value的对象Entry，在Map集合内形成数组结构
    interface Entry<K,V> {

        V getValue();

        V setValue(V value);

        boolean equals(Object o);

        int hashCode();
    }
}

 2 HashMap

　　HashMap基于哈希表，底层结构由数组来实现，添加到集合中的元素以“key—value”形式保存到数组中，在数组中key—value被包装成一个实体来处理—-也就是上面Map接口中的Entry。

　　在HashMap中，Entry[]保存了集合中所有的键值对，当我们需要快速存储、获取、删除集合中的元素时，HashMap会根据hash算法来获得“键值对”在数组中存在的位置，以来实现对应的操作方法。

　　此时，细心的朋友可能会问，既然是基于哈希表的实现，那么当新增的元素出现了hash值重复了怎么办，怎么插入呢？

　　专业上来说，hash值重复的情况，我们称之为哈希碰撞（又或者哈希冲突）。在HashMap中，是通过链表的形式来解决的，在hash值重复的数组角标下，通过链表将新插入的元素依次排列，当然如果插入的key相同，那么我们会将新插入的value覆盖掉原有的value；

像上图所示，当产生了hash冲突后，会在产生冲突的角标下，生成链表，依次排列。

HashMap继承于AbstractMap，实现了Map, Cloneable, Serializable接口。
(1)HashMap继承AbstractMap，得到了Map接口中定义方法的实现，减少实现Map接口所需的工作；
(2)HashMap实现Map，得到了Map接口定义的所有方法，其中一部分AbstractMap已实现；
(3)HashMap实现Cloneable，得到了clone()方法，可以实现克隆功能；
(4)HashMap实现Serializable，表示可以被序列化，通过序列化去传输，典型的应用就是hessian协议。

它具有如下特点：

• 允许存入null键，null值（null值只有一个，并存于数组第一个位置）

• 无序集合，而且顺序会随着元素的添加而随时改变（添加顺序，迭代顺序不一致）

• 随着元素的增加而动态扩容（与ArrayList原理一致）

• 不存在重复元素（得益于hashCode算法和equals方法）

• 线程不安全

3 HashMap基本操作

 public static void main(String[] agrs){
    //创建HashMap集合：
    Map<String,String> map = new HashMap<String,String>();
    System.out.println("HashMap元素大小:"+map.size());

    //元素添加:
    map.put("hi","hello");
    map.put("my","hello");
    map.put("name","hello");
    map.put("is","hello");
    map.put("jiaboyan","hello");

    //遍历1：获取key的Set集合
    for(String key:map.keySet()){
        System.out.println("map的key是:"+key);
        System.out.println("map的value是:"+map.get(key));
    }

    //遍历2:得到Set集合迭代器
    Set<Map.Entry<String,String>> mapSet1 = map.entrySet();
    Iterator<Map.Entry<String,String>> iterator = mapSet1.iterator();
    while(iterator.hasNext()){
        Map.Entry<String,String> mapEntry = iterator.next();
        System.out.println("map的key是:" + mapEntry.getKey());
        System.out.println("map的value是:" + mapEntry.getValue());
    }

    //遍历3:转换成Set集合，增强for循环
    Set<Map.Entry<String,String>> mapSet2 = map.entrySet();
    for(Map.Entry<String,String> mapEntry : mapSet2){
        System.out.println("map的key是:" + mapEntry.getKey());
        System.out.println("map的value是:" + mapEntry.getValue());
    }

    //元素获取：通过key获取value
    String keyValue = map.get("jiaboyan");
    System.out.println("HashMap的key对应的value:" + keyValue);

    //元素替换：map没有提供直接set方法，而是使用新增来完成更新操作
    map.put("jiaboyan","helloworld");
    System.out.println("HashMap的key对应的value:" + map.get("jiaboyan"));

    //元素删除：
    String value = map.remove("jiaboyan");
    System.out.println("HashMap集合中被删除元素的value" + value);
    //清空所有元素：
    map.clear();

    //hashMap是否包含某个key：
    boolean isContain = map.containsKey("hello");
    //hashMap是否为空：
    boolean isEmpty = map.isEmpty();
}