2021.8.19学习笔记--Map

一、什么是Map？

• 双列数据，存储key-value对的数据–类似于高中的函数：y = f(x)

二、实现类

1. HashMap：
   作为Map的主要实现类；线程不安全的，效率高；可以存储 null的key和value

2. LinkedHashMap：
   保证在遍历map元素时，可以按照添加的顺序实现遍历

三、Map结构的理解：类似于函数

• Map中的key：无序的、不可重复的，使用Set存储所有的key -->key 所在的类要重写equals()和 hashCode() (以hashMap为例)
• Map中的value:无序的、可重复的，使用Collection存储所有的
  value —>value所在的类要重写equals()
• 一个键值对：key-value构成了一个Entry对象
• Map中的entry对象：无序的、不可重复的，使用Set存储所有的entry

四、底层实现原理：

HashMap map = new HashMap();
在实例化以后，底层创建了长度是16的一维数组Entry[] table。
…可能已经执行过多次put…
map.put(key1,value1):
首先调用key1对象所在类的hashCode()方法计算出哈希值，再通过某种算法对得到的哈希值再进行计算，填放入Entry[] table中
如果该位置为空，则key1-table添加成功 --情况1
如果该位置不为空，则继续比较哈希值：
如果没有相同的哈希值，则key1-table添加成功 --情况2
如果有相同的哈希值(key2-value2)，则再调用equals()方法进行比较
如果返回false，则key1-table添加成功 --情况3
如果返回true，则value1替换value2

* 补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储。

• jdk8 相较于 jdk7在底层实现方面的不同：

• 1.new HashMap():底层没有创建一个长度为16的数组

• 2.jdk 8底层的数组是：Node[],而非Entry[]

• 3.首次调用put()方法时，底层创建长度为16的数组

• 4.jdk7底层结构只有：数组+链表 jdk8底层结构：数组+链表+红黑树

• 当数组的某一个索引位置上的元素以链表形式存在的数据个数 > 8 且当前 数组的长度 > 64时

• 此时索引位置上的所有数据改为红黑树存储。

五、方法：
添加、删除、修改操作：

• Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
• void putAll(Map m):将m中的所有key-value对存放到当前map中
• Object remove(Object key)：移除指定key的key-value对，并返回value
• void clear()：清空当前map中的所有数据

元素查询的操作：

• Object get(Object key)：获取指定key对应的value
• boolean containsKey(Object key)：是否包含指定的key
• boolean containsValue(Object value)：是否包含指定的value
• int size()：返回map中key-value对的个数
• boolean isEmpty()：判断当前map是否为空
• boolean equals(Object obj)：判断当前map和参数对象obj是否相等

元视图操作的方法：

• Set keySet()：返回所有key构成的Set集合
• Collection values()：返回所有value构成的Collection集合
• Set entrySet()：返回所有key-value对构成的Set集合

总结：
增：put/putAll
删：remove
改：put
查：get
长度：size
遍历：keySet/values/entrySet

代码：

public class MapTest {
    @Test
    public void test() {
//        Map map=new HashMap();
        Map map = new LinkedHashMap();
        map.put(null, 162);
        map.put(125, "AA");
        map.put(12, "NCH");
        map.put(18, "bs");
        System.out.println(map);

    }


    @Test
    public void test2() {
         /*
    添加、删除、修改操作：
 *  Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
 *  void putAll(Map m):将m中的所有key-value对存放到当前map中
 *  Object remove(Object key)：移除指定key的key-value对，并返回value
 *  void clear()：清空当前map中的所有数据
     */
        Map map = new HashMap();
        //添加
        map.put("AA", 123);
        map.put(45, 132);
        map.put("BB", 545);

        //修改
        map.put("AA", 255);

        System.out.println(map);

        Map map1 = new HashMap();
        map1.put("CC", 565);
        map.putAll(map1);

        System.out.println(map);

        Object aa = map.remove("AA");
        System.out.println(map);
        System.out.println(aa);

        map.clear();
        System.out.println(map);

    }

    @Test
    public void test3() {
        /*
        元素查询的操作：
 *  Object get(Object key)：获取指定key对应的value
 *  boolean containsKey(Object key)：是否包含指定的key
 *  boolean containsValue(Object value)：是否包含指定的value
 *  int size()：返回map中key-value对的个数
 *  boolean isEmpty()：判断当前map是否为空
 *  boolean equals(Object obj)：判断当前map和参数对象obj是否相等
         */
        Map map = new HashMap();
        map.put("AA", 123);
        map.put(45, 132);
        map.put("BB", 545);

        Object aa = map.get("AA");
        System.out.println(aa);

        System.out.println(map.containsKey("AA"));
        System.out.println(map.containsValue("545"));

        System.out.println(map.size());

    }

    @Test
    public void test4() {
        /*
        元视图操作的方法：
 *  Set keySet()：返回所有key构成的Set集合
 *  Collection values()：返回所有value构成的Collection集合
 *  Set entrySet()：返回所有key-value对构成的Set集合
         */
        Map map = new HashMap();
        map.put("AA", 123);
        map.put(45, 132);
        map.put("BB", 545);

        //遍历所有的key集：keySet()
        Set set = map.keySet();
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
        System.out.println();

        //遍历所有的value集:values()
        Collection values = map.values();
        for (Object obj :
                values) {
            System.out.println(obj);
        }
        System.out.println();

        //遍历所有的key-values集:entrySet()
        //方式一：
        Set set1 = map.entrySet();
        Iterator iterator1 = set1.iterator();
        while (iterator1.hasNext()) {

            Object obj = iterator1.next();
            Map.Entry entry = (Map.Entry) obj;
            Object key = entry.getKey();
            Object value = entry.getValue();
            System.out.println(key + "-------->" + value);
        }
        System.out.println();

        //方式二
        Set keySet = map.keySet();
        Iterator iterator2 = keySet.iterator();
        while (iterator2.hasNext()) {
            Object key = iterator2.next();
            Object value = map.get(key);
            System.out.println(key + "=======" + value);
        }
    }


}