判断一个数的数字计数是否等于数位的值[Map与Character]

前言

当用character类型作为Map 的key的类型时，如果通过get方法去获取一个key，传入character和ASCALL码会有两种不同的结果。debug发现，ASCALL码传入，走的时String的hashcode。

一、判断一个数的数字计数是否等于数位的值

二、hash计数

public class DigitCount {
    public boolean digitCount(String num) {
        // 用hash先计数，再逐一匹配。
        char[] arr = num.toCharArray();
        Map<Integer, Integer> hash = new HashMap<>();
        // step1:记录每个数字出现多少次。
        for (char c : arr) {
            hash.put(c - '0', hash.getOrDefault(c - '0', 0) + 1);
        }
        // 判断每个下标和出现的次数是否相等。
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] - '0' != hash.getOrDefault(i, 0)) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        Map<Character, Integer> hash = new HashMap<>();
        hash.put('b', 1);
        System.out.println(hash.get('a' + 1)); // 'a' + 1 传入进行默认解析成了string，获取hashcode时就不会同。结果null
        System.out.println(hash.get((char) ('a' + 1))); // 传入进去的是character，获取的hashcode就是ASCALL码。结果为1
        System.out.println(hash.get(98));// 和'a' + 1一样默认解析成了string，如果是integer自然hashcode就是value，但是默认走了string，结果为null。
    }
}

总结

1）dubug发现Map的get()中传入ASCALL，会走String的hashcode，而不是走Integer的hashcode，这就会导致传char 和ASCALL码会有两种不同的结果。
注：Integer的hashcode返回的是自己本身，Character的hashcode返回的是字符的ASCALL码，即两者hashcode相同。

参考文献

[1] LeetCode 判断一个数的数字计数是否等于数位的值