集合常用方法

HashMap

重复字符

//哈希表中存放字母及其重复个数
Map<Character, Integer> table = new HashMap<Character, Integer>();
for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            table.put(ch, table.getOrDefault(ch, 0) + 1);
        }
  1. getOrDefault方法
hashmap.getOrDefault(Object key, V defaultValue)

返回 key 相映射的的 value,如果给定的 key 在映射关系中找不到,则返回指定的默认值。

  1. value记录出现次数
table.put(ch, table.getOrDefault(ch, 0) + 1)
  1. 泛型
Map<Character, Integer> table = new HashMap<Character, Integer>

需要用到特定类的方法,用泛型较好

上一篇:取(2堆)石子游戏 HDU - 2177


下一篇:Vases and Flowers HDU - 4614