摘要: 定义 将一个类的接口转换成客户希望的另一个接口,使得原本由于接口不兼容而不能一起工作的那些类一起工作。适配器模式分为类结构模型模式和对象结构型模式两种,前者模式中类直接的耦合度比后者高,且要求程序员了解现有组件库中的相关组件的内部结构,所以应用相对较少。 优点 客户端通过适配器可以透明的调用目标接口 阅读全文
posted @ 2019-10-31 11:16 javadongx 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 定义 由于某些原因要给某对象提供一个代理以控制对该对象的访问。这时,访问对象不适合或者不能直接引用目标对象,代理对象作为访问对象与目标对象之间的中介。 优点 代理模式在客户端和目标对象之间起到一个中介作用和保护目标的作用。 代理对象可以扩展目标对象的功能 代理模式能将目标对象和客户端分离,降低系统耦 阅读全文
posted @ 2019-10-31 10:40 javadongx 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 快速排序 选取一个初始值(一般是第一个),将排序分为小于初始值和大于初始值的两部分,然后重复此操作,直到排序完成。 空间复杂度最坏为O(n),平均为O(log2n) 时间复杂度最坏为O(n2),最好为O(nlog2n),平均(nlog2n) 冒泡排序 设待排序的序列长度为n,从前往后两两比较相邻元素 阅读全文
posted @ 2019-10-31 10:10 javadongx 阅读(134) 评论(0) 推荐(0) 编辑

javadong@qq.com