为者常成，行者常至

1.基本概念：对象：自包含的实体 用一组可识别的特性和行为来标识oop 面向对象编程 object-oriented programming类：是一组具有相同属性和行为对象的抽象集合构造方法：创建实例的方法方法重载：重写父类的方法属性访问修饰符：对方法 属性的访问权限 包括public protected private等2.面向对象四大特性（1）封装 如果多个对象具有

在UML类图中，常见的有以下几种关系: 泛化（Generalization）,  实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)         1. 泛化（Generalization）        【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特

1.设计模式分类        所谓设计模式，是前人在开发过程中总结的经验。各自有各自的使用情况。分类条件不同 设计模式的分类也不尽相同。编程之道中大致分类如下创建型 包括 单例设计模式，简单工厂模式，工厂方法模式 抽象工厂模式 原型模式 生成器模式 接口适配型  包括 适配器 桥接 外观对象去耦型 包括 中介者模式 观察者模式抽象集合型 组合模式 迭代器模式 行为扩展型 访问

很多朋友问学习设计模式的书籍，老大沧浪在FAQ里有个简短的叙述，这里我引申一下，说说自己看过或者翻过的设计模式书籍，由于水平所限，肯定有不对的地方，希望大家指正，如果大家看到好的模式相关书籍，希望能回帖补充。首 先模式是不分语言的，Beck在他的TDD一书中用python实现了Composite模式，充分证明了这一点。不过我认为目前模式方面的好书基本都是 基于java语言的，所以不管你是用

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。        当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。   快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序

如何产生不重复的随机数？最容易想到的方法，是逐个产生这些随机数，每产生一个，都跟前面的随机数比较，如果重复，就重新产生。这是个很笨的方法，且比较次数呈线性增长，越往后次数越多。其实这些比较是多余的，完全可以不进行比较，只要反过来，按顺序产生这些数，但随机产生它们的位置。例如下面产生100个100以内不重复随机数的代码：int a[100];for(i=0; ifor(i=9