我正在努力提高Java函数的性能,我正在确定给定的搜索字符串是否包含集合中的字符串的> 0。这可能看起来像过早的优化,但是这个功能被称为A LOT,所以任何加速都将是非常有益的。
代码目前看起来像这样:
public static boolean containsAny(String searchString, List searchCollection) {
int size = searchCollection.size();
for (int i = 0; i < size; i++) {
String stringInCollection = searchCollection.get(i);
if (!Util.isNullOrEmpty(stringInCollection)) {
// This is a performance optimization of contains.
if (searchString.indexOf(stringInCollection, 0) > -1) {
return true;
}
}
}
return false;
}
该列表通常具有约30个元素,并且每个调用之间重复使用相同的集合。
上面的代码是一个非常简单的线性搜索。我不认为它可以显着改善,除非我们改变数据结构,使其比O(n)更好。是否有任何数据结构能使我能够做到这一点?