Map集合知识总结

Map集合

java.util.Map<k,v>集合
Map集合的特点:
1. Map集合是一个双列集合，一个元素包含两个值(一个key,一个value)
2. Nap集合中的元素，key和value的数据类型可以相同,也可以不同
3. Map集合中的元素，key是不允许重复的,value是可以重复的
4. Map集合中的元素，key和value是一一对应
java.util .HashMap<k,v>集合implements Map<k,v>接口
HashMap集合的特点:

1. HoshHap集合底层是哈希表:查询的速度特别的快
   了DK1.8之前:数组+单向链表
   JDK1.8之后:数组+单向链表j红黑树(链表的长度超过8:提高查询的速度
2. hashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致
   java.util.LinkedHashMap<k, v>集合extends HashMap<k,v>集合
   LinkedHashMap的特点:
   1. LinkedHashHap集合底层是哈希表+链表(保证迭代的顺序)
   2. LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的

---

public V put(K key,V value):把指定的键与指定的值添加到wap集合中。
返回值:v
存储键值对的时候，key不重复，返回值v是null
存储键值对的时候,key重复,会使用新的value替换map中重复的value,返回被替换的value值

private static void show01() {
        //创建Map集合对象,多态
        Map<String,String> map = new HashMap<>();

        String v1 = map.put("李晨","范冰冰1");
        System.out.printin("v1:"+v1);//v1:null
    
        String v2 = map.put("李晨","范冰冰2");
        System.out.printin("+v2:"+v2);//v2:范冰冰1
    
        System.out.println(map);//{李晨=范冰冰2}
}

---

public V remove(Object key):把指定的键所对应的键值对元素在Nap集合中删除，返回被删除元素的值。
返回值:V
key存在, v返回被删除的值
key不存在，v返回null

---

public v get(Object key):根据指定的键，在Map集合中获取对应的值。
返回值:
key存在，返回对应的value值
key不存在，返回null

---

bootean containsKey( object key):判断集合中是否包含指定的键。
包含返回true,不包含返回false

---

---

遍历Map集合的方法

1. 键找值的方式

   set keyset(）返回此映射中包含的键的Set视图。
   实现步骤:
   1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个set集合中
   2.遍历set集合，获段Map集合中的每一个key
   3.通过Map集含中的方法get( key),通过key找到value

   Map<String,Integer> map=new HashMap<>();
   map.put("科比",198);
   map.put("詹姆斯",203);
   map.put("库里",191);
   map.put("汤普森",201);
   
   //1.使用Map集合中的方法keySet()，把Map集合所有的Key取出来，存到一个set集合中
   Set<String> set=map.keySet();
   
   //遍历map集合
   Iterator<String> iterator = set.iterator();
   while (iterator.hasNext()) {
       String key = iterator.next();
       Integer value = map.get(key);
       System.out.print(value+" ");//203 191 201 198
   }
   

2. 使用Entry对象遍历

   ​ Map集合中的方法:
   ​ Set<Map.Entry<K,V>> entrySet(）返回此映射中包含的映射关系的set视图。
   ​ 实现步骤:
   ​ 1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来,存储到一个Set集合中
   ​ 2.遍历set集合，获取每一个Entry对象
   ​ 3.使用Entry对象中的方法getKey(和getValue()获取键与值

   Map<String,Integer> map=new HashMap<>();
   map.put("科比",198);
   map.put("詹姆斯",203);
   map.put("库里",191);
   map.put("汤普森",201);
   
   Set<Map.Entry<String, Integer>> set = map.entrySet();
   
   Iterator<Map.Entry<String, Integer>> it = set.iterator();
   while (it.hasNext()) {
       Map.Entry<String, Integer> next = it.next();
       String key = next.getKey();
       Integer value = next.getValue();
       System.out.println(key+": "+value);
   }
   

---

Hashtable:底层是一个哈希表，是一个线程安全的集合，是单线程集合,速度慢
HashMap:底层是一个哈希表,是一个线程不安全的集合，是多线程的集合，速度快

---

练习：计算一个字符串中每个字符出现的次数

Scanner sc=new Scanner(System.in);
System.out.println("请输入一串字符：");
String str=sc.next();

HashMap<Character,Integer> map=new HashMap<>();
for (char c:str.toCharArray()) {//toCharArray() 方法将字符串转换为字符数组。
    if(map.containsKey(c)){
        Integer value = map.get(c);
        value++;
        map.put(c,value);
    }else{
        map.put(c,1);
    }
}
for (Character key:map.keySet()){
    Integer value = map.get(key);
    System.out.println(key+"="+value);
}

---

HashMap总结

无序，不可重复为什么是无序的？因为不一定挂到哪一个单向链表上的，因此加入顺序和取出也不一样。怎么保持不可重复？使用equals方法来保证HashMap集合key不可重复，如key重复来，value就会覆盖。存放在HashMap集合key部分的元素，其实就是存放在HashSet集合中，则HashSet集合也需要重写equals和hashCode方法。hashmap集合的默认初始化容量为16，默认加载因子为0.75，也就是说这个默认加载因子是当hashMap集合底层数组的容量达到75%时，数组就开始扩容。hashmap集合初始化容量是2的倍数，为了达到散列均匀，提高hashmap集合的存取效率。

JDK8之后，如果哈希表单向链表中元素超过8个，那么单向链表这种数据结构会变成红黑树数据结构。当红黑树上的节点数量小于6个，会重新把红黑树变成单向链表数据结构。

HashMap为什么随机增删、查询效率都很高？
原因：增删是在链表上完成的，而查询只需扫描部分，则效率高。
HashMap集合的key，会先后调用两个方法，hashCode and equals方法，这这两个方法都需要重写。

工作原理：
HashMap通过键值对的方式进行存储，HashMap需要一个Hash函数，使用HashCode()和equals()方法向集合或从集合中添加或检索元素，当调用put()方法的时候，首先会调用Key的hashcode()方法获取它的hash值然后通过哈希算法将hash值转换成数组的下标，下标的位置上如果没有任何元素，就把节点添加到这个位置上如果下标对应的位置上有链表。此时，就会拿着k和链表上每个节点的k进行equal，如果所有的equals方法返回都是false，那么这个新的节点将被添加到链表的末尾。如其中有一个equals返回了true，那么这个节点的value将会被覆盖。hashmap集合的默认初始化容量为16，默认加载因子为0.75。hashmap集合初始化容量是2的倍数，为了达到散列均匀，提高hashmap集合的存取效率