【Map】

1 Map接口

1.1 概述

Java.util接口Map<K,V>
类型参数 : K - 表示此映射所维护的键 V – 表示此映射所维护的对应的值
也叫做哈希表、散列表. 常用于键值对结构的数据.其中键不能重复,值可以重复

1.2 特点

1. Map可以根据键来提取对应的值
2. Map的键不允许重复,如果重复,对应的值会被覆盖
3. Map存放的都是无序的数据
4. Map的初始容量是16,默认的加载因子是0.75

 1.3 继承结构

 1.4 常用方法

学习Map接口中的方法即可

void clear() 从此映射中移除所有映射关系（可选操作）

boolean containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true
boolean containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true
Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射关系的 Set 视图
boolean equals(Object o) 比较指定的对象与此映射是否相等
V get(Object key) 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null
int hashCode() 返回此映射的哈希码值
boolean isEmpty() 如果此映射未包含键-值映射关系，则返回 true
Set keySet() 返回此映射中包含的键的 Set 视图
V put(K key, V value) 将指定的值与此映射中的指定键关联（可选操作）
void putAll(Map<? extends K,? extends V> m)从指定映射中将所有映射关系复制到此映射中（可选操作）
V remove(Object key) 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）
int size() 返回此映射中的键-值映射关系数
Collection values() 返回此映射中包含的值的 Collection 视图
 

1.5 练习：Map常用方法测试

 

 

 2 HashMap

2.1 前言

HashMap的键要同时重写hashCode()和equlas()
hashCode()用来判定二者的hash值是否相同,重写后根据属性生成
equlas()用来判断属性的值是否相同,重写后,根据属性判断
–equlas()判断数据如果相等,hashCode()必须相同
–equlas()判断数据如果不等,hashCode()尽量不同
 

2.2 HashMap的存储过程

1.HashMap的结构是数组+链表 或者 数组+红黑树 的形式
2.HashMap底层的Entry[ ]数组，初始容量为16，加载因子是0.75f,扩容按约为2倍扩容
3.当存放数据时,会根据hash(key)%n算法来计算数据的存放位置，n就是数组的长度,其实也就是集      合的容量
4.当计算到的位置之前没有存过数据的时候,会直接存放数据
5.当计算的位置,有数据时,会发生hash冲突/hash碰撞
   解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素
   也就是说数组中的元素都是最早加入的节点
6.如果链表的长度>8且数组长度>64时，链表会转为红黑树，当链表的长度<6时，红黑树会重新恢复成链表

 2.3 字符串中字符统计

package cn.tedu.map;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/*本类用于练习map案例：统计字符串中字符的个数
* 需求效果：用户输入aabbbcc,输出：a=2,b=3,c=2*/
public class TestMap2 {
    public static void main(String[] args) {
        //1.接收用户输入的字符串
        System.out.println("请您输入要统计的字符串:");
        String input = new Scanner(System.in).nextLine();
        //2.准备一个map集合，用来存放出现的字符Character与字符的个数Integer
        //为什么字符类型Character作为map中的KEY?因为key不允许重复，而次数是可以重复的
        Map<Character,Integer> map = new HashMap<>();

        //3.准备要存入map中的数据：K和V
        //3.1 遍历用户输入的字符串，统计每个字符
        for (int i = 0; i < input.length(); i++) {
            //3.2获取本轮循环中遍历到的字符
            char key = input.charAt(i);
            //System.out.println(key);//打印查看每轮循环获取到的字符，没有问题
            //3.2根据获取到的key拿到对应的value
            Integer value = map.get(key);//根据字符，获取map中这个字符保存的次数
            if(value == null){//之前这个字符没有出现过，次数还是Integer的默认值null
                map.put(key,1);//没有出现过，次数就设置为1
            }else {//value不是null走else
                map.put(key,value+1);//之前这个字符出现过，次数变为之前的次数+1
            }
        }
        System.out.println("各个字符出现的次数为："+map);
    }
}