java containsany_判断字符串中是否存在的几种方案:string.indexof、string.contains、list.contains、list.any几种方式效率对比...

我们在做项目时,可能会遇到这样的需求,比如判断,1,2,3,33,22,123, 中是否存在,3,。

var str=",1,2,3,33,22,123,";

一般有几种方式:

1、str.IndexOf(",3,")>=0

2、str.Contains(",3,")

有可能我们不用字符串而用List来存,判断list中是否存在3

var list = str.Split(',').ToList();

3、list.Contains("3");

4、List.Any(t=>t=="3");

接下来就验证一下上面4种方案究竟哪种效率最高?

public void Test()

{

var str = "article.add,article.update,article.delete,article.view," +

"category.add,category.update,category.delete,category.view," +

"user.add,user.update,user.delete,user.view," +

"role.add,role.update,role.delete,role.view," +

"news.add,news.update,news.delete,news.view," +

"category.add,category.update,category.delete,category.view," +

"Threading.add,Threading.update,Threading.delete,Threading.view," +

"System.add,System.update,System.delete,System.view," +

"Generic.add,Generic.update,Generic.delete,Generic.view," +

"Collections.add,Collections.update,Collections.delete,Collections.view," +

"Tasks.add,Tasks.update,Tasks.delete,Tasks.view," +

"CslApp.add,CslApp.update,CslApp.delete,CslApp.view";

var list = str.Split(',').ToList();

var str1 = "Tasks2.view"; //这里查询一个不存在的字符串,这样更费时,如果字符串存在,话费的时间要少些。

var count = 100000;

Stopwatch sw = new Stopwatch();

sw.Start();

//耗时巨大的代码

for (int i = 0; i < count; i++)

{

if (str.Contains(str1)) { }

}

sw.Stop();

TimeSpan ts = sw.Elapsed;

Console.WriteLine("string.contains总共花费{0}ms.", ts.TotalMilliseconds);

Stopwatch sw2 = new Stopwatch();

sw2.Start();

//耗时巨大的代码

for (int i = 0; i < count; i++)

{

if (list.Contains(str1)) { }

}

sw2.Stop();

TimeSpan ts2 = sw2.Elapsed;

Console.WriteLine("List.Contains总共花费{0}ms.", ts2.TotalMilliseconds);

Stopwatch sw3 = new Stopwatch();

sw3.Start();

//耗时巨大的代码

for (int i = 0; i < count; i++)

{

if (list.Any(t=>t == str1)) { }

}

sw3.Stop();

TimeSpan ts3 = sw3.Elapsed;

Console.WriteLine("List.Any总共花费{0}ms.", ts3.TotalMilliseconds);

Stopwatch sw4 = new Stopwatch();

sw4.Start();

//耗时巨大的代码

for (int i = 0; i < count; i++)

{

if (str.IndexOf(str1)>=0) { }

}

sw4.Stop();

TimeSpan ts4 = sw4.Elapsed;

Console.WriteLine("string.IndexOf总共花费{0}ms.", ts4.TotalMilliseconds);

}

这里分别循环十万次来测试,得到的结果:

4ce239ddcd69c0dd0630c13a95d6eefc.png

可以看出,IndexOf >=0这种方式简直是灾难性的存在,

效率最高的是将字符串转成List在用List.Contains判断,

List.Any查询效率都远不如string.Contains和List.Contains。

下面运行100万次的结果,由于indexof效率实在太差太费时间,就去掉了这个判断,

8403056bd66f4b9ff1acdf1b73bf4834.png

可见,转换成List在用list.Contains判断效率是最高的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[1\]的代码是JavaString类的indexOf方法的实现。这个方法用于返回字符串第一次出现指定子字符串的索引,从指定索引开始搜索。如果不存在这样的子字符串,则返回-1。在这个例子,使用了indexOf(String str, int fromIndex)方法,其str是要搜索的子字符串,fromIndex是开始搜索的索引。在这个例子字符串"abcdefgabcaaabc"第一次出现"abc"的索引是1。所以输出结果是1。引用\[2\]的代码也是String类的indexOf方法的实现,但是这个方法只接受一个参数,即要搜索的子字符串。在这个例子字符串"abcdefg"第一次出现"b"的索引是1。所以输出结果是1。引用\[3\]解释了indexOf方法和contains方法的区别。indexOf方法返回的是子字符串的索引位置,如果不存在则返回-1;而contains方法返回的是一个布尔值,表示字符串是否包含指定的子字符串。所以,如果你想判断一个字符串是否包含另一个字符串,可以使用contains方法。 #### 引用[.reference_title] - *1* *2* [String.indexOf()的四种方法](https://blog.csdn.net/huohuo5211314/article/details/121718176)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [效率(1) : String.indexOfString.contains效率测试](https://blog.csdn.net/Lxinccode/article/details/102968376)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值