双例集合（二）——双例集合的实现类之HashMap容器类

        双例集合的常用实现类有HashMap和TreeMap两个，通过这两个类我们可以实现Map接口定义的容器，一般情况下使用HashMap容器类较多。

        HashMap容器类是Map接口最常用的实现类，它的底层采用Hash算法来实现，这也就满足了键key不能重复的要求。如果发生了key重复的情况，则后添加的键会覆盖先添加的键。由于采用了Hash算法来实现的原因，HashMap容器类在查找、删除、修改方面的效率是比较高的。

        HashMap容器类是Map接口的具体实现类，在使用HashMap容器类创建容器时可以采用Map来进行具体的实例化。Map接口是泛型接口，因此在使用的时候要给定泛型类型，采用泛型类的实例化格式来进行实例化。

        HashMap容器类实现了Map接口，因此也实现了Map接口中的所有抽象方法。故而在HashMap中可以通过实现Map接口中的方法来对容器中的元素进行添加、获取、删除等操作。

        通过put方法，可以将指定的元素添加到容器中去，这里要说明的是，添加元素的种类由容器的类型来确定，即在定义容器的时候我们会给定key与value的类型，在添加元素的时候必须按照指定的类型来添加元素。比如在以下的演示代码中我们定义了一个容器，它的key与value的值都是String，这时如果我们要将某一个指定数据作为元素添加到容器map中，所添加的数据必须和给定的类型相对应。此外，还要强调一点，在定义双例容器时，给定的类型并不只是常见的数据类型，它也可以是对象，只要我们在添加元素的时候符合对应关系即可。比如我们创建一个新的容器map3，创建语法为Map<String,User> map3 = new HashMap<>();这时添加元素时value的值就是类User对应的对象，这时如果要添加元素到容器map3中，采用的代码就可以是：map3.put("a",new User("linyi",18));

        将指定的元素添加到容器中后我们还需要将容器中的元素取出来，这样才能够实现对容器中的氧元素进行操作。在HashMap容器类可以通过三种不同的方式来取出容器中对应的元素。

        首先我们介一种比较简单的方法，通过get方法来获取容器中的乐元素。get方法是一个含参方法，需要我们传入一个参数，这个参数就是容器中的key的值。当我们传入key的值后，get方法就会通过我们给定的key的值来找到与之对应的value的值，并将这个值返回。比如在下面的演示代码中我们通过对象map调用get方法，并传入参数a。因为a这个key的值在容器map中对应的value的值为A，因此调用此方法后会将A作为运行结构返回。用这种方式来获取容器中的value的值显然有一个要求，那就是要知道容器中所有的key的值，并且如果要访问容器中所有的value的值，就必须多次调用get方法才可以，因为这个方法一次只能返回一个value的值。

        鉴于get方法的弊端，当我们不知道容器中的的key的值的时候，显然get方法来获取容器中value的值是不现实的。那么有没有什么方法能获取容器中的key的值呢？答案是有的，我们在介绍Map接口中的常用方法的时候提到过一个方法keyset，这个方法能够获取容器中的key的值，并且将其储存到一个set容器中，我们只要遍历这个set容器就可以得到双例集合中key的值，再结合get方法就可以获取对应的value的值了。

        除了上面介绍的两种获取双例集合元素的方法外，还有一种方法可以获取双例集合中的元素的方法，那就是entrySet方法获取双例集合中的元素。entrySet方法返回一个Map.Entry类型的数据，这个类型的数据表示的是双例集合中key和value的对应关系。因为Entry是定义在Map接口中的一个内部泛型接口，因此这个数据类型要用Map. 的形式来进行书写，就像在演示代码中的用来接收数据的变量entry给定的泛型为Map.Entry一样。并且因为Enty也是泛型接口，因此在使用时也要给定泛型，所以entry最终指定的泛型书写为Map.Entry<String,String>。

        除了常规的获取元素的操作之外，由于HashMap容器类是Map接口的实现类，因此HashMap容器类也可以对容器中的元素进行并集和删除等操作。并集是通过方法putAll实现的，putAll方法是实现并集操作时要求两个容器中的泛型类型时一样的，比如容器1中的泛型为K--String,V--String，那么，和容器1进行并集操作的容器2的泛型类型也应该为K--String,V--String。并集操作结束后，结果返回在putAll方法前面的那个容器中，遍历这个容器就能看到并集操作后的结果。删除元素的操作通过方法remove来实现，这个方法需要传入一个参数，参数为容器中对应的的key的值，删除了key的值，与之对应的value的值也就消失了。同时要注意的是，remove方法通过key的值找到value的值并将其在容器中删除的时候还会将这个value的值返回。

        那么如果我们不知道容器中是否含有某一个key的值以及它所对应的value的值时我们是不是就不能对容器中的元素进行操作了呢？答案是肯定的，但是我们可以通过containKey和containValue方法来判断某一个key或者value的是否存在于指定的容器中。这样我们就可以将这两个方法和上面的各种操作结合起来对容器中的元素进行适当的操作。

package com.container.demo;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.HashMap;
public class HashMapTest {
    public static void main(String[] args) {
        //实例化HashMap容器
        Map<String,String> map = new HashMap<>();
        //添加元素
        String value1 = map.put("a","A");
        System.out.println(value1);
        String value2 = map.put("a","B");
        System.out.println(value2);
        String value3 = map.put("b","B");
        System.out.println(value3);
        System.out.println("_____________________");
        //获取元素
        String val1 = map.get("a");
        System.out.println(val1);
        String val2 = map.get("b");
        System.out.println(val2);
        System.out.println("_________________");

        map.put("c","C");
        map.put("d","D");
        map.put("e","E");
        map.put("f","F");
        map.put("g","G");
        Set<String> keys = map.keySet();
        System.out.println(map.remove("g"));
        for (String key:keys
             ) {
            String va = map.get(key);
            System.out.println(key+"__________"+va);
        }
        System.out.println("___________________");
        Set<Map.Entry<String,String>> entry = map.entrySet();
        for (Map.Entry<String,String> entrySet:entry
             ) {
           String key =  entrySet.getKey();
           String v = entrySet.getValue();
            System.out.println(key+"__________"+v);

        }
        System.out.println("___________________");
        Map<String,String> map1 = new HashMap<>();
        map1.put("h","H");
        map.putAll(map1);
        Set<String> keys1 = map.keySet();
        for (String key:keys1
             ) {
            System.out.println("key: "+key+" value: "+map.get(key));
        }
        System.out.println("____________________");
         map1.put("h","HHH");
        map.putAll(map1);
        Set<String> keys2 = map.keySet();
        Iterator<String> iterator =keys2.iterator();
        while (iterator.hasNext()){
            String value = iterator.next();
            System.out.print("key: "+value+" value: "+map.get(value)+"\t");
        }
        System.out.println();
        for (String key:keys2
        ) {
            System.out.println("key: "+key+" value: "+map.get(key));
        }
        System.out.println("_______________________");
        String v1 = map.remove("d");
        String v2 = map.remove("e");
        String v3 = map.remove("f");
        System.out.println(v1);
        System.out.println(v2);
        System.out.println(v3);
        System.out.println("=______   --  _____=");
        Set<Map.Entry<String,String>> entry1 = map.entrySet();
        for (Map.Entry<String,String> entrys: entry1
             ) {
            System.out.println("key: "+entrys.getKey()+" value: "+entrys.getValue());
        }
        System.out.println("____________________________");

        System.out.println("key:e是否存在："+map.containsKey("e"));
        System.out.println("Value:HHH是否存在："+map.containsValue("HHH"));
    }
}