关于HashMap的运用

最近小编在刷算法，对hashmap了解的不够深刻，又重新温习了下，原文章的作者排版小编受不了重新修改了些

Map是java中的接口，Map.Entry是Map的一个内部接口。

Map提供了一些常用方法，如keySet()、entrySet()等方法。

keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。

Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue方法。

public class Main {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("k1", "v1");
        map.put("k2", "v2");
        map.put("k3", "v3");
    }
}

第一种：普遍使用，二次取值

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("k1", "v1");
        map.put("k2", "v2");
        map.put("k3", "v3");

        System.out.println("通过Map.keySet遍历key和value：");
        for (String key : map.keySet()) {
            System.out.println("key= " + key + " and value= " + map.get(key));
        }
        /*通过Map.keySet遍历key和value：
            key= k1 and value= v1
            key= k2 and value= v2
            key= k3 and value= v3
            */
    }
}

第二种

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("k1", "v1");
        map.put("k2", "v2");
        map.put("k3", "v3");

        System.out.println("通过Map.entrySet使用iterator遍历key和value：");
        Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
        while (it.hasNext()) {
            Map.Entry<String, String> entry = it.next();
            System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
        }
        /*
        * 通过Map.entrySet使用iterator遍历key和value：
            key= k1 and value= v1
            key= k2 and value= v2
            key= k3 and value= v3
        * */

    }
}

第三种：推荐，尤其是容量大时

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("k1", "v1");
        map.put("k2", "v2");
        map.put("k3", "v3");

        System.out.println("通过Map.entrySet使用iterator遍历key和value：");
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
        }
        /*
        * 通过Map.entrySet使用iterator遍历key和value：
            key= k1 and value= v1
            key= k2 and value= v2
            key= k3 and value= v3
        * */

    }
}

第四种

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("k1", "v1");
        map.put("k2", "v2");
        map.put("k3", "v3");
        System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
        for (String v : map.values()) {
            System.out.println("value= " + v);
        }
        /*value= v1
           value= v2
           value= v3
           */

    }
}

有些算法涉及对字符串的计数

387. 字符串中的第一个唯一字符

 public int firstUniqChar(String s) {
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);//将字符转换char
            map.put(ch, map.getOrDefault(ch, 0) + 1);//找到每个相同字符，value值就会加1
        }
        for (int i = 0; i < s.length(); ++i) {
            if (map.get(s.charAt(i)) == 1) {//如果字符从map中value值是唯一的则返回下标
                return i;
            }
        }
        return -1;
    }