文档章节

组合模式

崔钢
 崔钢
发布于 2015/06/15 11:25
字数 747
阅读 129
收藏 7
点赞 1
评论 0

JAVA等面向对象编程语言一般都会提供大量的数据结构让我们使用。但是它所提供的数据结构一般都是线性的,当然,除了map以外。基本上就是List系列和Set系列,这些都是很常用的。对于处理一般的问题,这些数据结构其实是满足需要的,此外这些数据结构往往还提供对象级的支持,也就是说,它能够处理对象。当然,我们一般不将其称呼为数据结构,而叫做集合类。这种线性结构有一个很大的问题,就是无法描述集合中每个对象之间的关系。或者,不能很直观的直接描述每个对象之间的关系。

此外,其实还有一个问题,那就是人类并不擅长处理非常琐碎的细节问题,同时从这些细节中发现规律往往也会比较困难。相反,人类往往比较擅长使用工具,因此,人类就比较擅长处理抽象的问题。所以使用List这样的线性结构来处理对象之间的关系对于人类来说,其实是比较困难的。就算能够实现,也不容易维护和理解,这对于程序的维护性来说,并不是一个好事。而能够比较好的处理这种问题的数据结构,其实早已出现,那就是组合模式。不过据我所知,这种结构运算性能是比较差的,如果你追求性能的话,显然不能使用这种结构,那么我只能为你感到遗憾了。

我不详述这个模式怎么实现了,可以参考google或者度娘的结果。我想说的是,这种结构导致处理其中的问题都必须使用递归。而且往往在构建是就需要递归,因此其性能之差,令人发指。因此你如果对性能有严格的要求,我想说,换别的编程语言处理吧。JAVA实在是不太擅长这种结构的处理。你也许可以考虑Clojure。。。

递归会导致栈的问题,因为递归会大量的使用栈内存,如果你递归很深,有可能会导致栈溢出。所以JAVA语言在这样数据处理的任务上可能并不擅长,当然我们也能够采用一些别的手段处理这个问题,比如说并发啥的,不过都比较的复杂。

但是,问题总是能够解决的,这一点我坚信不疑。 


© 著作权归作者所有

共有 人打赏支持
崔钢
粉丝 171
博文 99
码字总数 59953
作品 0
西安
高级程序员
设计模式之禅之设计模式-组合模式

一:组合模式的定义 --->组合模式(Composite Pattern)也叫合成模式,有时又叫做部分-整体模式(Part-Whole),主要是用来描述部分与整体的关系 --->将对象组合成树形结构以表示“部分-整体”的层...

无信不立
2016/01/22
0
0
一天一种设计模式之八-----组合模式

一.组合模式简介 组合模式属于结构型模式 将组合模式合成树形结构以表示“部分-整体” 的层次结构。“Composite”使得用户对单个对象和组合对象的使用具有一致性。 适用性: 你想表示对象的部...

tongqu
2016/03/15
80
0
设计模式----组合模式

组合模式: 允许你将对象组合成树形结构来表现“整体/部分”层次结构。组合能让客户以一致的方式处理个别对象以及对象组合。 使用组合结构,我们能把相同的操作应用到组合和个别对象上。换句...

Superheros
2017/11/11
7
0
【白话设计模式十七】组合模式(Composite)

白话设计模式 工厂模式 单例模式 【白话设计模式一】简单工厂模式(Simple Factory) 【白话设计模式二】外观模式(Facade) 【白话设计模式三】适配器模式(Adapter) 【白话设计模式四】单例模式...

陶邦仁
2016/04/06
218
0
漫谈设计模式之组合模式

一、什么是设计模式、为什么要使用它 对设计模式的解释有很多,在这里我按个人的理解阐述一下。设计模式就是一些常见问题的优秀实践,一套按面向接口严格实现的优秀方法,是经过实践认证的、...

mrc_elite
2017/05/31
0
0
设计模式——组合模式

定义: 组合模式允许你将对象组合成树形结构来表现“整体/部分”层次结构,组合能让用户以一致的方式处理个别对象以及对象组合。 组合模式让我们能用树形方式创建对象的结构,树里面包含了组...

chape
2014/02/19
32
0
设计模式之组合模式(Composite)

1.引言 在学习JUnit的时候,看到一段话“JUnit框架是一个典型的Composite模式:TestSuite可以容纳任何派生自Test的对象;当调用TestSuite对象的run()方法是,会遍历自己容纳的对象,逐个调用...

嗯哼9925
2017/12/28
0
0
Java经典设计模式-结构型模式-组合模式(Composite)

组合模式 组合模式,将对象组合成树形结构以表示“部分-整体”的层次结构,组合模式使得用户对单个对象和组合对象的使用具有一致性。掌握组合模式的重点是要理解清楚 “部分/整体” 还有 ”单...

Idea
01/20
0
0
组合模式(Composite)

1.1.1 摘要 在软件系统设计中,我们经常会遇到整体和部分的设计问题,例如为一家架构完善的公司设计系统时,我们在系统设计过程中应该更加注重这种整体和部分的关系(总部和分部的关系),这...

长平狐
2012/06/11
126
0
【09】结构型-组合Composite模式

一、上下文及问题 将对象组合成树型结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 二、常见场景 1、如果你想表示对象的部分-整体层次结构,可...

xixicat
2014/06/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Spring Boot Admin 2.0开箱体验

概述 在我之前的 《Spring Boot应用监控实战》 一文中,讲述了如何利用 Spring Boot Admin 1.5.X 版本来可视化地监控 Spring Boot 应用。说时迟,那时快,现在 Spring Boot Admin 都更新到 ...

CodeSheep
17分钟前
0
0
Python + Selenium + Chrome 使用代理 auth 的用户名密码授权

米扑代理,全球领导的代理品牌,专注代理行业近十年,提供开放、私密、独享代理,并可免费试用 米扑代理官网:https://proxy.mimvp.com 本文示例,是结合米扑代理的私密、独享、开放代理,专...

sunboy2050
今天
0
0
实现异步有哪些方法

有哪些方法可以实现异步呢? 方式一:java 线程池 示例: @Test public final void test_ThreadPool() throws InterruptedException { ScheduledThreadPoolExecutor scheduledThre......

黄威
今天
1
0
linux服务器修改mtu值优化cpu

一、jumbo frames 相关 1、什么是jumbo frames Jumbo frames 是指比标准Ethernet Frames长的frame,即比1518/1522 bit大的frames,Jumbo frame的大小是每个设备厂商规定的,不属于IEEE标准;...

六库科技
今天
0
0
牛客网刷题

1. 二维数组中的查找(难度:易) 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入...

大不了敲一辈子代码
今天
0
0
linux系统的任务计划、服务管理

linux任务计划cron 在linux下,有时候要在我们不在的时候执行一项命令,或启动一个脚本,可以使用任务计划cron功能。 任务计划要用crontab命令完成 选项: -u 指定某个用户,不加-u表示当前用...

黄昏残影
昨天
0
0
设计模式:单例模式

单例模式的定义是确保某个类在任何情况下都只有一个实例,并且需要提供一个全局的访问点供调用者访问该实例的一种模式。 实现以上模式基于以下必须遵守的两点: 1.构造方法私有化 2.提供一个...

人觉非常君
昨天
0
0
《Linux Perf Master》Edition 0.4 发布

在线阅读:https://riboseyim.gitbook.io/perf 在线阅读:https://www.gitbook.com/book/riboseyim/linux-perf-master/details 百度网盘【pdf、mobi、ePub】:https://pan.baidu.com/s/1C20T......

RiboseYim
昨天
1
0
conda 换源

https://mirrors.tuna.tsinghua.edu.cn/help/anaconda/ conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mir......

阿豪boy
昨天
1
0
Confluence 6 安装补丁类文件

Atlassian 支持或者 Atlassian 缺陷修复小组可能针对有一些关键问题会提供补丁来解决这些问题,但是这些问题还没有放到下一个更新版本中。这些问题将会使用 Class 类文件同时在官方 Jira bug...

honeymose
昨天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部