设计模式和数据结构以及Java基础的分享(定时更新)

设计模式

七大设计原则

1. 单一职责原则：一个类只应该负责一件事情。
2. 接口隔离原则：如果实现接口只需要重载里面的部分方法，那就应该把这个接口拆分。
3. 依赖倒置原则：应该面向接口编程，依赖抽象而不是具体。
4. 里氏替代原则：继承父类的时候不要改变父类的方法(大体方向)，使用接口的地方，放入子类一定是可以的。
5. 迪米特法则：最少知道原则，只和成员变量，方法参数，自己的实例对象通信，少使用局部变量。
6. 开闭原则：对拓展开放（提供端），对修改关闭（调用端）。
7. 合成复用原则：尽量少使用继承来实现复用，而使用聚合和组合（组合依赖性更强）来实现。

23种设计模式

1. 工厂模式
2. 建造者模式
3. 适配器模式
4. 桥接模式
5. 装饰者模式
6. 组合模式
7. 命令模式
8. 装饰者模式
9. 外观模式
10. 享元模式
11. 解释器模式
12. 迭代器模式
13. 中介者模式
14. 备忘录模式
15. 观察者模式
16. 动态代理模式
17. 状态模式
18. 策略模式
19. 模板模式
20. 访问者模式
21. 责任链模式

数据结构

数组实现环形队列

单链表

双链表

约瑟夫问题

数组实现栈

迷宫问题

八皇后问题

二叉树的遍历查询和删除

顺序化二叉树

Java基础