我们在做项目时,可能会遇到这样的需求,比如判断,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); }

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

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

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

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

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

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

判断字符串中是否存在的几种方案:string.indexof、string.contains、list.contains、list.any几种方式效率对比的更多相关文章

  1. 使用HashMap或Hashset优化使用循环判断字符串中是否含有重复元素

    原本遇到判断字符串中是否含有重复元素的问题总是使用for循环遍历进行判断,这一方法则需要O(n3)的时间复杂度,如果本身方法处于几个循环中,就会指数倍增加时间复杂度.类似于如下代码: String[] ...

  2. PHP判断字符串中是否包含指定字符串,支持中文哦

    RT,随手写的 /** * 判断字符串中是否包含指定字符串 * @var source 源字符串 * @var target 要判断的是否包含的字符串 * @return bool */ functi ...

  3. 判断字符串中是否有SQL攻击代码

    判断一个输入框中是否有SQL攻击代码 public const string SQLSTR2 = @"exec|cast|convert|set|insert|select|delete|u ...

  4. [C#]判断字符串中是否包含中文

    关键代码: /// <summary> /// 判断字符串中是否包含中文 /// </summary> /// <param name="str"&g ...

  5. PHP判断字符串中是否含有中文

    <?php $str = "测试中文"; echo $str; echo "<hr>"; //if (preg_match("/^[ ...

  6. 【C#】判断字符串中是否包含指定字符串,contains与indexof方法效率问题

    #方法一:使用string.Contains方法 string.Contains是大小写敏感的,如果要用该方法来判断一个string是否包含某个关键字keyword,需要把这个string和这个key ...

  7. java判断字符串中是否包含中文 过滤中文

    package com.test; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Test ...

  8. Python如何判断字符串中是否有中文

    解决:Python如何判断字符串中是否有中文 In [240]: s Out[240]: '你好aa' In [241]: for i in s: ...: if u'\u4e00' <= i ...

  9. java 判断字符串中是否包含中文并过滤掉中文

      java判断字符串中是否包含中文并过滤掉中文 CreateTime--2017年9月6日08:48:59 Author:Marydon 1.判断字符串中是否包含中文方法封装 /** * 判断字符串 ...

  10. java判断字符串中是否含有中文

    /** * 判断字符串中是否含有中文 */ public static boolean isCNChar(String s){ boolean booleanValue = false; for(in ...

随机推荐

  1. python中用Pillow库进行图片处理

    一.Python中 PIL 图像处理库简介 PIL可以做很多和图像处理相关的事情: 图像归档(Image Archives).PIL非常适合于图像归档以及图像的批处理任务.你可以使用PIL创建缩略图, ...

  2. MySQL用全库备份数据恢复单表数据

    备份数据库时,采用了全库备份,但是因为某些原因需要回滚一个表的数据到备份数据库上,如果回滚整个库就比较费时间,因为可能这个表只有几十M,但是其它表可能有十几上百G,这时候就需要将需要恢复的表提取出来了 ...

  3. PTA基础编程题目集6-6求单链表结点的阶乘和(函数题)

    本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int FactorialSum( List L ); 其中单链表List的定义 ...

  4. UART学习之路(一)基本概念

    第一篇博客,首先记录一下这一个多星期来的学习内容. UART学习之路第一篇,是UART的基本概念介绍.后续会用STM32F103的串口与PC机通信.最后使用Verilog HDL写出串口发送模块和接收 ...

  5. 20155203 2016-2017-3 《Java程序设计》第三周学习总结

    20155203 2016-2017-3 <Java程序设计>第三周学习总结 教材知识要点总结 第四章 文档主文档名必须与公开类名称相同.一个原始码中可以定义多个类,但是只能有一个公开类. ...

  6. 20155226 实验四 Android开发基础

    20155226第四次实验报告 一.实验内容及步骤 Android Stuidio的安装测试: 安装 Android Stuidio 完成Hello World, 要求修改res目录中的内容,Hell ...

  7. 20155305乔磊2016-2017-2《Java程序设计》第二周学习总结

    20155305乔磊 2016-2017-2 <Java程序设计>第二周学习总结 教材学习内容总结 第三章学习了基本类型 整数(short.int.long) 字节(byte) 浮点数(f ...

  8. 20155311 《Java程序设计》实验四 (Android程序设计)实验报告

    20155311 <Java程序设计>实验四 (Android程序设计)实验报告 实验内容 基于Android Studio开发简单的Android应用并部署测试; 了解Android.组 ...

  9. Java——RMI

    之前分布式系统调用用的是比较老的EJB,当时还是作为服务调用方,去调用别的系统的服务.最近发现新公司里面,用的是RMI,查了下发现EJB的底层实现就是RMI,也算是熟悉了... 一,使用JDK 中的R ...

  10. 1109: [POI2007]堆积木Klo

    1109: [POI2007]堆积木Klo https://lydsy.com/JudgeOnline/problem.php?id=1109 分析: 首先是dp,f[i]表示到第i个的最优值,f[i ...