java实现组合-java实现组合算法 收藏 0

组合和继承怎么集成一个性能较好的项目

组合和继承都是计算机面向对象编程的基础概念。组合是一个类对象的属性组合。继承是对项目中类对象重复代码块的重复利用。重复使用的代码块需要在项目中抽取出来，供其它子模块引用。继承可以使的项目中的代码空间和内存空间都可以进行有效缩减。组合在现在的项目开发中使用很多。通过使用代理和依赖注入的方式使得项目的源代码易于管理，达到高效解耦的目的。

分层解耦，通过依赖注入的方式进行数据调用通信。面向服务的应用架构模式，software as a service。单体的项目部署成功之后形成一个应用程序服务，开发服务访问权限之后可以供其它应用调用。更细粒度化的操作是对项目进行组合拆分，形成模块化module。一个一个项目的模块可以供其它模块引用，远程模块也可以进行访问。项目进行模块化拆分之后，灵活性增强，但是会增加复杂度。继承是对父级模块的应用方式，可以简化项目的复杂度。多个子模块引用父级模块的数据，父级模块的资源修改或者是更新会对子模块有影响。

面向服务的应用程序架构从RPC的调用方式到现在restful应用程序的调用，正在不断的优化服务数据的响应性能。更好的Java程序框架实现方式是微服务springcloud.。微服务是对项目的服务拆分，增加了集群部署的机制。随着互联网社会的到来，用户的访问请求量的加大。分布式的数据处理和存储有很多的应用实现。

组合和继承在应用程序的开发过程中使用很多。现在的项目组的开发人员分工明确之后，会有不同的应用程序开发分支。每个开发分支都是一个基础的数据服务，为了不相互影响，使用这种项目源代码的组合方式可以有利于系统的集成和配合开发。

同步和异步调用的方式以及现在项目复杂度的提高，需要使用这种应用的架构模式。Redis的分布式应用实现方式也是有使用到组合和继承。空间复用无论是在代码层面还是内存空间方面都有体现。

27 设计模式——组合模式（详解版）

在现实生活中，存在很多“部分-整体”的关系，例如，大学中的部门与学院、总公司中的部门与分公司、学习用品中的书与书包、生活用品中的衣服与衣柜、以及厨房中的锅碗瓢盆等。在软件开发中也是这样，例如，文件系统中的文件与文件夹、窗体程序中的简单控件与容器控件等。对这些简单对象与复合对象的处理，如果用组合模式来实现会很方便。

组合（Composite Pattern）模式的定义：有时又叫作整体-部分（Part-Whole）模式，它是一种将对象组合成树状的层次结构的模式，用来表示“整体-部分”的关系，使用户对单个对象和组合对象具有一致的访问性，属于结构型设计模式。

组合模式一般用来描述整体与部分的关系，它将对象组织到树形结构中，顶层的节点被称为根节点，根节点下面可以包含树枝节点和叶子节点，树枝节点下面又可以包含树枝节点和叶子节点，树形结构图如下。

由上图可以看出，其实根节点和树枝节点本质上属于同一种数据类型，可以作为容器使用；而叶子节点与树枝节点在语义上不属于用一种类型。但是在组合模式中，会把树枝节点和叶子节点看作属于同一种数据类型（用统一接口定义），让它们具备一致行为。

这样，在组合模式中，整个树形结构中的对象都属于同一种类型，带来的好处就是用户不需要辨别是树枝节点还是叶子节点，可以直接进行操作，给用户的使用带来极大的便利。

组合模式的主要优点有：

1. 组合模式使得客户端代码可以一致地处理单个对象和组合对象，无须关心自己处理的是单个对象，还是组合对象，这简化了客户端代码；
2. 更容易在组合体内加入新的对象，客户端不会因为加入了新的对象而更改源代码，满足“开闭原则”；

其主要缺点是：

1. 设计较复杂，客户端需要花更多时间理清类之间的层次关系；
2. 不容易限制容器中的构件；
3. 不容易用继承的方法来增加构件的新功能；

组合模式的结构不是很复杂，下面对它的结构和实现进行分析。

组合模式包含以下主要角色。

1. 抽象构件（Component）角色：它的主要作用是为树叶构件和树枝构件声明公共接口，并实现它们的默认行为。在透明式的组合模式中抽象构件还声明访问和管理子类的接口；在安全式的组合模式中不声明访问和管理子类的接口，管理工作由树枝构件完成。（总的抽象类或接口，定义一些通用的方法，比如新增、删除）
2. 树叶构件（Leaf）角色：是组合中的叶节点对象，它没有子节点，用于继承或实现抽象构件。
3. 树枝构件（Composite）角色 / 中间构件：是组合中的分支节点对象，它有子节点，用于继承和实现抽象构件。它的主要作用是存储和管理子部件，通常包含 Add()、Remove()、GetChild() 等方法。

组合模式分为透明式的组合模式和安全式的组合模式。

在该方式中，由于抽象构件声明了所有子类中的全部方法，所以客户端无须区别树叶对象和树枝对象，对客户端来说是透明的。但其缺点是：树叶构件本来没有 Add()、Remove() 及 GetChild() 方法，却要实现它们（空实现或抛异常），这样会带来一些安全性问题。其结构图如图 1 所示。

图1 透明式的组合模式的结构图

在该方式中，将管理子构件的方法移到树枝构件中，抽象构件和树叶构件没有对子对象的管理方法，这样就避免了上一种方式的安全性问题，但由于叶子和分支有不同的接口，客户端在调用时要知道树叶对象和树枝对象的存在，所以失去了透明性。其结构图如图 2 所示。

图2 安全式的组合模式的结构图

假如要访问集合 c0={leaf1,{leaf2,leaf3}} 中的元素，其对应的树状图如图 3 所示。

图3 集合c0的树状图

下面为透明式的组合模式的实现代码。

程序运行结果如下：

安全式的组合模式与透明式组合模式的实现代码类似，只要对其做简单修改就可以了，代码如下。

首先修改 Component 代码，只保留层次的公共行为。

然后修改客户端代码，将树枝构件类型更改为 Composite 类型，以便获取管理子类操作的方法。

【例1】用组合模式实现当用户在商店购物后，显示其所选商品信息，并计算所选商品总价的功能。

说明：假如李先生到韶关“天街e角”生活用品店购物，用 1 个红色小袋子装了 2 包婺源特产（单价 7.9 元）、1 张婺源地图（单价 9.9 元）；用 1 个白色小袋子装了 2 包韶关香藉（单价 68 元）和 3 包韶关红茶（单价 180 元）；用 1 个中袋子装了前面的红色小袋子和 1 个景德镇瓷器（单价 380 元）；用 1 个大袋子装了前面的中袋子、白色小袋子和 1 双李宁牌运动鞋（单价 198 元）。

最后“大袋子”中的内容有：{1 双李宁牌运动鞋（单价 198 元）、白色小袋子{2 包韶关香菇（单价 68 元）、3 包韶关红茶（单价 180 元）}、中袋子{1 个景德镇瓷器（单价 380 元）、红色小袋子{2 包婺源特产（单价 7.9 元）、1 张婺源地图（单价 9.9 元）}}}，现在要求编程显示李先生放在大袋子中的所有商品信息并计算要支付的总价。

本实例可按安全组合模式设计，其结构图如图 4 所示。

图4 韶关“天街e角”店购物的结构图

程序代码如下：

程序运行结果如下：

前面分析了组合模式的结构与特点，下面分析它适用的以下应用场景。

1. 在需要表示一个对象整体与部分的层次结构的场合。
2. 要求对用户隐藏组合对象与单个对象的不同，用户可以用统一的接口使用组合结构中的所有对象的场合。

如果对前面介绍的组合模式中的树叶节点和树枝节点进行抽象，也就是说树叶节点和树枝节点还有子节点，这时组合模式就扩展成复杂的组合模式了，如 Java AWT/Swing 中的简单组件 JTextComponent 有子类 JTextField、JTextArea，容器组件 Container 也有子类 Window、Panel。复杂的组合模式的结构图如图 5 所示。

图5 复杂的组合模式的结构图

一文详解 Java 的八大基本类型

自从Java发布以来，基本数据类型就是Java语言中重要的一部分，本文就来详细介绍下每种基本类型的具体使用方法和限制。

作者 | Jeremy Grifski

译者 | 弯月，责编 | 郭芮

出品 | CSDN（CSDNnews）

以下为译文：

几年前，我开始编写了一系列有关Java入门的文章，我觉得有必要将其中一些非常细节的内容单独拿出来写成文章。这样，那些入门内容就更容易理解了。首先，我来介绍一下有关Java 8中的基本类型。

如题所述，Java语言本身有8种基本类型。在下面几节中，就让我们一起来看看这8种基本类型。我将针对每种基本类型，介绍具体的使用方法和限制。

int基本类型

首先，Java的整数是32位有符号（即包括正值和负值）整数，由int关键字表示：

当然，像所有基本类型一样，整型有自己的限制。由于它只有32位，所以其取值范围为-2147483648到2147483647。这数字很大嘛！当然，我们可以在DrJava的交互面板中用下述技巧来确认：

自然地，对于简单的计算而言，int是最常用的整数类型。如果你需要更大的数字范围，请参照下面的long。

double基本类型

与int不同，Java的双精度类型是64位浮点数，由double关键字表示：

需要提醒的是，浮点数实际上就是实数。换句话说，双精度浮点数中包含小数点。

由于双精度类型是64位，它能表示的数字要比整型多很多。同样，我们可以利用交互面板来确认双精度类型的范围：

需要注意的是，负的指数表示的是非常小的数字，而不是非常大的负数。所以这里的取值范围跟整数不是完全一样。

一般而言，double是在Java中使用浮点数的默认选择。另一个选择是float。

char基本类型

我们已经看到，Java的字符类型表示16位字符，由char关键字表示：

Java中所有的字符都用单引号表示。同时，双引号用来表示字符串。我们稍后会讨论字符串。

与往常一样，我们可以通过下面的代码找出字符的范围：

为了让这个范围有意义，我们可以将结果转换成整数（稍后会更多地介绍）：

可见，char类型是Java中唯一的无符号类型。换句话说，字符的取值范围为0到65535，每个值映射到特定的字符。如果需要创建该范围之外的字符，可以将一对字符组合起来。参见“在Java中反转字符串”（https://therenegadecoder/code/reverse-a-string-in-java/）这篇文章中的例子。

byte基本类型

当我们讨论二进制时，我们讨论的实际上是比特的概念。而8个比特组成一个字节，字节是Java支持的基本类型之一。本质上，byte类型只不过是取值范围为-128到127的8位整数。可以猜到，字节由byte关键字表示：

同样，可以利用下面的代码片段来确认byte类型的取值范围：

根据我的经验，byte类型在读取和处理原始数据时非常有用。但是一般而言，我们不会使用它，因为取值范围太小了。

short基本类型

short是另一种整数类型，但它占用的空间要比int类型更小。实际上，它的占用空间正好是int类型的一半，为16位，由short关键字表示：

short类型的取值范围也只有整数的一半，我们可以用下述代码确认：

在实际应用中，short只有65546个可能的值。在内存空间和磁盘空间受限的情况下，我们会使用byte和short。但在其他情况下，在定义整数时默认使用int更为安全。

long基本类型

与short相反的是long基本类型，即长整数。该类型用来表示比int类型还要大的非常大的数。long类型是64位有符号整数，其取值范围超过了10的18次方。

通常，长整数用long关键字表示：

下面的代码可以查看64位值究竟有多大：

也许，long可以用来计算光在一定时间内走过的距离。光在一秒内大约传播万千米。如果编写一个程序来跟踪光走过的距离，那么7秒后int类型就超出范围类，而long类型能够计算大约975年。不相信吗？可以看看这个gist（https://gist.github/jrg94/820d3f0f482dd19f0170964346381df0）中的计算。

float基本类型

虽然我们通常使用64位浮点数类型double，但Java还支持另一种浮点数类型，叫做float。但与int类似，Java默认情况下使用double表示浮点数。不管怎样，我们可以用float来表示32位浮点数类型：

float类型的范围如下：

可见，32位浮点数的范围和精度都要小得多。如果不需要double的精度，同时节省一半的空间，那么可以选择float类型。

boolean基本类型

最后我们来讨论一下boolean类型。定义布尔类型可以使用boolean关键字：

布尔类型有些特殊，不像其他基本类型那样，它们表示的不是数字值。实际上，之前使用的MAX_VALUE和MIN_VALUE技巧在这里不能使用。相反，它表示的是true或false，即真和假。

在此，我不打算详细介绍布尔类型，因为在Java中做任何事情都会涉及到布尔类型。尽管如此，我们通常不会明确地声明布尔类型。相反，许多代码逻辑中的比较操作的结果都是布尔类型。

原文：https://dev.to/renegadecoder94/the-8-primitive-types-in-java-10cl

本文为 CSDN 翻译，

本文作者及来源:Renderbus瑞云渲染农场https://www.renderbus.com