摘要: 动态数组、栈、队列底层依托静态数组;靠resize解决固定容量问题 链表:真正的动态数据结构 优点:真正的动态,不需要处理固定容量的问题。 缺点:丧失了随机访问的能力 数组最好用于索引有语意的情况 score[2] 最大的优点:支持快速查询 链表不适合用于索引有语意的情况 最大的优点:动态 使用链表 阅读全文
posted @ 2019-03-19 21:39 石shi 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 定义:提供了减少对象数量从而改善应用所需的对象结构的方式 运用共享技术有效支持大量细微度的对象 类型:结构型 应用场景:系统底层的开发啊,以便解决系统的性能问题 系统有大量的相似对象,需要缓存池的场景 优点: 减少对象的创建,降低内存中对象的数量,降低系统的内存,提高效率 减少内存之外的其他资源占用 阅读全文
posted @ 2019-03-19 13:04 石shi 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 定义:将一个类的接口转换成用户期望的另一个接口 使原本接口不兼容的类可以一起工作 结构型 应用场景: 已经存在的类,他的方法和需求不匹配时(方法结果相同或相似) 功能类似而接口不相同的情况下的解决方案 优点: 能提高类的透明性和复用,现有的类复用但不需要改变 目标类和适配器 类解耦,提高程序扩展性 阅读全文
posted @ 2019-03-19 11:28 石shi 阅读(180) 评论(0) 推荐(0) 编辑