摘要：
转自：http://www.cnblogs.com/dolphinX/p/3296681.html最近由于经常给公司的小伙伴儿们讲一些OOP的基本东西，每次草纸都被我弄的很尴尬，画来画去自己都乱了，有时候也会尝试使用UML表示类之间的关系，但UML从毕业后就再也没接触过了，经常会被小伙伴儿们指出继承应该是实线，组合菱形是实心的。。。，好尴尬，终于痛定思痛系统学习一下。UML定义的关系主要有：泛化、实现、依赖、关联、聚合、组合，这六种关系紧密程度依次加强，分别看一下泛化概念：泛化是一种一般与特殊、一般与具体之间关系的描述，具体描述建立在一般描述的基础之上，并对其进行了扩展。在程序中是通过继承类实 阅读全文
摘要：
定义：定义一个操作中的算法的框架，将一些步骤延迟到子类中，使得子类可以不改变一个算法的结构即可重新定义该算法的特定步骤。模板方法模式的通用代码：public abstract class AbstractClass{ //基本方法 protected abstract void doSomething(); //基本方法 protected abstract void doAnything(); //模板方法 public void templateMethod(){ this.doAnything(); this.... 阅读全文
摘要：
里氏替换原则的定义：所有引用基类的地方必须能透明的使用子类的对象。其中包换四层含义：1.子类必须完全实现父类的方法；2.子类可以有自己的个性3.覆盖或实现父类的方法时，输入参数可以放大。（Java中覆盖父类的方法类似于重载函数，函数在运行的时候会选择最小可满足参数来运行）父类：public int getMax(HashMap nums);子类：public int getMax(Map nums);当运行：getMax(HashMap nums)的时候，会调用父类的方法，因为父类方法中的类型更细致。4.复写父类中的函数时，方法的返回值可以被变小。父类：public Map getInfo(. 阅读全文
摘要：
转自：http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857513.html首先查看官方API那个的解释：———————————————————————————————————————internpublic Stringintern()返回字符串对象的规范化表示形式。一个初始时为空的字符串池，它由类 String 私有地维护。当调用 intern 方法时，如果池已经包含一个等于此 String 对象的字符串（该对象由equals(Object)方法确定），则返回池中的字符串。否则，将此 String 对象添加到池中，并且返回此 Str 阅读全文
摘要：
1、插入排序：一种最基本的排序算法，基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的。记录数增一的有序表。2、折半插入排序：插入排序的简单改进，插入排序中的基本操作”查找“可以使用二分搜索的方式。3、希尔排序：将整个待排序的记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录“基本有序”时，在对全体记录进行一次直接插入排序。4、冒泡排序：每一趟的查找都挑选出最大或最小的记录，放在尾部或者头部。5、快速排序：通过一趟排序，将待排序的记录分割成独立的两个部分，其中左边的部分比记录的关键字小，右边的部分比记录的关键字大。 阅读全文
摘要：
转自：http://www.uml.org.cn/oobject/201104212.asp在画类图的时候，理清类和类之间的关系是重点。类的关系有泛化(Generalization)、实现（Realization）、依赖(Dependency)和关联(Association)。其中关联又分为一般关联关系和聚合关系(Aggregation)，合成关系(Composition)。下面我们结合实例理解这些关系。基本概念类图（Class Diagram）: 类图是面向对象系统建模中最常用和最重要的图，是定义其它图的基础。类图主要是用来显示系统中的类、接口以及它们之间的静态结构和关系的一种静态模型。类图 阅读全文
摘要：
归并排序（一） 归并排序介绍 归并排序是一种稳定的排序方法，时间复杂度O（n log（n）），主要思路是递归实现，把数组a[] ，分成两部分，分别进行排序，然后从新排序的两个（其中实现的时候用一个子数组就搞定了，这是个牛X的地方）子数组中取较小的数放入保存最后结果的数组中。核心思想：就是把两个已经排好的数组合成一个排序的数组。（显然是递归了）（二） 归并排序的代码实现代码一：#include<iostream>using namespace std;int Sort(int a[],int merge[],int low,int high)//把a中的值排序到merge中{ int 阅读全文
摘要：
解析PartitionMap的结果，会通过partition分发到Reducer上，Reducer做完Reduce操作后，通过OutputFormat，进行输出，下面我们就来分析参与这个过程的类。Mapper的结果，可能送到Combiner做合并，Combiner在系统中并没有自己的基类，而是用Reducer作为Combiner的基类，他们对外的功能是一样的，只是使用的位置和使用时的上下文不太一样而已。Mapper最终处理的键值对<key, value>，是需要送到Reducer去合并的，合并的时候，有相同key的键/值对会送到同一个Reducer那。哪个key到哪个Reducer 阅读全文
摘要：
最近遇到了一个问题，执行start-all.sh的时候发现JPS一下namenode没有启动每次开机都得重新格式化一下namenode才可以其实问题就出在tmp文件，默认的tmp文件每次重新开机会被清空，与此同时namenode的格式化信息就会丢失于是我们得重新配置一个tmp文件目录首先在home目录下建立一个hadoop_tmp目录sudo mkdir ~/hadoop_tmp然后修改hadoop/conf目录里面的core-site.xml文件，加入以下节点：<property><name>hadoop.tmp.dir</name><value&g 阅读全文
摘要：
一、接口：接口对期成员变量和方法有很多限制:1.接口中的成员变量默认都是public、static、final类型的，因而必须被显式的初始化；2.接口中的方法默认都是public,abstract类型的.3.接口中只能包含public,static,final类型的成员变量和public,abstract类型的成员方法.4.一个接口不能实现另一个接口,但是它可以继承其它多个接口.接口和抽象类的主要区别:1.在抽象类中可以为部分方法提供默认的实现,从而避免在子类中重复实现它们,提高代码的可重用性;而接口中只能包含抽象方法.二、异常异常流程的运行过程（1）finally语句不能被执行的唯一情况是先 阅读全文