Map

Map接口

Map是双值存储，Collection是单值存储
Map集合存储是一个个 键值对 的数据
Map集合的键（key）不可重复，将键映射到值的对象。 Map不能包含重复的键; 每个键最多可以映射一个值。

Map接口的实现类
HashMap
哈希桶中的数据量大于8时，从链表转换为红黑二叉树
当哈希桶中的数量减少到6时，从红黑二叉树转换为链表（前提是之前有超过8）
初始桶数量：16
散列因子：0.75

TreeMap
LinkedHashMap

HashMap 线程不安全，效率高
Hashtable 线程安全，效率低
ConcurrentHashMap 采用分段锁机制，保证线程安全，效率较高

public class Demo_Map {
    public static void main(String[] args) {
        HashMap<String,String> data = new HashMap<>();
        //put​(K key, V value),将指定的值与此映射中的指定键相关联
        data.put("key1","111");
        data.put("key2","222");
        //keySet(),返回此映射中包含的键的Set视图
        Set<String> set = data.keySet();
        for (String key:set) {
            //get​(Object key),返回指定键映射到的值，如果此映射不包含键的映射，则返回null
            System.out.println(key+"->"+data.get(key));
        }
        //values(),返回此映射中包含的值的Collection视图
        Collection<String> values = data.values();
        for (String s:values) {
            System.out.println(s);
        }
    }
}

所有Map的实现类操作基本相同
注：TreeMap因为是有序存储，自定义类型存储要有comparator或者有实现Comparable接口