用JRE库替换strSubstantor

Question

目前，我正在使用org.apache.commons.lang.text.strSubstantor执行以下操作：

Map m = ...
substitutor = new StrSubstitutor(m);

result = substitutor.replace(input);

如果我想从我的项目中移除commons-lang依赖项，那么使用标准JRE库的strSubstitutor的工作和最小化实现是什么呢？

注：

strSubstantor的工作方式如下：

Map map = new HashMap();
map.put("animal", "quick brown fox");
map.put("target", "lazy dog");
StrSubstitutor sub = new StrSubstitutor(map);
String resolvedString = sub.replace("The ${animal} jumped over the ${target}.");

resolvedString=“敏捷的棕色狐狸跳过了懒惰的狗。”

Answer 1

在JRE中，我所知道的没有这样的东西，但是编写一个就足够简单了。

Pattern p = Pattern.compile("${([a-zA-Z]+)}";
Matcher m = p.matcher(inputString);
int lastEnd = -1;
while (m.find(lastEnd+1)) {
   int startIndex = m.start();
   String varName = m.group(1);
   //lookup value in map and substitute
   inputString = inputString.substring(0,m.start())+replacement+inputString.substring(m.end());
   lastEnt = m.start() + replacement.size();
}

这当然是非常低效的，您可能应该将结果写入StringBuilder，而不是一直替换inputString

Answer 2

<罢工> 如果性能不是优先级, 可以使用匹配器类的appendreplacement方法：

public class StrSubstitutor {
    private Map<String, String> map;
    private static final Pattern p = Pattern.compile("\\$\\{(.+?)\\}");

    public StrSubstitutor(Map<String, String> map) {
        this.map = map;
    }

    public String replace(String str) {
        Matcher m = p.matcher(str);
        StringBuilder sb = new StringBuilder();
        while (m.find()) {
            String var = m.group(1);
            String replacement = map.get(var);
            m.appendReplacement(sb, replacement);
        }
        m.appendTail(sb);
        return sb.toString();
    }
}

一个性能更好但更丑的版本，只是为了好玩：）

    public String replace(String str) {
        StringBuilder sb = new StringBuilder();
        char[] strArray = str.toCharArray();
        int i = 0;
        while (i < strArray.length - 1) {
            if (strArray[i] == '$' && strArray[i + 1] == '{') {
                i = i + 2;
                int begin = i;
                while (strArray[i] != '}') ++i;
                sb.append(map.get(str.substring(begin, i++)));
            } else {
                sb.append(strArray[i]);
                ++i;
            }
        }
        if (i < strArray.length) sb.append(strArray[i]);
        return sb.toString();
    }

根据我的测试，它比regex版本快2倍，比apache commons版本快3倍。所以普通的正则表达式实际上比apache版本更优化。当然通常不值得。只是为了好玩，让我知道如果你可以使它更优化。

编辑：正如@kmek指出的，有一个警告。Apache版本将可传递地解析。例如，如果${animal}映射到${dog}并且dog映射到Golden Retriever，apache版本将把${animal}映射到Golden Retriever。正如我所说的，你应该尽可能地使用库。只有当您有一个不允许使用库的特殊约束时，才能使用上述解决方案。