HashMap

一、特征

1.数据结构
jdk1.8之前：数组 + 单链表
jdk1.8之后：数组 + 单链表 + 红黑二叉树（提高查询效率）

2.初始容量是16，加载因子是0.75

3.当存放的元素个数达到容量的0.75时，扩容为原容量的2倍

4.容量上限 1 << 30

5.其他常量：
TREEIFY_THRESHOLD = 8 当map容量到达8的时候，数据结构由单链表转为红黑二叉树
UNTREEIFY_THRESHOLD = 6 当map容量小于6的时候，数据结构由红黑二叉树转为单链表

6.无序、key唯一、value不唯一、key和value都可以为null

7.线程不同步的，多线程使用不安全的
如果要实现同步
Map map = Collections.synchronizedMap(new HashMap(…));

二、常用方法

put(key, value)
get(key)
remove(key)
size()
clear()
isEmpty()

containsKey(key)
containsValue(value)

keySet()
values()
entrySet()

@Test
    public void test1(){
        HashMap<Integer, String> map = new HashMap<>();
        map.put(2, "hello");
        map.put(5, "world");
        map.put(3, "hi");

        System.out.println(map);

        System.out.println(map.get(5));

        System.out.println(map.remove(3));

        System.out.println(map);

        System.out.println(map.containsKey(2));
        System.out.println(map.containsValue("world"));

        Set<Integer> set = map.keySet();
        System.out.println(set);

        Collection<String> values = map.values();
        System.out.println(values);

        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        for (Map.Entry<Integer, String> entry: entries) {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }

    }

三、遍历方式

1.keySet获取所有key，通过key获取value
2.entrySet获取包含多个entry对象的set集合，然后遍历set集合
3.通过map的forEach方法遍历

@Test
    public void test2(){
        HashMap<Integer, String> map = new HashMap<>();
        map.put(2, "hello");
        map.put(5, "world");
        map.put(3, "hi");

        for (Integer key : map.keySet()) {
            System.out.println(key + "::" + map.get(key));
        }

        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.println(entry.getKey() + "::" + entry.getValue());
        }

        map.forEach((k, v) -> System.out.println(k + "::" + v));
    }