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

摘要:
varstr=“,1,2,3,33,22123,”;通常,有几种方法:1.str.IndexOf˃=02.str.Contains可以存储在List中而不是字符串中,以确定3varlist=str。拆分(',')。列表中存在ToList();3、 列表。包含(“3”);4、 列表。任何接下来,我们将验证以上四种方案中哪一种最有效?publicvoidTest(){varstr=“article.add,article.update,article.delete,article.view,”+“category.add,category.update,categori.delete,category.view”+“user.add,user.update、user.delete、user.view“+”role.add,role.update,role.delete,role.view,”+“Threading.add,Threading.update,Threading.delete,Threading.view,”+“System.add,System.update,System.delete,System.view”+“Generic.add,Generic.update,Generic.delete,Genetical.view”+“Collections.add,Collections.update,Collections.delete,Collections.view”+”Tasks.add,Tasks.update,Tasks.delete,Tasks.view,“+”CslApp.add,CslApp.update、CslApp.delete、CrlApp.view“;varlist=str.Split(',')。ToList();varstr1=“Tasks2.view”;//在这里,您可以查询一个不存在的字符串,这比较耗时。如果字符串存在,调用将花费更少的时间。以下结果运行了100万次。因为indexof的效率太差,花费了太多时间,所以删除了这个判断。可以看出,使用列表转换为列表的效率。包含的判断是最高的。

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

        }

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

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

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

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

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

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

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

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

免责声明:文章转载自《判断字符串中是否存在的几种方案:string.indexof、string.contains、list.contains、list.any几种方式效率对比》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇JVM监控及分析(02)Windows编译安装mod_wsgi,配合使用Django+Apahce下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

Java数组,去掉重复值、增加、删除数组元素

import java.util.List; import java.util.ArrayList; import java.util.Set; import java.util.HashSet; public class lzwCode { public static void main(String [] args) {...

Java数据库连接--JDBC基础知识(操作数据库:增删改查)

一、JDBC简介   JDBC是连接java应用程序和数据库之间的桥梁。   什么是JDBC?   Java语言访问数据库的一种规范,是一套API。   JDBC (Java Database Connectivity) API,即Java数据库编程接口,是一组标准的Java语言中的接口和类,使用这些接口和类,Java客户端程序可以访问各种不同类型的数据库...

MVC中 DropDownList编辑默认选中的使用

MVC DropDownList编辑默认选中   DropDownList则与TextBox等控件不同,它使用的是select标记。它需要两个值:在下拉框中显示的列表,和默认选项。而自动绑定一次只能绑定一个属性,因此你需要根据需要选择是绑定列表,还是默认选项。 DropDownList扩展方法的各个重载版本“基本上”都会传递到这个方法上: ? pu...

mysql开发总结

一、理解MySQL基本概念   1、MySQL软件:MySQL实际上就是一软件,是一工具,是关系型数据库管理系统软件   2、MySQL数据库:就是按照数据结构来组织、存储和管理数据的仓库   3、MySQL数据库实例:     ①MySQL是单进程多线程(而oracle是多进程),也就是说MySQL实例在系统上表现就是一个服务进程,即进程;     ②M...

SQL SERVER锁(LOCK)知识及锁应用

提示:这里所摘抄的关于锁的知识有的是不同sql server版本的,对应于特定版本时会有问题。 一 关于锁的基础知识 (一). 为什么要引入锁 当多个用户同时对数据库的并发操作时会带来以下数据不一致的问题: ◆丢失更新 A,B两个用户读同一数据并进行修改,其中一个用户的修改结果破坏了另一个修改的结果,比如订票系统 ◆脏读 A用户修改了数据,随后B用户又...

Maven--403权限问题解决方式(求解决)

我的程序配置方案例如以下(大牛们相信你们不仅仅是一个传说): 目的:实现maven公布项目到tomcat以下。用eclipse一步到位调试。 pom.xml配置: <plugin> <groupId>org.apache.tomcat.maven</groupId> <artifactId...