网络知识 娱乐 「Java必修课」判断String是否包含子串的四种方法及性能对比

「Java必修课」判断String是否包含子串的四种方法及性能对比

1 简介

判断一个字符串是否包含某个特定子串是常见的场景,比如判断一篇文章是否包含敏感词汇、判断日志是否有ERROR信息等。本文将介绍四种方法并进行性能测试。

2 四种方法

2.1 JDK原生方法String.indexOf

String的函数中,提供了indexOf(subStr)方法,返回子串subStr第一次出现的位置,如果不存在则返回-1。例子如下:

//包含JavanassertEquals(7, "Pkslow Java".indexOf("Java"));n//如果包含多个,返回第一次出现位置nassertEquals(0, "Java Java".indexOf("Java"));n//大小写敏感nassertEquals(-1, "Google Guava".indexOf("guava"));n

2.2 JDK原生方法String.contains

最直观判断的方法是contains(subStr),返回类型为boolean,如果包含返回true,不包含则返回false。例子如下:

//包含JavanassertTrue("code in Java".contains("Java"));n//大小写敏感,不包含GOnassertFalse("Let's go".contains("GO"));n//转为大写后包含nassertTrue("Let's go".toUpperCase().contains("GO"));n

实际上,Stringcontains方法是通过调用indexOf方法来判断的,源码如下:

public boolean contains(CharSequence s) {n return indexOf(s.toString()) > -1;n}n

2.3 JDK原生正则匹配Pattern

通过强大的正则匹配来判断,虽然有点杀鸡用牛刀的感觉,但也不是不能用,例子如下:

Pattern pattern = Pattern.compile("Java");n//包含JavanMatcher matcher1 = pattern.matcher("Python, Java, Go, C++");nassertTrue(matcher1.find());n//不包含JavanMatcher matcher2 = pattern.matcher("Python, C, Go, Matlab");nassertFalse(matcher2.find());n

2.4 Apache库StringUtils.contains

Apache的commons-lang3提供许多开箱即用的功能,StringUtils就提供了许多与字符串相关的功能,例子如下:

//包含subnassertTrue(StringUtils.contains("String subString", "sub"));n//大小写敏感nassertFalse(StringUtils.contains("This is Java", "java"));n//忽略大小写nassertTrue(StringUtils.containsIgnoreCase("This is Java", "java"));n

3 性能对比

我们使用JMH工具来对四种方法进行性能测试,Maven引入代码如下:

<dependency>n <groupId>org.openjdk.jmh</groupId>n <artifactId>jmh-core</artifactId>n <version>${openjdk.jmh.version}</version>n</dependency>n<dependency>n <groupId>org.openjdk.jmh</groupId>n <artifactId>jmh-generator-annprocess</artifactId>n <version>${openjdk.jmh.version}</version>n</dependency>n

测试代码如下:

@BenchmarkMode(Mode.AverageTime)n@OutputTimeUnit(TimeUnit.NANOSECONDS)npublic class StringContainsPerformanceTest {n @State(Scope.Thread)n public static class MyState {n private String text = "If you want to be smart; read. If you want to be really smart; read a lot.";n Pattern pattern = Pattern.compile("read");n }nn @Benchmarkn public int indexOf(MyState state) {n return state.text.indexOf("read");n }nn @Benchmarkn public boolean contains(MyState state) {n return state.text.contains("read");n }nn @Benchmarkn public boolean stringUtils(MyState state) {n return StringUtils.contains(state.text, "read");n }nn @Benchmarkn public boolean pattern(MyState state) {n return state.pattern.matcher(state.text).find();n }nn public static void main(String[] args) throws Exception {n Options options = new OptionsBuilder()n .include(StringContainsPerformanceTest.class.getSimpleName())n .threads(6)n .forks(1)n .warmupIterations(3)n .measurementIterations(6)n .shouldFailOnError(true)n .shouldDoGC(true)n .build();n new Runner(options).run();n }n}n

测试结果如下:

Benchmark Mode Cnt Score Error Unitsncontains avgt 6 11.331 ± 1.435 ns/opnindexOf avgt 6 11.250 ± 1.822 ns/opnpattern avgt 6 101.196 ± 12.047 ns/opnstringUtils avgt 6 29.046 ± 3.873 ns/opn

最快的就是indexOf方法,其次是contains方法,二者应该没有实际区别,contains是调用indexOf来实现的。Apache的StringUtils为第三方库,相对慢一些。最慢的是使用了正则的Pattern的方法,这不难理解,正则引擎的匹配是比较耗性能的。

4 总结

本文介绍了判断一个字符串是否包含某个特定子串的四种方法,并通过性能测试进行了对比。其中性能最好的是String的indexOf方法和contains方法,建议使用contains方法,性能好,跟indexOf相比,更直观,更不容易犯错。毕竟让每个人时刻记住返回-1代表不存在也不是一件容易的事。

但是,使用indexOfcontains方法都需要注意做判空处理,这时StringUtils的优势就体现出来了。

如果本文对你有帮助,别忘记给我个3连 ,点赞,转发,评论,,咱们下期见。

收藏 等于白嫖,点赞才是真情。



原文 https://www.cnblogs.com/larrydpk/p/12459386.html