java 集合 包含_java – 查找字符串是否包含集合中的任何字符串

我正在努力提高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)更好。是否有任何数据结构能使我能够做到这一点?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值