Leetcode819--最常见的单词--Java实现

        该题为leetcode819，属于一道简单题，虽然题比较简单，但是用到的api对于大部分新手小伙伴来说不太熟悉，而且细节也不少，下面展示三个方法，性能是逐渐提升的。

具体实现思路：

1. 将 paragraph 截取为一个个单词   
2. 将单词加入 map 集合，单词本身作为 key，出现次数作为 value，避免禁用词加入
3. 在 map 集合中找到 value 最大的，返回它对应的 key 即可

实现1：

实现特点：

1.分割单词时用的是正则表达式，利用逆向思维 ，优点：代码简单   缺点：性能不高

2.利用stream流的api进行实现，优点：代码简洁【当然我这里的注释较多】 缺点：性能不高

public String mostCommonWord1(String paragraph, String[] banned) {//14ms
        //利用正则表达式--不管大小写，所以统一转换为小写字符
        String[] split = paragraph.toLowerCase().split("[^A-Za-z]+");
        Set<String> set = Set.of(banned);//1.9以上版本，直接用，把字符串数组转换为set集合--不能在循环内，否则影响效率
        HashMap<String, Integer> map = new HashMap<>();
        for (String key : split) {
//            Integer value = map.get(key);
//            if (value == null) {
//                value = 0;//为value设初值
//            }
//            map.put(key, value + 1);//计数
            //用更简洁的api来表示---map中以compute开头的方法
            if (!set.contains(key)) {//避免禁用词加入
                //接收两个参数：1.要放入的key     2.lambda表达式--会把当时的键值传进来
                map.compute(key, (k, v) -> v == null ? 1 : v + 1);
            }
        }
        //map.entrySet  键值的集合   将此集合转化为流，调用流中的max方法去找最大的entry  max接受一个参数-->比较器对象
        //调用现成的比较器：Map.Entry.comparingByValue()--->根据值进行比较，然后确定最大值

        Optional<Map.Entry<String, Integer>> optional = map.entrySet().stream().max(Map.Entry.comparingByValue());
        //返回的是一个optional对象----找到entry-->但是最终只要entry中的key
        //所以对optional进行map操作，  Map进行筛选，只要key部分，optional为可选，entry的存在性不确定，如果没entry返回null
        return optional.map(Map.Entry::getKey).orElse(null);
    }

实现2：

优化点：不用lambda，利用传统的方法，在map里找一个出现次数最多的entry

    public String mostCommonWord2(String paragraph, String[] banned) {//12ms
        //利用正则表达式--不管大小写，所以统一转换为小写字符
        String[] split = paragraph.toLowerCase().split("[^A-Za-z]+");
        Set<String> set = Set.of(banned);//1.9以上版本，直接用，把字符串数组转换为set集合--不能在循环内，否则影响效率
        HashMap<String, Integer> map = new HashMap<>();
        for (String key : split) {
            if (!set.contains(key)) {//避免禁用词加入
                //接收两个参数：1.要放入的key     2.lambda表达式--会把当时的键值传进来
                map.compute(key, (k, v) -> v == null ? 1 : v + 1);
            }
        }
        int max = 0;//先假定最大的value值为0
        String maxKey = null;
        for (Map.Entry<String, Integer> e : map.entrySet()) {
            Integer value = e.getValue();
            if (value > max) {
                max = value;
                maxKey = e.getKey();
            }
        }
        return maxKey;
    }

实现3：

优化点：截取单词的时候--不利用正则表达式【看起来简洁，但是效率较低】 自己拼接每一个单词

public String mostCommonWord(String paragraph, String[] banned) {//5ms
        //利用正则表达式--不管大小写，所以统一转换为小写字符
        Set<String> set = Set.of(banned);//1.9以上版本，直接用，把字符串数组转换为set集合--不能在循环内，否则影响效率
        HashMap<String, Integer> map = new HashMap<>();
        char[] chars = paragraph.toLowerCase().toCharArray();//拿到字符串的字符数组
        StringBuilder sb = new StringBuilder();
        for (char ch : chars) {
            if (ch >= 'a' && ch <= 'z') {
                //做字符串拼接，利用StringBuilder比用+效率更高
                sb.append(ch);
            } else {
                String key = sb.toString();
                if (!set.contains(key)) {
                    map.compute(key, (k, v) -> v == null ? 1 : v + 1);
                }
//                sb = new StringBuilder();//创建新对象，重新拼接
                sb.setLength(0);//把旧的内容清空，下次拼接的时候就从0索引开始重新拼接，不用一直创建，提高性能
            }
        }
        if (sb.length() > 0) {//确保不会丢单词--做好收尾工作
            String key = sb.toString();
            if (!set.contains(key)) {
                map.compute(key, (k, v) -> v == null ? 1 : v + 1);
            }
        }
        int max = 0;//先假定最大的value值为0
        String maxKey = null;
        for (Map.Entry<String, Integer> e : map.entrySet()) {
            Integer value = e.getValue();
            String key = e.getKey();
            if (!Objects.equals(key, "") && value > max) {//此时的key可能为""  key是字符串，所以用包装类型来比较
                max = value;
                maxKey = e.getKey();
            }
        }
        return maxKey;
    }

 测试代码：

当然这三个方法都是通过leetcode的，大家可以用leetcode的测试用例

    public static void main(String[] args) {
        E08Leetcode819 e08 = new E08Leetcode819();
        String key = e08.mostCommonWord("Bob. hIt, baLl", new String[]{"bob", "hit"});
//        String key = e08.mostCommonWord("Bob", new String[]{"hit"});
        System.out.println(key); // ball
    }