* Map * 特点:key-value映射 * 实现子类: * HashMap:数据-链表(1.7),数组-链表-红黑树(1.8) * LinkedHashMap:链表 * TreeMap:红黑树 * 基本api操作: * 增加:put(k,v), * 查找:isEmpty(判断是否为空),size,containsKey,containsValue * 删除:clear,remove * Map.entry:表示K-V组合的映射关系,key和value成组出现 * * hashmap和hashtable * 区别:hashmap线程不安全,效率比较高,hashtable线程安全,效率低 * hashmap中key和value都可以为null,hashtable不允许为空 * hashmap的初始值为2的n次幂,方便进行&运算,&运算比取模运算效率高 * 在扩容之后涉及到元素的迁移过程,迁移的时候只需要判断二进制的前一位是0或1即可 * 如果是0,表示新数组的下标位置不变,如果是1,只需要将索引位置加上旧数组的长度值即为新数组的下标 * jdk源码: * 默认初始容量 * 加载因子 * put 设置值,扩容,数据迁移 * *Arrays 提供了数据操作的工具类,包含很多方法,集合与数组之间的转换



