首页 / 正则 / 正则表达式与字符操作的效率比较
正则表达式与字符操作的效率比较
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了正则表达式与字符操作的效率比较,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2311字,纯文字阅读大概需要4分钟。
内容图文
![正则表达式与字符操作的效率比较](/upload/InfoBanner/zyjiaocheng/1176/21ca89a6d0c543b78879a58f97f4c778.jpg)
一起一直都觉得正则表达式很方便,各种字符串操作都优先使用正则,无意之间看到网上讨论正则效率,于是自己测试了一下,发现正则在确实比较容易理解,bug也少。
但是在效率上确实不如字符操作,而且正则写法的不同对效率的影响也十分巨大,如果要使用正则,应该尽量优化正则表达式
下面是测试用例。如有不合理的地方欢迎指出
public class RegAndChar { static long startTime; static long endTime; static { startTime = System.currentTimeMillis(); } publicstaticvoid main(String[] args) { for(int i=0;i<1000000;i++) { //此程序使用内存为:12963kb //此程序使用时间为:3186毫秒/*useReg("AB CDE FG", "AB"); useReg("AB CDE FG", "CDE"); useReg("AB CDE FG", "CD");*///此程序使用内存为:193561kb //此程序使用时间为:601毫秒/*useSplit("AB CDE FG", "AB"); useSplit("AB CDE FG", "CDE"); useSplit("AB CDE FG", "CD");*///此程序使用内存为:665kb //此程序使用时间为:30毫秒/*useSpring("AB CDE FG", "AB"); useSpring("AB CDE FG", "CDE"); useSpring("AB CDE FG", "CD");*///此程序使用内存为:57818kb //此程序使用时间为:110毫秒/*useChar("AB CDE FG", "AB"); useChar("AB CDE FG", "CDE"); useChar("AB CDE FG", "CD");*/ } /*--------------------------------------------------------------*/ test(); } publicstaticboolean useReg(String s1,String s2) { return Pattern.compile("(.* )*" + s2 + "( .*)*").matcher(s1).matches(); } publicstaticboolean useSplit(String s1,String s2) { for(String s:s1.split(" ")) { if(s.equals(s2)) { returntrue; } } returnfalse; } publicstaticboolean useChar(String s1,String s2) { char[] char1 = s1.toCharArray(); char[] char2 = s2.toCharArray(); for(int i=0;i<char1.length;i++) { int j=0; for(;j<char2.length;j++) { if(char1[i+j] != char2[j]) { break; } } if(j == char2.length && (i+j >= char1.length || char1[i+j] == ‘ ‘) && (i-1 <0 || char1[i-1] == ‘ ‘)) { returntrue; } } returnfalse; } publicstaticboolean useSpring(String s1,String s2) { int length1 = s1.length(); int length2 = s2.length(); int limit = length1 - length2; char last = ‘ ‘; for (int i = 0; i <= limit; i++) { if (last == ‘ ‘ // 左 && (i == limit || s1.charAt(i + length2) == ‘ ‘) // 右 && s1.regionMatches(i, s2, 0, length2)) { returntrue; } last = s1.charAt(i); } returnfalse; } publicstaticvoid test() { endTime = System.currentTimeMillis(); long usedTime = endTime - startTime; long usedMemory = (Runtime.getRuntime().totalMemory()-Runtime.getRuntime().freeMemory())/1024; System.out.println("此程序使用内存为:" + usedMemory + "kb"); System.out.println("此程序使用时间为:" + usedTime + "毫秒"); } }
原文:http://www.cnblogs.com/wsss/p/5485561.html
内容总结
以上是互联网集市为您收集整理的正则表达式与字符操作的效率比较全部内容,希望文章能够帮你解决正则表达式与字符操作的效率比较所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。