其实不用惰性量词,用 #[^#]+# 也可以
支配量词
支配量词比较复杂,我也不是完全清楚,这里谈一些个人见解,sans-serif; font-size:14px; line-height:25.2px">我感觉它工作起来像贪婪量词,但是它不回溯,因为支配量词丢弃原来的状态.
比如贪婪量词模式 是\\w+:
字符串是 hello,那么这个字符串是肯定不满足模式的,因为它末尾没有那个分号.
不过贪婪量词先用 \\w+匹配 hello,发现不成功,进行回溯,就是用\\w+匹配hell,依然失败,接着匹配hel.
直到完全失败为止.
支配量词模式为\\w++:
在\\w++匹配了hello之后,发现后面没有分号,匹配失败,要进行回溯.但是支配量词没有保留h he hel hell这几个中间状态,sans-serif; font-size:14px; line-height:25.2px">所以无法回溯,直接失败.
因此支配量词在这种情况下理论上效率会高一些,因为它少了这些回溯中间状态的步骤.
先看贪婪量词
Patternp=Pattern.compile("\\w+:");

StringBuildersb=newStringBuilder();

for(inti=0;i<=40;i++){

sb.append("alonglongsentence");

Stringsrc=sb.toString();

longstart=System.currentTimeMillis();

100;i++){

p.matcher(src).find();

System.out.println(System.currentTimeMillis()-start);

//1391