【基础】设计模式、数据结构和算法面试题

设计模式

七大设计原则

开闭原则

对扩展开放，对修改关闭
目的：降低维护带来的新风险。

单一职责原则

一个类只干一件事，实现类要单一。
目的：便于理解，提高代码的可读性。

依赖倒置原则

高层不应该依赖低层，要面向接口编程。
目的：更利于代码结构的升级扩展。

接口隔离原则

一个接口只干一件事，接口要精简单一。
目的：功能解耦，高聚合、低耦合。

最少知识原则

不该知道的不要知道，一个类应该保持对其它对象最少的了解，降低耦合度。
目的：只和朋友交流，不和陌生人说话，减少代码臃肿。

里氏替换原则

继承必须确保超类所拥有的性质在子类中仍然成立。
目的：防止继承泛滥。

合成复用原则

尽量使用组合或者聚合关系实现代码复用，少使用继承。
目的：降低代码耦合。

设计模式详见

http://c.biancheng.net/view/1361.html

策略