查找java中arraylist中字符串之间的区别[关闭]

Question

List<String> a = new ArrayList<>();
        a.add("test");
        a.add("test2");
        a.add("mark3");
        a.add("testtest");
        a.add("testapple");
        a.add("test1apple");
        a.add("markapple");
        a.add("testmark");
        a.add("test2");
        a.add("mark3");
        a.add("testapple1");

同样，列表的大小是 10000（可以超过 10000）。在这里我需要找到列表中存在的重复值（test2,mark3）以及差异 = 1 的值是什么（test,test2,testapple,test1apple,testapple1)

我需要显示如下内容
重复：test2,mark3
1 区别：test,test2,testapple,test1apple,testapple1

为此，我采用传统方式循环列表以获得如下结果

for(i=0;i<a.size();i++){
    for(j=i+1;j<a.size();j++){
       // logic
    }
}

无论我做得正确还是有其他方法可以实现，因为如果我使用上述循环逻辑，我将面临性能问题

Answer 1

使用Set 以获得更好的性能。

List<String> a = new ArrayList<>();
a.add("test");
a.add("test2");
a.add("mark3");
a.add("testtest");
a.add("testapple");
a.add("markapple");
a.add("testmark");
a.add("test2"); // dup
a.add("mark3"); // dup
a.add("testapple1");
a.add("test2"); // triple

Set<String> set = new LinkedHashSet<>();
Set<String> dup = new HashSet<>();
for (String s : a)
    if (! set.add(s)) // add returns false if value already seen
        dup.add(s);
System.out.println("duplicates: " + dup);

for (String s : set) {
    if (s.length() > 1) {
        String base = s.substring(0, s.length() - 1);
        if (set.contains(base)) {
            System.out.println("1 difference: " + base + ", " + s);
        }
    }
}

输出

duplicates: [test2, mark3]
1 difference: test, test2
1 difference: testapple, testapple1