无用之用 
　　有这样一个传说，一次，数学家欧基里德教一个学生学习某个定理。结束后这个年轻人问欧基里德，他学了能得到什么好处。欧基里德叫过一个奴隶，对他说：“给他3个奥波尔，他说他学了东西要得到好处。”在数学还非常哲学化的古希腊，探究世界的本原、万物之道，而要得到什么“好处”，受到鄙视是可以理解的。这就像另一个故事：在巴黎的一个酒吧里，一个姑娘问她的情人迟到的原因，那年轻人说他在赶做一道数学题，姑娘摇着脑袋，不解地问：“我真不明白，你花那么多时间搞数学，数学到底有什么用啊？”那年轻人长久地看着她，然后说：“宝贝儿，那么爱情，到底有什么用啊？” 
　　由经验构成的分散的知识，显然没有成体系的知识可信，我们历来都对知识的体系更有信任感。例如牛顿的力学体系，可以精确地计算物体的运动，即使推测1亿年的日食也几乎丝毫不差；达尔文以物种进化和自然选择为核心的进化论，把整个生物世界统括为一个有序的、有机的系统，使得我们知道不同物种之间的关系。 
　　但是，即使是经典的知识体系，也不足以始终承载我们的全部信任，因为新的经验、新的研究会调整、更新旧的知识体系，新理论会替代旧理论。爱因斯坦相对论的出现，使得牛顿的力学体系成为一种更广泛理论中的特例；基因学说的发展和化石证据的积累，使得达尔文进化论中渐变的思想受到挑战，这样的事例充满了整个科学发展的历史，让我们不时用怀疑的眼光打量一下那些仿佛无懈可击的知识体系，对它们心存警惕。 
　　不过，在人们追求确定性、可靠性的时候，还有一块安宁的绿洲，那就是数学。数学是我们最可信赖的科学，什么东西一经数学的证明，便板上钉钉，确凿无疑。另外，新的数学理论开拓新的领域，可以包容但不会否定已有的理论。数学是惟一一门新理论不推翻旧理论的科学，这也是数学值得信赖的明证。 
　　终极的确定 
　　数学追求什么？我们称古希腊的贤哲泰勒斯是古代数学第一人，是因为他不像埃及或巴比伦人那样，对任意一个规则物体求数值解，他的雄心是揭示一个系列的真理。比如圆，他的答案不是关于一个特殊圆，而是任意圆，他对全世界所有的圆感兴趣，他创造的理想的圆可以断言：任何经过圆心的直线都将圆分割为两等分，他找到的真理揭示了圆的性质。 
　　数学要求普遍的确定性。 
　　数学要划清结果和证明的界限。 
　　世界再变幻不定，我们也总要有所凭信，有所依托，把这种凭信的根据推到极致，我们能体会到数学的力量。数学之大用也在于此。 
　　我们的先人很早就开始用数学来解决具体的工程问题，在这方面，各古文明都有上佳的表现，但是古希腊人对数学的理解更值得我们敬佩。首先是毕达哥拉斯学派，他们把数看作是构成世界的要素，世上万物的关系都可以用数来解析，这绝不是我们现代“数字地球”之类的概念可以比拟的，那是一种世界观，万物最终可以归结为数，由数学说明的东西可以成为神圣的信仰，我想，持这样想法的人，一定对自然常存敬畏，不会专横自欺的。 
　　其次，古希腊人把数学用于辩论，他们要求数学提供关于政治、法律、哲学论点的论据，要求绝对可靠的证据，要求“不可驳斥性”；他们也不满足于（例如埃及、巴比伦前辈那样的）经验性的证据，而是进一步要求证明，要求普遍的确定性。多么可爱、严正的要求！有这样要求的人，必定明达事理，光明磊落。 
　　为了保证思想可靠，古希腊的思想家制定了思想的规则，在人类历史上，思想第一次成为思想的对象，这些规则我们称之为逻辑。比如不可同时承认正命题和反命题，换句话说，一个论点和它的反论点不能同时为真，即矛盾律；比如一正论点与反论点不可同时为假，即排中律。所有这些努力，都特别体现着人类对确定、可靠的知识的追求，一部数学史，就是人类不断扩大确知领域的历史。 

　--------------本文转载自www.shumo.com
　无用之用 
　　有这样一个传说，一次，数学家欧基里德教一个学生学习某个定理。结束后这个年轻人问欧基里德，他学了能得到什么好处。欧基里德叫过一个奴隶，对他说：“给他3个奥波尔，他说他学了东西要得到好处。”在数学还非常哲学化的古希腊，探究世界的本原、万物之道，而要得到什么“好处”，受到鄙视是可以理解的。这就像另一个故事：在巴黎的一个酒吧里，一个姑娘问她的情人迟到的原因，那年轻人说他在赶做一道数学题，姑娘摇着脑袋，不解地问：“我真不明白，你花那么多时间搞数学，数学到底有什么用啊？”那年轻人长久地看着她，然后说：“宝贝儿，那么爱情，到底有什么用啊？” 
　　由经验构成的分散的知识，显然没有成体系的知识可信，我们历来都对知识的体系更有信任感。例如牛顿的力学体系，可以精确地计算物体的运动，即使推测1亿年的日食也几乎丝毫不差；达尔文以物种进化和自然选择为核心的进化论，把整个生物世界统括为一个有序的、有机的系统，使得我们知道不同物种之间的关系。 
　　但是，即使是经典的知识体系，也不足以始终承载我们的全部信任，因为新的经验、新的研究会调整、更新旧的知识体系，新理论会替代旧理论。爱因斯坦相对论的出现，使得牛顿的力学体系成为一种更广泛理论中的特例；基因学说的发展和化石证据的积累，使得达尔文进化论中渐变的思想受到挑战，这样的事例充满了整个科学发展的历史，让我们不时用怀疑的眼光打量一下那些仿佛无懈可击的知识体系，对它们心存警惕。 
　　不过，在人们追求确定性、可靠性的时候，还有一块安宁的绿洲，那就是数学。数学是我们最可信赖的科学，什么东西一经数学的证明，便板上钉钉，确凿无疑。另外，新的数学理论开拓新的领域，可以包容但不会否定已有的理论。数学是惟一一门新理论不推翻旧理论的科学，这也是数学值得信赖的明证。 
　　终极的确定 
　　数学追求什么？我们称古希腊的贤哲泰勒斯是古代数学第一人，是因为他不像埃及或巴比伦人那样，对任意一个规则物体求数值解，他的雄心是揭示一个系列的真理。比如圆，他的答案不是关于一个特殊圆，而是任意圆，他对全世界所有的圆感兴趣，他创造的理想的圆可以断言：任何经过圆心的直线都将圆分割为两等分，他找到的真理揭示了圆的性质。 
　　数学要求普遍的确定性。 
　　数学要划清结果和证明的界限。 
　　世界再变幻不定，我们也总要有所凭信，有所依托，把这种凭信的根据推到极致，我们能体会到数学的力量。数学之大用也在于此。 
　　我们的先人很早就开始用数学来解决具体的工程问题，在这方面，各古文明都有上佳的表现，但是古希腊人对数学的理解更值得我们敬佩。首先是毕达哥拉斯学派，他们把数看作是构成世界的要素，世上万物的关系都可以用数来解析，这绝不是我们现代“数字地球”之类的概念可以比拟的，那是一种世界观，万物最终可以归结为数，由数学说明的东西可以成为神圣的信仰，我想，持这样想法的人，一定对自然常存敬畏，不会专横自欺的。 
　　其次，古希腊人把数学用于辩论，他们要求数学提供关于政治、法律、哲学论点的论据，要求绝对可靠的证据，要求“不可驳斥性”；他们也不满足于（例如埃及、巴比伦前辈那样的）经验性的证据，而是进一步要求证明，要求普遍的确定性。多么可爱、严正的要求！有这样要求的人，必定明达事理，光明磊落。 
　　为了保证思想可靠，古希腊的思想家制定了思想的规则，在人类历史上，思想第一次成为思想的对象，这些规则我们称之为逻辑。比如不可同时承认正命题和反命题，换句话说，一个论点和它的反论点不能同时为真，即矛盾律；比如一正论点与反论点不可同时为假，即排中律。所有这些努力，都特别体现着人类对确定、可靠的知识的追求，一部数学史，就是人类不断扩大确知领域的历史。

关于可维护、可复用、可扩展、灵活性好的理解：
生活中：印刷术和活字印刷，当需要对某些内容修改时，印刷术只要有一丁点变化，就需要重头再来；而活字印刷只需要进行部分修改即可。
可维护：只更改要更改的内容；
可复用：之前的内容并非用完就无用，后面仍可使用；
可扩展：若要新增内容，只需在原来内容的基础上增加新内容即可；
灵活性：内容可以稍作修改既可以满足要求。
封装、继承、多态把程序的耦合度降低，使用设计模式使得程序更加灵活，容易修改并易于复用。
UML类图
在学习设计模式时，UML类图是必不可少的工具，通过UML类图可以查看所设计的程序是否足够优秀。判断所设计的代码是否具有可维护性、可扩展性、可复用性、灵活性等。

(图片来自大话数据结构)


类
类图分为三层，第一层显示类的名称，如果是抽象类，则用斜体显示；第二层是类的特性，通常是字段和属性；第三层是类的操作，通常是方法或行为；注意前面的符号，“+”：public，“-”：private，“#”：protected。


接口
与类图的区别主要是顶端有<<interface>>显示；第一行是接口名称，第二行是接口方法。接口还有棒棒糖表示法，如上图所示，唐老鸭实现讲人话这个接口，在圆圈旁边是接口的名称。


继承（类与类）
空心三角形+实线；空心三角形在被继承端，即父类


实现（类与接口）
空心三角形+虚线；空心三角形在被实现端


关联
当一个类需要知道另一个类时，如企鹅需要知道气候变化，需要了解气候规律。用实线箭头表示，箭头指向被了解方


聚合
比如：每只大雁都属于一个雁群，而一个雁群可以有多只大雁；它们之间就满足聚合关系。聚合表示一种弱的‘拥有’关系，体现的是A对象可以包含B对象，但B对象不是A对象的一部分。聚合用空心菱形+实现箭头表示，菱形在B对象上，箭头指向A对象


合成/组合
比如：鸟和翅膀就是组合关系，是一种强的‘拥有’关系，体现严格的部分和整体的关系，两者生命周期一样。合成关系用实心菱形+实线箭头来表示，实心菱形在拥有端，箭头指向被拥有端，在合成关系的连线两端还有数字，称为基数，表示这一类可以有几个实例，


依赖
如上图的动物需要依赖氧气、水等用虚线箭头表示，箭头指向被依赖端

一.题记
Java垃圾回收器的概念看完一遍总是不能深入的理解和记忆，本文主要是对读完《深入理解java虚拟机》一书的整理，以便后续复习之用。
二.概述
1.GC概念
在Java中，当没有对象引用指向原先分配给某个对象的内存时，该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾收集意味着程序不再需要的对象是"无用信息"，这些信息将被丢弃。当一个对象不再被引用的时候，内存回收它占领的空间，以便空间被后来的新对象使用。事实上，除了释放没用的对象，垃圾收集也可以清除内存记录碎片。由于创建对象和垃圾收集器释放丢弃对象所占的内存空间，内存会出现碎片。碎片是分配给对象的内存块之间的空闲内存洞。碎片整理将所占用的堆内存移到堆的一端，JVM将整理出的内存分配给新的对象。
2.GC算法
对于垃圾回收可以从基本回收策略、分区对待方式、系统线程进行划分。
(1).基本回收策略
1).引用计数器(Reference Counting)
说明：引用计数器是垃圾收集器早期的算法，是唯一没有使用根级的垃圾回收法，通过使用引用计数器来区分存活对象和不再使用的对象，通常堆中的每个对象都会对应一个引用计数器，当每次创建一个对象并指向其引用被赋给一个变量时，该对象的引用计数器被设置为1。以后每当其引用被赋值给一个不同的变量时，该对象的引用计数就加１，当对象丢弃不在使用既出了作用域，该对象的引用计数器减1。任一对象一旦其引用计数器为0，对象就满足了垃圾回收条件。
优点：引用计数收集器算法简单，适于做增量收集，对于程序不能被长时间打断的实时环境特别适合，另外，收集过程也有助于改进引用局部性。
缺点：(1).无法处理循环引用的问题既两个或多个对象之间相互引用，因为它们的引用计数永远不会为０。(2).每次增减引用计数都带来额外开销，而且该算法还需要编译器的高度配合。
2).标记-清除(Mark-Sweep)
说明：垃圾收集过程执行分两阶段。在标记阶段，垃圾收集器遍历引用树，标记每一个遇到的对象。在清理阶段，未被标记的对象被释放，相应内存被返还待用，此算法需要暂停整个应用。

图
优点：可以轻易回收循环结构，而且不存在为维护引用计数而付出的额外开销和对编译器的依赖。
缺点：(1).在清理阶段，堆中的所有对象，不论是否可达，都会被访问。一方面这对于可能有页面交换的堆所依赖的虚存系统有着非常负面的性能影响；另一方面，因为其中很大一部分对象可能是垃圾，这就意味着垃圾收集器把大量精力都花费在检查和处理垃圾上面了。无论从哪个角度来看，该算法都可能产生收集暂停时间过长、收集开销偏大的问题。(2).标记并清理收集器的另一个不足是它容易导致堆的碎片化，从而引发引用局部性或者大对象分配失败等方面的问题。
3).标记-整理(Mark-Compact)
说明：标记并清理收集器结合了"标记-清除"和"复制"两个算法的优点,分为两个阶段，第一阶段从根节点开始标记所有被引用对象，第二阶段遍历整个堆，把清除未标记对象并且把存活对象"压缩"到堆的其中一块，按顺序排放。

图
优点：此算法避免了"标记-清除"算法的碎片问题，同时也避免了"复制"算法的空间问题。
4).复制(Copying)
说明：复制的收集算法将可用内存按容量划分为大小相等的两块，每次只是用其中一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。

图
优点：复制的收集算法每次都是对其中的一块进行内存回收，没存分配时也就不用考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。
缺点：需要两倍内存空间。
(2).分区对待方式
1).增量收集(Incremental Collecting)
说明：实时垃圾回收算法,即在应用进行的同时进行垃圾回收。
2).分代收集(Generational Collecting)
说明：基于对对象生命周期分析后得出的垃圾回收算法。把对象分为新生代、老年代、持久代，对不同生命周期的对象使用不同的算法进行回收。
备注：在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那么就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用标记-清理或标记-整理算法来进行回收。
(3).系统线程
1).串行收集
说明：串行收集使用单线程处理所有垃圾回收工作。
优点：无需多线程交互，实现容易，而且效率比较高。
缺点：会产生系统停顿，单线程。
适用情况：数据量比较小(100M左右),单处理器下并且对响应时间无要求的应用。
2).并行收集
说明：并行收集使用多线程处理垃圾回收工作。
优点：速度快，效率高，理论上CPU数目越多，越能体现出并行收集器的优势。
缺点：会产生系统停顿，多线程，可以限制线程数量。
适用情况："对吞吐量有高要求"，多CPU、对应用响应时间无要求的中、大型应用。举例：后台处理、科学计算。
3).并发收集
说明：可以保证大部分工作都并发进行(应用不停止)，垃圾回收只暂停很少的时间。
优点：不会产生系统停顿，多线程，可以一个线程也可以和应用程序一起组成多线程。
适用情况："对响应时间有高要求"，多CPU、对应用响应时间有较高要求的中、大型应用。举例：Web服务器/应用服务器、电信交换、集成开发环境。