有效删除 LinkedList 中其他字符串中包含的字符串

Question

我有一个包含字符串的简单 LinkedList。

LinkedList<String> list = new LinkedList<String>();
list.add("A, B, C, D");
list.add("R");
list.add("A");
list.add("C, D");

所以，我们的 LinkedList 是：[ "A, B, C, D", "R", "A" ,"C, D" ]

如您所见，"A" 和 "C, D" 已包含在 "A,B,C,D" 中。

删除包含的字符串最有效的方法是什么？

Answer 1

将 csv 格式的字符串转换为字符串值。然后将它们存储为集合元素。如果方法add()返回true，则表示值已经存在。

String[] values = csvStr1.split(",");
Set<String> hashSet = new HashSet<String>(Arrays.asList(values));

String[] values2 = csvStr2.split(",");
for (String value: values2 ) {
    if( hashSet.add(value) == true ) {
          //value already present. Ignore this or do whatever you want.
    }
} 

Answer 2

首先，您可以在添加新值之前使用 contains() 方法（只要您每次都添加单个字符串，但您不是......）。

其次，如果您更改添加字符串的方式或 LinkedList 限制，似乎可以轻松避免这个“问题”..

无论如何，这是一个可能适合您需要的简单方法：

private  void deleteIfContains(LinkedList<String> list, String str) {
    Iterator<String> headIterator = list.iterator();
    HashMap<Integer, String> newValues = new HashMap<>();
    int index = 0;

    while (headIterator.hasNext()) {
        String headString = headIterator.next();

        if (headString.contains(str)) {
            headIterator.remove();
            //replace method won't handle ','..you will need to use regex for it
            newValues.put(index, headString.replace(str, ""));
        }
        index++;
    }

    //Avoid ConcurrentModificationException
    for (int i : newValues.keySet()) {
        list.add(i, newValues.get(i));
    }
}

Answer 3

正如@nikowis 所说，最佳解决方案取决于问题定义。

如果值是元素“A”、“B”、“C”、“D”……更有效的解决方案（在计算时间上）可以将列表转换为列表>或单个设置。

如果值是“子字符串”，例如“C, E”是一个值（而不是两个“C”和“E”），您可以使用子字符串“Trie”（https://en.wikipedia.org/wiki/Trie）。它可以非常快速地找到 trie 中是否存在子字符串（O(log N)，其中 N 是要添加的字符串的长度）。

Answer 4

我建议您改用Set，但您必须将每个字母都包含在一个String 变量中（也许您应该使用Character？）。

如果您真的想坚持自己的想法，请考虑实施您自己的Set。但首先要弄清楚在这种情况下会发生什么：

LinkedList<String> list = new LinkedList<String>();
list.add("A, B, C, D");
list.add("C, E");

C 应该被拒绝，但 E 呢？