优化Java中的正则表达式
原文地址： http://www.javaworld.com/javaworld/jw-09-2007/jw-09-optimizingregex.html
如果你花费了数小时和正则表达式做斗争，只是为了让它完成它几秒内就可以完成的匹配，那么这篇文章正是为你量身定做的。Cristian
Mocanu指出了在什么地方正则模式匹配会发生延迟，并且解释了为什么。然后，他演示了如何做更多的回缩（backtracking）而不是迷失在其
中，如何优化贪婪模式和勉强模式（译者注--这个翻译是在网上查到，总感觉不太合适，原文是reluctant
quantifier），以及Possessive
quantifiers（译者注--这个有的地方称为抢占量子）、独立分组（independent
grouping）和环视（look-around）为什么是你的朋友。
编写正则表达式不仅仅是一种技巧，更是一种艺术 --Jeffrey Friedl
本文中，我将介绍一些正则表达式中使用默认的java.util.regex包的常见缺点。我将解释为什么回缩（backtracking）既是使用正则
表达式进行模式匹配的基础，又是应用程序代码中的常见瓶颈；为什么在使用贪婪模式和勉强模式要学会谨慎，以及它是你正则表达式优化的要素。然后我会介绍优
化正则表达的技巧，并讨论通过Java模式匹配引擎运行新的正则表达式时会发生什么。
基于本文的目的，我假设你已经有使用正则表达式的经验，并且对在Java代码中优化它们抱有很大的兴趣。本文主题包括简单和自动优化优化技巧，以及如何使
用抢占量子（possessive quantifiers）、独立分组（independent
grouping）和环视（lookarounds）优化贪婪模式和勉强模式（greedy and reluctant
quantifiers）。关于Java中正则表达式的介绍，请参考本文的资源部分。
Java模式匹配引擎和回缩（The Java pattern-matching engine and backtracking）
java.util.regex
包
使用一种称为非确定性的有限自动机（Nondeterministic Finite
Automaton，简称为NFA）的模式匹配引擎。之所以称之为非确定性的，是因为当尝试使用输入的字符串匹配一个正则表达式时，每一个字符会因为正则
表达式的不同部分而被多次检查。这也是一种在.NET、PHP、Perl、Python和Ruby被广泛使用的引擎。它将大部�
相关文档：
对象具有状态,行为,标识.对象的五个基本特性:
万物皆对象,抽取待求解问题的任何概念化构件,将其表示为程序中的对象
程序是对象的集合,他们通过发送消息来告知彼此所要做的
每个对象都有自己的由其他对象所构成的存储,创建包含所有对象的包� ......
Java的内存模型JMM（Java Memory Model）JMM主要是为了规定了线程和内存之间的一些关系。根据JMM的设计，系统存在一个主内存(Main Memory)，Java中所有实例变量都储存在主存中，对于所有线程都是共享的。每条线程都有自己的工作内存(Working Memory)，工作内存由缓存和堆栈两部分组成，缓存中保存的是主存中变量的拷贝，缓� ......
// 删除时必须通过iterator.remove()来执行，不能直接使用set的remove()来执行，不然会出现java.util.ConcurrentModificationException异常
/* Iterator<String> delIter = keySet.iterator();
......
1.你需要精通面向对象分析与设计(OOA/OOD)、涉及模式(GOF，J2EEDP)以及综合模式。你应该十分了解UML，尤其是class，object，interaction以及statediagrams。
2.你需要学习JAVA语言的基础知识以及它的核心类库
(collections，serialization，streams，networking，
multithreading，reflection，event，h ......
