- 浏览: 115967 次
- 性别:
- 来自: 大连
文章分类
最新评论
-
ccfangle:
bestchenwu 写道什么时候用“==”还是“equals ...
操作符“==”与对象的equals()方法 -
bestchenwu:
什么时候用“==”还是“equals()”,跟你是把这个对象作 ...
操作符“==”与对象的equals()方法
The odd thing about flyweight, in the company of the other design patterns, is that it’s a performance hack. It’s generally ideal to simply make an object for every item in your system, but some problems generate a prohibitive number of objects, which may result in excessive slowness or running out of memory.
Flyweight solves this problem by reducing the number of objects. To do this, you externalize some of the data in an object, so that you can pretend that you have more objects than you really do. However, this adds complexity to the interface for using such objects, because you must pass in additional information to method calls in order to tell the method how to find the externalized information.
As a very simple example, consider a DataPoint object that holds an int , a float , and an id that carries the object number. Suppose you need to create a million of these objects, and then manipulate them, like so:
//: flyweight:ManyObjects.java
class DataPoint {
private static int count = 0;
private int id = count++;
private int i;
private float f;
public int getI() { return i; }
public void setI(int i) { this.i = i; }
public float getF() { return f; }
public void setF(float f) { this.f = f; }
public String toString() {
return "id: " + id + ", i = " + i + ", f = " + f;
}
}
public class ManyObjects {
static final int size = 1000000;
public static void main(String[] args) {
DataPoint[] array = new DataPoint[size];
for(int i = 0; i < array.length; i++)
array[i] = new DataPoint();
for(int i = 0; i < array.length; i++) {
DataPoint dp = array[i];
dp.setI(dp.getI() + 1);
dp.setF(47.0f);
}
System.out.println(array[size -1]);
}
} ///:~
Depending on your computer, this program may take several seconds to run. More complex objects and more involved operations may cause the overhead to become untenable. To solve the problem the DataPoint can be reduced from a million objects to one object by externalizing the data held in the DataPoint :
//: flyweight:FlyWeightObjects.java
class ExternalizedData {
static final int size = 5000000;
static int[] id = new int[size];
static int[] i = new int[size];
static float[] f = new float[size];
static {
for(int i = 0; i < size; i++)
id[i] = i;
}
}
class FlyPoint {
private FlyPoint() {}
public static int getI(int obnum) {
return ExternalizedData.i[obnum];
}
public static void setI(int obnum, int i) {
ExternalizedData.i[obnum] = i;
}
public static float getF(int obnum) {
return ExternalizedData.f[obnum];
}
public static void setF(int obnum, float f) {
ExternalizedData.f[obnum] = f;
}
public static String str(int obnum) {
return "id: " +
ExternalizedData.id[obnum] +
", i = " +
ExternalizedData.i[obnum] +
", f = " +
ExternalizedData.f[obnum];
}
}
public class FlyWeightObjects {
public static void main(String[] args) {
for(int i = 0; i < ExternalizedData.size; i++) {
FlyPoint.setI(i, FlyPoint.getI(i) + 1);
FlyPoint.setF(i, 47.0f);
}
System.out.println(
FlyPoint.str(ExternalizedData.size -1));
}
} ///:~
Since all the data is now in ExternalizedData , each call to a FlyPoint method must include the index into ExternalizedData . For consistency, and to remind the reader of the similarity with the implicit this pointer in method calls, the “this index” is passed in as the first argument.
Naturally, it’s worth repeating admonishments against premature optimization. “First make it work, then make it fast – if you have to.” Also, a profiler is the tool to use for discovering performance bottlenecks, not guesswork.
//这个例子比较直接化。比较好理解,但是,具体的应用还是需要实践的。实际上,在应用中就是对一个“对象池”,可以对这些对象进行重复利用。以下这个例子更加直观。
Flyweight模式在XML等数据源中应用
我们上面已经提到,当大量从数据源中读取字符串,其中肯定有重复的,那么我们使用Flyweight模式可以提高效率,以唱片CD为例,在一个XML文件中,存放了多个CD的资料.
每个CD有三个字段:
1.出片日期(year)
2.歌唱者姓名等信息(artist)
3.唱片曲目 (title)
其中,歌唱者姓名有可能重复,也就是说,可能有同一个演唱者的多个不同时期 不同曲目的CD.我们将"歌唱者姓名"作为可共享的ConcreteFlyweight.其他两个字段作为UnsharedConcreteFlyweight.
首先看看数据源XML文件的内容:
<cd> <cd> <cd> ....... </collection> |
虽然上面举例CD只有3张,CD可看成是大量重复的小类,因为其中成分只有三个字段,而且有重复的(歌唱者姓名).
CD就是类似上面接口 Flyweight:
private String title; |
将"歌唱者姓名"作为可共享的ConcreteFlyweight:
public class Artist { //内部状态 // note that Artist is immutable. Artist(String n){ |
再看看Flyweight factory,专门用来制造上面的可共享的ConcreteFlyweight:Artist
public class ArtistFactory { Hashtable pool = new Hashtable(); Artist result; |
当你有几千张甚至更多CD时,Flyweight模式将节省更多空间,共享的flyweight越多,空间节省也就越大.
该例子内容来自:设计模式之Flyweight(享元) FlyWeight模式
发表评论
-
25-设计模式学习总结
2012-02-06 15:42 1010在学习Thinking in patterns之前 ... -
24-Prototype
2012-02-06 14:56 888Prototype(原型模式):用原型实例指定创建 ... -
23-Interpreter
2012-02-05 14:51 926If the application user n ... -
22-Visitor
2012-02-05 11:12 871The assumption is that yo ... -
21-Memento
2012-02-03 17:57 945Use serialization to crea ... -
20-Chain of responsibility
2012-02-03 16:25 973Chain of Responsibility ... -
19-Command: choosing the operation at run-time
2012-02-01 17:45 962A Command is a function o ... -
18-Facade
2012-01-15 15:22 923Facade模式 : 为子系统中的一组接口提供一个一致的 ... -
17-Mediator
2012-01-14 19:40 853Mediator模式:用一个中介对象来封装一系列 ... -
16-Observer
2012-01-12 21:35 777好久之前看过Observer,但是,当时不是很清楚 ... -
15-Composite
2012-01-12 10:11 856Composite模式,有时又叫做部分-整体模式(Pa ... -
14-Bridge
2012-01-11 17:06 842思考了好一阵,总 ... -
13-Adapter
2012-01-10 21:38 792接下来的两个模式目的就是:Connecting differe ... -
12-Decorator:too many classes
2012-01-06 20:17 977呵,从翻译这 ... -
10-Builder
2012-01-06 09:14 829The goal of builder is to separ ... -
9-Factory method(Simple Factory method&Abstract factories)
2012-01-03 19:16 864//工厂方法的理解比较容易,重要还是如何在实践中应用。以下范例 ... -
8-Template method
2012-01-01 20:50 737An application framework allow ... -
7-Policy: generalized strategy
2012-01-01 15:58 1140Although GoF says that Policy i ... -
6-Strategy: choosing the algorithm at run-time
2011-12-29 10:40 1027Strategy : choosing the alg ... -
5-Iterators: decoupling algorithms from containers
2011-12-27 15:39 881In the process, he realized th ...
相关推荐
使用Flyweight模式的AngularJS 一个示例,展示了如何使用AngularJS 1.4实现Flyweight模式 本地运行 确保已安装 $ git clone https://github.com/iranreyes/angular-flyweight.git # or clone your own fork $ cd ...
- **Flyweight(享元模式)** - 定义:运用共享技术有效地支持大量细粒度的对象。 - 意图:减少对象数量以节省内存。 - 使用场景:大量相似对象时。 - 重构成本:中。 - **Proxy(代理模式)** - 定义:为其他...
7. **享元(Flyweight)**: - 描述:运用共享技术来有效地支持大量细粒度的对象。 - 目的:减少内存消耗,提高系统性能。 #### 行为型模式 1. **模板方法(Template Method)**: - 描述:定义一个操作中的...
12. **Flyweight(享元模式)**: - 目标:运用共享技术有效地支持大量细粒度的对象。 - 实现:通过共享相同部分的状态(内在状态),来减少对象的数量,节省内存空间。 #### C. 行为型模式 13. **Command(命令...
11. 飞行重量(Flyweight): - 目的:减少内存中对象的数量,共享对象的内部状态,以节省内存。 - 应用场景:处理大量细粒度对象,且大多数对象可以共享时。 12. 代理(Proxy): - 目的:为其他对象提供一种...
#### 11. **桥梁模式**(Bridge Pattern) - 描述:将抽象部分与它的实现部分分离,使它们都可以独立地变化。 #### 12. **命令模式**(Command Pattern) - 描述:将请求封装为一个对象,从而让你可用不同的请求...
11. **桥梁模式(Bridge Pattern)** - 介绍:将抽象部分与实现部分分离,使它们都可以独立地变化。 12. **命令模式(Command Pattern)** - 介绍:将请求封装为对象,这样可以使用不同的请求、队列或者日志请求...
- **享元模式 (Flyweight)** - 定义:运用共享技术有效地支持大量细粒度的对象。 - 应用场景:减少大量相似对象的内存消耗,如字体字符渲染。 #### C. 行为型模式 - **命令模式 (Command)** - 定义:将一个请求...
【标题】:“赞助人-Flyweight:设计模式” 在软件工程中,“Flyweight”(享元)设计模式是一种结构型模式,它旨在有效支持大量细粒度对象的复用,从而减少内存消耗并提高性能。这个模式的名字来源于“轻量级”的...
2. **Concrete Flyweight(具体享元)类**:实现了Flyweight接口,提供了具体的业务实现。每个具体享元实例都是可共享的,它们共同维护内部状态。 3. **Flyweight Factory(享元工厂)**:负责创建和管理享元对象,...
MNMLSTC Flyweight是一个小型且易于使用的C ++ 11库,它实现了。 它是仅标头的库。 有关安装和使用MNMLSTC Flyweight的信息(及其限制),请参见其文档。 MNMLSTC Flyweight是根据Apache 2.0许可发布的。 基本范例...
享元模式的核心是Flyweight类,它是需要被共享的对象,通常包含两个部分:内在状态(Intrinsic State)和外在状态(Extrinsic State)。内在状态是指对象内部不变的部分,可以在多个对象之间共享;外在状态是随环境...
|- singleton 单例模式案例 |- structural(结构型模式) |- facade 外观模式案例 |- decorator 装饰器模式案例 |- adapter 适配器模式案例 |- flyweight 享元模式案例 |- composite 组合模式案例
- 享元模式(Flyweight):通过共享技术,有效地支持大量细粒度的对象。 - 装饰器模式(Decorator):动态地给一个对象添加一些额外的职责,增加功能而不影响其他对象。 - 代理模式(Proxy):为其他对象提供一个...
11. **Interpreter模式**:给出一个语言的文法,并且建立一个解释器来解释该语言中的句子,这里的“语言”是指使用规定格式和语义规则组成的字符串。 - 实例:在实现简单的数学表达式求值时,可以通过解释器模式来...
2. 结构型模式:包括适配器(Adapter)、桥接(Bridge)、组合(Composite)、装饰(Decorator)、外观(Facade)、享元(Flyweight)和代理(Proxy)。它们主要处理对象的组合和结构关系,增强类与对象的灵活性。 ...
装饰模式(Decorator Pattern) Java Kotlin外观模式(Facade Pattern) Java享元模式(Flyweight Pattern) Java代理模式(Proxy Pattern) Java Kotlin行为型(Behavioral)解释器模式(Interpreter Pattern) ...
2. 结构型模式:适配器模式(Adapter)、装饰器模式(Decorator)、桥接模式(Bridge)、组合模式(Composite)、外观模式(Facade)、享元模式(Flyweight)、代理模式(Proxy)。这些模式主要关注类和对象的组合,...