java集合map

map

特点：1，无序，键值对，键不能重复，值可以重复，

2，键重复则覆盖，没有继承Collection接口

扩容：初始容量16，负载因子0.75，扩容增量1倍

遍历：1，先获取所有键的Set集合，再遍历（通过键获取值）

2，先获取所有键的Set集合，再遍历（通过键获取值）

HashMap：

1，线程不安全，最常用，速度快

2，内部采用数组来存放数据

3，基本原理 put执行过程

Table数组中的的Node

链表结构示意图

 红黑树结构示意图

流程图中绿色标出的部分为JDK8新增的处理逻辑，目的是在Table[i]中的Node节点数量大于8时，通过红黑树提升查找速度。

HashTable：线程安全，不太常用

ConcurrentHashMap：线程安全，比HashTable性能高

TreeMap：1，key值按一定的顺序排序

2，添加或获取元素时性能较HashMap慢，因为需求维护内部的红黑树，用于保证key值的顺序

LinkedHashMap：1，继承HashMap

2，LinkedHashMap是有序的，且默认为插入顺序，当我们希望有顺序地去存储key-value时，就需要使用LinkedHashMap了

 Map<String, String> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put("name1", "josan1");
        linkedHashMap.put("name2", "josan2");
        linkedHashMap.put("name3", "josan3");
        Set<Entry<String, String>> set = linkedHashMap.entrySet();
        Iterator<Entry<String, String>> iterator = set.iterator();
        while(iterator.hasNext()) {
            Entry entry = iterator.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }