享元模式
Flyweight Pattern
黑马程序员: https://www.bilibili.com/video/BV1Np4y1z7BU?p=82
1、概述
1.1 定义
运用共享技术来有效地支持大量细粒度对象的复用。它通过共享已经存在的对象来大幅度减少需要创建的对象数量,避免大量相似对象的开销,从而提高系统资源的利用率。
2、结构
享元模式中存在以下两种状态:
1、内部状态
。即不会随着环境的改变而改变的可共享部分。
2、外部状态
。指随环境改变而改变的不可以共享的部分。享元模式的实现要领就是区分应用中的这两种状态,并将外部状态外部化。
2.1 主要角色
1. 抽象享元角色(Flyweight)
通常是一个接口
或者实现类
,在抽象享元类中声明了具体享元类公共的方法,这些方法可以向外界提供享元对象的内部数据(内部状态),同时也可以通过这些方法来设置外部数据(外部状态)。
2. 具体享元角色(Concrete Flyweight)
它实现了抽象享元类,称为享元对象
;在具体享元类中为内部状态提供了存储空间。通常我们可以结合单例模式来设计具体享元类,为每一个具体享元类提供唯一的享元对象。
3. 非享元(Unsharable Flyweight)
并不是所有的抽象享元类的子类都需要被共享,不要被共享的子类可设计为非共享具体享元类;当需要一个非享元具体享元类的对象时可以直接通过实例化创建。
3、案例:俄罗斯方块
下面的图片时众所周知的俄罗斯方块中的一个个方块,如果在俄罗斯方块这个游戏中,每个不同的方块都是一个实例对象,这些对象就要占用很多的内存空间,下面利用享元模式进行实现。
UML类图
优点
- 极大减少内存中相似或相同对象数量,节约系统资源,提供系统性能
- 享元模式中的外部状态相互独立,且不影响内部状态
缺点
- 为了使对象可以共享,需要将享元对象的部分状态外部化,分离内部状态和外部状态,使程序逻辑复杂。
4、使用场景
- 一个系统有大量相同或者相似的对象,造成内存的大量耗费;
- 对象的大部分状态都可以外部化,可以将这些外部状态传入对象中;
- 在使用享元模式时需要维护一个存储享元对象的享元池,而这需要耗费一定的系统资源,因此,应当在需要多次重复使用享元对象时才值得使用享元模式。
5、JDK源码解析
Integer类使用了享元模式,我们看下面的例子:
public class Demo {
public static void main(String[] args) {
Integer i1 = 127;
Integer i2 = 127;
System.out.println("i1和i2是否为同一个对象?" + (i1 == i2));
Integer i3 = 128;
Integer i4 = 128;
System.out.println("i3和i4是否为同一个对象?" + (i3 == i4));
}
}
运行结果:
可见,第一个输出语句为true,第二个输出false,通过反编译,代码如下:
上面代码可以看到。直接给integer
类型变量赋值基本数据类型数据的操作底层使用的是valueof()
,所以只需要看该方法即可。
public final class Integer extends Number implements Comparable<Integer>{
//传递的数据大于等于low,或小于等于high
public static Integer valueOf(int i) {
if (i >= IntegerCache.low && i <= IntegerCache.high)
return IntegerCache.cache[i + (-IntegerCache.low)];
//不满足返回一个新的integer对象
return new Integer(i);
}
//默认low=-128 high初始值为127
private static class IntegerCache {
static final int low = -128;
static final int high;
static final Integer cache[];
static {
// high value may be configured by property
int h = 127;
String integerCacheHighPropValue =
sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
if (integerCacheHighPropValue != null) {
try {
int i = parseInt(integerCacheHighPropValue);
i = Math.max(i, 127);
// Maximum array size is Integer.MAX_VALUE
h = Math.min(i, Integer.MAX_VALUE - (-low) -1);
} catch( NumberFormatException nfe) {
// If the property cannot be parsed into an int, ignore it.
}
}
high = h;
cache = new Integer[(high - low) + 1];
int j = low;
for(int k = 0; k < cache.length; k++)
cache[k] = new Integer(j++);
// range [-128, 127] must be interned (JLS7 5.1.7)
assert IntegerCache.high >= 127;
}
private IntegerCache() {}
}
}
可以看到Integer
默认先创建并缓存 -128-127
之间的数的Integer
对象,当调用valueof
时,如果参数在-128 -127
之间则计算下标并返回缓存中的对象,否者创建一个新的Interger
对象。