论HashMap

1.特点

  线程是否安全：HashMap是非线程安全的；

  效率：因为线程安全问题，内部并没有被synchronized修饰，所以效率高一点；

  是否支持null：HashMap可以存储null的key和value，但是null的key只能存在一个，而null的value可以存在多个；

  初始容量大小和每次扩充容量大小： 如果创建时不指定大小，HashMap默认初始化大小为16，，之后每次扩容都会变为原来的两倍，如果指定容量初始值，那么HashMap会将其扩充为2的幂次方大小；

  底层数据结构：开始创建是使用链表，当链表长度超越阈值（默认为8）时，就会将链表转为红黑树（转换前会判断，如果当前数组长度小于64，那么就会先进行数据扩容），减少搜索时间；

  哈希函数的实现：HashMap对哈希值进行了高位和低位的混合扰动处理以减少冲突。

2.底层实现

  2.1 JDK1.8前

  JDK1.8 之前HashMap 底层是 数组和链表 结合在一起使用也就是 链表散列。HashMap 通过 key 的hashcode 经过扰动函数处理过后得到 hash 值，然后通过（n-1）& hash判断当前元素存放的位置（这里的 n 指的是数组的长度），如果当前位置存在元素的话，就判断该元素与要存入的元素的 hash 值以及 key 是否相同，如果相同的话，直接覆盖，不相同就通过拉链法解决冲突。

 2.2 JDK1.8后

  使用链表，当链表长度超越阈值（默认为8）时，就会将链表转为红黑树（转换前会判断，如果当前数组长度小于64，那么就会先进行数据扩容），减少搜索时间；

3.HashMap多线程操作导致死循环问题

  JDK1.7 及之前版本的 HashMap在多线程环境下扩容操作可能存在死循环问题，这是由于当一个桶位中有多个元素需要进行扩容时，多个线程同时对链表进行操作，头插法可能会导致链表中的节点指向错误的位置，从而形成一个环形链表，进而使得查询元素的操作陷入死循环无法结束。

为了解决这个问题，JDK1.8 版本的 HashMap 采用了尾插法而不是头插法来避免链表倒置，使得插入的节点永远都是放在链表的末尾，避免了链表中的环形结构。但是还是不建议在多线程下使用 HashMap，因为多线程下使用HashMap 还是会存在数据覆盖的问题。

4.HashMap为什么线程不安全

  在HashMap 中，多个键值对可能会被分配到同一个桶（bucket），并以链表或红黑树的形式存储。多个线程对HashMap 的put操作会导致线程不安全，具体来说会有数据覆盖的风险。

5.HashMap常见遍历方式

  5.1 使用迭代器（Iterator）EntrySet 的方式进行遍

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "测试1");
        map.put(2, "测试2");
        map.put(3, "测试3");
        map.put(4, "测试4");
        map.put(5, "测试5");
        // 遍历
        Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }
}

  5.2 使用迭代器（Iterator）KeySet 的方式进行遍历

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "测试1");
        map.put(2, "测试2");
        map.put(3, "测试3");
        map.put(4, "测试4");
        map.put(5, "测试5");
        // 遍历
        Iterator<Integer> iterator = map.keySet().iterator();
        while (iterator.hasNext()) {
            Integer key = iterator.next();
            System.out.println(key);
            System.out.println(map.get(key));
        }
    }
}

  5.3 使用 For Each EntrySet 的方式进行遍历

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "测试1");
        map.put(2, "测试2");
        map.put(3, "测试3");
        map.put(4, "测试4");
        map.put(5, "测试5");
        // 遍历
        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }
}

  5.4 使用 For Each KeySet 的方式进行遍历

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "测试1");
        map.put(2, "测试2");
        map.put(3, "测试3");
        map.put(4, "测试4");
        map.put(5, "测试5");
        // 遍历
        for (Integer key : map.keySet()) {
            System.out.println(key);
            System.out.println(map.get(key));
        }
    }
}

  5.5 使用 Lambda 表达式的方式进行遍历；

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "测试1");
        map.put(2, "测试2");
        map.put(3, "测试3");
        map.put(4, "测试4");
        map.put(5, "测试5");
        // 遍历
        map.forEach((key, value) -> {
            System.out.println(key);
            System.out.println(value);
        });
    }
}

  5.6 使用 Streams API 单线程的方式进行遍历；

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "测试1");
        map.put(2, "测试2");
        map.put(3, "测试3");
        map.put(4, "测试4");
        map.put(5, "测试5");
        // 遍历
        map.entrySet().stream().forEach((entry) -> {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        });
    }
}

  5.7 使用 Streams API 多线程的方式进行遍历

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "测试1");
        map.put(2, "测试2");
        map.put(3, "测试3");
        map.put(4, "测试4");
        map.put(5, "测试5");
        // 遍历
        map.entrySet().parallelStream().forEach((entry) -> {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        });
    }
}