HashMap

HashMap

HashMap根据键值HashCode存储的Key查找出对应的Value值

一个key只能对应一个value，value可以重复，但是key不可以。

初始化

Map<类型, 类型> 变量名称 = new HashMap<类型, 类型>();

插入

map.put(key,value);

获取

value = map.get(key);

移除

map.remove(key);

清空

map.clear();

Map集合遍历找值

     for(int key : learn.keySet()) // <u>int</u> 是变量，integer是对象

          {

                  System.out.println(key + " : " + learn.get(key));

           }

     for(Map.Entry<Integer, Integer> entry : learn.entrySet())

          {

        System.out.println(entry.getKey() + " : " + entry.getValue());

          }
          

Map 按照键值排序

取出key值后，Set存储，sort排序，get到对应value

HashCode是散列表存储的散列码

Map的键值存储自定义类时

HashMap 对每一个对象分配对应的Hashcode,对象内容虽然相等，但是依然不是相同的对象（不是由相同指针指向的）。此时我们需要对于 HashCode 方法进行重载，以及对应的equals方法。（默认equals可能对于我们自己实现的类并不适用）

详情见CCF 2019年12月份第2题。

注：HashCode 重载方法，对于内部的基础类型，例如Interge、String 等类型已经重载过，而对于自定义类型，要进行hashcode、equals的重载。

大佬链接

https://github.com/sjsdfg/effective-java-3rd-chinese/blob/master/docs/notes/11.%20重写equals方法时同时也要重写hashcode方法.md