判断字符串中是否存在的几种方案: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); }
这里分别循环十万次来测试,得到的结果:
可以看出,IndexOf >=0这种方式简直是灾难性的存在,
效率最高的是将字符串转成List在用List.Contains判断,
List.Any查询效率都远不如string.Contains和List.Contains。
下面运行100万次的结果,由于indexof效率实在太差太费时间,就去掉了这个判断,
可见,转换成List在用list.Contains判断效率是最高的。
判断字符串中是否存在的几种方案:string.indexof、string.contains、list.contains、list.any几种方式效率对比的更多相关文章
- 使用HashMap或Hashset优化使用循环判断字符串中是否含有重复元素
原本遇到判断字符串中是否含有重复元素的问题总是使用for循环遍历进行判断,这一方法则需要O(n3)的时间复杂度,如果本身方法处于几个循环中,就会指数倍增加时间复杂度.类似于如下代码: String[] ...
- PHP判断字符串中是否包含指定字符串,支持中文哦
RT,随手写的 /** * 判断字符串中是否包含指定字符串 * @var source 源字符串 * @var target 要判断的是否包含的字符串 * @return bool */ functi ...
- 判断字符串中是否有SQL攻击代码
判断一个输入框中是否有SQL攻击代码 public const string SQLSTR2 = @"exec|cast|convert|set|insert|select|delete|u ...
- [C#]判断字符串中是否包含中文
关键代码: /// <summary> /// 判断字符串中是否包含中文 /// </summary> /// <param name="str"&g ...
- PHP判断字符串中是否含有中文
<?php $str = "测试中文"; echo $str; echo "<hr>"; //if (preg_match("/^[ ...
- 【C#】判断字符串中是否包含指定字符串,contains与indexof方法效率问题
#方法一:使用string.Contains方法 string.Contains是大小写敏感的,如果要用该方法来判断一个string是否包含某个关键字keyword,需要把这个string和这个key ...
- java判断字符串中是否包含中文 过滤中文
package com.test; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Test ...
- Python如何判断字符串中是否有中文
解决:Python如何判断字符串中是否有中文 In [240]: s Out[240]: '你好aa' In [241]: for i in s: ...: if u'\u4e00' <= i ...
- java 判断字符串中是否包含中文并过滤掉中文
java判断字符串中是否包含中文并过滤掉中文 CreateTime--2017年9月6日08:48:59 Author:Marydon 1.判断字符串中是否包含中文方法封装 /** * 判断字符串 ...
- java判断字符串中是否含有中文
/** * 判断字符串中是否含有中文 */ public static boolean isCNChar(String s){ boolean booleanValue = false; for(in ...
随机推荐
- 无缘DELPHI的BUG
有个很简单的小错误,看一眼好象是DELPHI的BUG,结果找了一个晚上,后面才发现出错还是自己造成的原因. CLIENTDATASET.LOCATE ! 以为它工作出问题了,后来仔细比对,原来有个数据 ...
- python 3下对stm32串口数据做解析
1.最近有个想做一个传感器数据实时显示的上位机,常规的数据打印太频繁了,无法直观的看出数据的变化. python下的上位机实现起来简单一点,网上找了一些python界面Tkinter相关资料和pyth ...
- hive错误排查一:hive中执行 drop table命令卡住,删除表不成功
起因 公司用的AWS EMR上的hive,突然不能删除表了. 经过 分析来看,估计是元数据那块出了问题.从元数据入手,元数据存在mysql的hive数据库中 直接使用hive配置文件hive-site ...
- PL/SQL轻量版(一)——入门介绍
一.概述 1.概念对比: SQL:结构化查询语言(Structured Query Language)简称SQL(发音:/ˈes kjuː ˈel/ "S-Q-L"),是一种特殊目 ...
- 20155207 《Java程序设计》实验报告二:Java面向对象程序设计
实验要求 1.初步掌握单元测试和TDD 2.理解并掌握面向对象三要素:封装.继承.多态 3.初步掌握UML建模 4.熟悉S.O.L.I.D原则 5.了解设计模式 实验内容 一.单元测试 1.三种代码 ...
- 20155230 实验四《android程序设计》实验报告
20155230 实验四<Android程序设计>实验报告 一.安装Android Stuidio 二.从一个活动启动另一个活动 在启动活动的活动里添加如下语句即可 Intent inte ...
- 20155231 2016-2017-2 《Java程序设计》第10周学习总结
20155231 2016-2017-2 <Java程序设计>第10周学习总结 教材学习内容总结 学习目标 了解计算机网络基础 掌握Java Socket编程 理解混合密码系统 掌握Jav ...
- 20155329实验二 Java面向对象程序设计
实验二 Java面向对象程序设计 1实验内容 初步掌握单元测试和TDD 理解并掌握面向对象三要素:封装.继承.多态 初步掌握UML建模 熟悉S.O.L.I.D原则 了解设计模式 2. 初步掌握单元测试 ...
- 用 GSL 求解超定方程组及矩阵的奇异值分解(SVD)
用 GSL 求解超定方程组及矩阵的奇异值分解(SVD) 最近在学习高动态图像(HDR)合成的算法,其中需要求解一个超定方程组,因此花了点时间研究了一下如何用 GSL 来解决这个问题. GSL 里是有最 ...
- kyligence enterprise3.2.x版本使用mysql作为数据源构建报错
1.报错信息如下: exe cmd:null/bin/sqoop import -Dorg.apache.sqoop.splitter.allow_text_splitter=true -Dfs.de ...