热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Java8将HashMap上的Map减少为lambda

如何解决《Java8将HashMap上的Map减少为lambda》经验,为你挑选了1个好方法。

我有一个String并且想要替换其中的一些单词.我有一个HashMap关键是要替换的占位符和替换它的单词的值.这是我的老派代码:

  private String replace(String text, Map map) {
    for (Entry entry : map.entrySet()) {
      text = text.replaceAll(entry.getKey(), entry.getValue());
    }
    return text;
  }

有没有办法将此代码编写为lambda表达式?

我尝试entrySet().stream().map(...).reduce(...).apply(...);但无法使其工作.

提前致谢.



1> Holger..:

我不认为您应该尝试找到更简单或更简短的解决方案,而是考虑您的方法的语义和效率.

您正在迭代可能没有指定迭代顺序的地图(例如HashMap)并执行一个接一个的替换,使用替换的结果作为输入到由于先前应用替换或替换替换中的内容而导致的下一个可能缺失的匹配.

即使我们假设您正在传递其键和值没有干扰的地图,这种方法效率也很低.进一步注意,replaceAll将参数解释为正则表达式.

如果我们假设没有正则表达式,我们可以通过按长度排序来清除密钥之间的歧义,以便首先尝试更长的密钥.然后,执行单个替换操作的解决方案可能如下所示:

private static String replace(String text, Map map) {
    if(map.isEmpty()) return text;
    String pattern = map.keySet().stream()
        .sorted(Comparator.comparingInt(String::length).reversed())
        .map(Pattern::quote)
        .collect(Collectors.joining("|"));
    Matcher m = Pattern.compile(pattern).matcher(text);
    if(!m.find()) return text;
    StringBuffer sb = new StringBuffer();
    do m.appendReplacement(sb, Matcher.quoteReplacement(map.get(m.group())));
       while(m.find());
    return m.appendTail(sb).toString();
}

从Java 9开始,您可以使用StringBuilder而不是在StringBuffer这里

如果你测试它

Map map = new HashMap<>();
map.put("f", "F");
map.put("foo", "bar");
map.put("b", "B");
System.out.println(replace("foo, bar, baz", map));

你会得到

bar, Bar, Baz

证明替换foo优先于替换,f并且b替换bar内部不替换.

如果你再次替换替换中的匹配,那将是另一回事.在这种情况下,您需要一种机制来控制订单或实现重复替换,只有在没有匹配时才会返回.当然,后者需要小心提供最终会收敛到结果的替换.

例如

private static String replaceRepeatedly(String text, Map map) {
    if(map.isEmpty()) return text;
    String pattern = map.keySet().stream()
        .sorted(Comparator.comparingInt(String::length).reversed())
        .map(Pattern::quote)
        .collect(Collectors.joining("|"));
    Matcher m = Pattern.compile(pattern).matcher(text);
    if(!m.find()) return text;
    StringBuffer sb;
    do {
        sb = new StringBuffer();
        do m.appendReplacement(sb, Matcher.quoteReplacement(map.get(m.group())));
           while(m.find());
        m.appendTail(sb);
    } while(m.reset(sb).find());
    return sb.toString();
}
Map map = new HashMap<>();
map.put("a", "e1");
map.put("e", "o2");
map.put("o", "x3");
System.out.println(replaceRepeatedly("foo, bar, baz", map));
fx3x3, bx321r, bx321z


推荐阅读
author-avatar
手机用户2502891655
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有