从两个字符串数组返回公共元素的最有效方法

Question

在Java中，从两个字符串数组返回公共元素的最有效方法是什么？我可以用一对for循环来做到这一点，但这似乎并不是很有效。根据对类似SO问题的评论，我能想到的最好的方法是转换为a
List，然后应用：retainAll)

List<String> compareList = Arrays.asList(strArr1);
List<String> baseList = Arrays.asList(strArr2);
baseList.retainAll(compareList);

Answer 1

编辑：

这是单线的：

compareList.retainAll(new HashSet<String>(baseList));

该retainAllIMPL（类AbstractCollection中）遍历this，以及用途contains()的说法。将参数转换为a
HashSet将导致快速查找，因此a中的循环retainAll将尽快执行。

另外，名称baseList暗示它是一个常量，因此，如果缓存以下内容，将会获得显着的性能改进：

static final Set<String> BASE = Collections.unmodifiableSet(new HashSet<String>(Arrays.asList("one", "two", "three", "etc")));

static void retainCommonWithBase(Collection<String> strings) {
    strings.retainAll(BASE);
}

如果要保留原始列表，请执行以下操作：

static List<String> retainCommonWithBase(List<String> strings) {
   List<String> result = new ArrayList<String>(strings);
   result.retainAll(BASE);
   return result;
}