Java 有效地检查子字符串并替换它们-我可以在这里提高性能吗？_Java

Java 有效地检查子字符串并替换它们-我可以在这里提高性能吗？

java

Java 有效地检查子字符串并替换它们-我可以在这里提高性能吗？,java,Java,我需要检查数百万个字符串的缩写，并用完整版本替换它们。由于数据原因，仅应替换以逗号结尾的缩写。字符串可以包含多个缩写我有一个包含缩写->完整版本对的查找表，它包含大约600对我当前的设置看起来像这样。启动时，我使用Jackson从csv文件创建了一个简短的实例列表，并将它们保存在一个单例中： public static class ShortForm{ public String fullword; public String abbreviation; } List<

我需要检查数百万个字符串的缩写，并用完整版本替换它们。由于数据原因，仅应替换以逗号结尾的缩写。字符串可以包含多个缩写

我有一个包含缩写->完整版本对的查找表，它包含大约600对

我当前的设置看起来像这样。启动时，我使用Jackson从csv文件创建了一个简短的实例列表，并将它们保存在一个单例中：

public static class ShortForm{
    public String fullword;
    public String abbreviation;
}

List<ShortForm> shortForms = new ArrayList<ShortForm>();
//csv code ommited

现在这可以了，但速度很慢。有没有办法加快速度？第一步是加载带有逗号的ShortForm对象，但是我还能做什么呢

======更新更改了代码，使其以另一种方式工作。将字符串拆分为单词并检查集合，以查看该字符串是否为缩写

    StringBuilder fullFormed = new StringBuilder();
    for (String s: Splitter.on(" ").split(add)){
        if (shortFormMap.containsKey(s))
            fullFormed.append(shortFormMap.get(s));
        else
            fullFormed.append(s);
        fullFormed.append(" ");
    }

    return fullFormed.toString().trim();

测试表明，这比原始方法快13倍以上。干杯，达维康

如果跳过

contains（）

part:）

如果跳过

contains（）

part:）

可以提高性能的是使用比简单数组更好的数据结构来存储短表单。所有的缩写形式都可以按缩写字母顺序存储。因此，您可以将查找时间从O（N）减少到看起来更像二进制搜索的时间

我以前没有使用过它，但也许标准库的SortedMap完全符合要求，而不是使用自定义对象：

以下是我的想法：

将缩写/完整单词对放入树形图中
将地址标记为单词
检查每个单词是否为树状图中的键
如果是，请更换
将更正后的令牌重新组合为地址

真正能够提高性能的是使用比简单数组更好的数据结构来存储短表单。所有的缩写形式都可以按缩写字母顺序存储。因此，您可以将查找时间从O（N）减少到看起来更像二进制搜索的时间

我以前没有使用过它，但也许标准库的SortedMap完全符合要求，而不是使用自定义对象：

以下是我的想法：

将缩写/完整单词对放入树形图中
将地址标记为单词
检查每个单词是否为树状图中的键
如果是，请更换
将更正后的令牌重新组合为地址

    StringBuilder fullFormed = new StringBuilder();
    for (String s: Splitter.on(" ").split(add)){
        if (shortFormMap.containsKey(s))
            fullFormed.append(shortFormMap.get(s));
        else
            fullFormed.append(s);
        fullFormed.append(" ");
    }

    return fullFormed.toString().trim();