不变模式(Immutable Pattern)分析
Peter Wei
最近老有人问我不变模式,我其实也是一知半解,于是花了一些时间进行学习总结,分析了一下不变模式(immutable pattern),和大家一起分享。说得不对的地方欢迎拍砖,谢绝谩骂。
不变模式(immutable pattern)
一个类的内部状态创建后,在整个生命期间都不会发生变化时,就是不变类。这种使用不变类的做法叫做不变模式。
不变模式有两种形式:一种是弱不变模式,另一种是强不变模式。
弱不变模式:
一个类的实例的状态是不可变化的,但是这个类的引用的实例具有可能会变化的状态。这样的类符合弱不变模式的定义。要实现弱不变模式,一个类必须满足如下条件:
第一,对象没有任何方法会修改对象的状态,当对象的构造函数对对象的状态初始化之后,对象的状态便不再改变。
第二,所有的属性都应当是私有的,以防客户端对象直接修改任何的内部状态。
第三,这个对象所引用的对象如果是可变对象的话,必须设法限制外界对这个对象的访问,以防止对这些对象的修改。如果可能应该尽量在不变对象的内部来初始化。
弱不变模式的缺点是:
一个弱不变对象引用的实例变量可以是可变对象,可能会通过外界修改父对象的状态,这是一个显著的缺点。可以在初始化可变对象时,先进行clone。
代码演示:
/**
*@authorPeterWei
*
*/
publicclassUser {
privateStringname;
publicString getName() {
returnname;
}
publicvoidsetName(String
name) {
this.name= name;
}
}
/**
*弱不变模式
*
*@authorPeterWei
*
*/
publicclassWeakImmutable {
//属性私有,满足条件2
privateintstate;
//属性私有,满足条件2
privateUseruser;
privateIntegerage;
publicWeakImmutable(intstate,
User user, Integer age) {
this.state= state;
this.user= user;
this.age= age;
}
publicintgetState()
{
returnthis.state;
}
publicUser getUser() {
returnthis.user;
}
publicInteger getAge() {
returnthis.age;
}
publicvoidsetState()
{
//对象没有任何方法修改对象的状态,满足条件1
// do nothing.
}
publicstaticvoidmain(String[]
args) {
intstate = 0;
User u =newUser();
Integer age = 100;
u.setName("yes");
WeakImmutable weak =newWeakImmutable(state, u, age);
System.out.println("原始值:"+
weak.getState() +","
+ weak.getUser().getName() +","+ weak.getAge());
//修改引用后
state = 5;
// User由于是可变对象引用,所以有影响
u.setName("no");
age = 200;
System.out.println("修改引用后:"+
weak.getState() +","
+ weak.getUser().getName() +","+ weak.getAge());
}
}
结果:可以看到user的名字会改变。
原始值:0,yes,100
修改引用后:0,no,100
我们再引伸一个不可变类的例子:
在时间截止时,我们需要一一检查队列成员是不是vip,如果是可以去USA.假设是多线程环境,并且users数组是多线程共享,那么另外的线程通过users去修改users[n],这时就会把users[n]绕过时间检查而去USA.
/**
*不变模式之clone
*
*@authorPeterWei
*
*/
publicclassWeakImmutableClone {
publicstaticvoidmain(String[]
args) {
User[] users =newUser[3];
users[0] =newUser();
users[0].setName("peterwei");
users[1] =newUser();
users[1].setName("Tomssssss");
users[2] =newUser();
users[2].setName("peterwei88");
time4Check();
/*
*时间到,我们需要一一检查队列成员是不是vip,如果是可以去USA.假设是多线程环境,并且users数组是多线程共享,
*那么另外的线程通过users去修改users[n],这时就会把users[n]绕过时间检查而去USA.
*/
goUSA(users);
}
publicstaticvoidgoUSA(User[]
users) {
// User[]tmp= new User[users.length];
// System.arraycopy(users, 0,tmp, 0, users.length);
for(User u : users) {
if(checkVip(u)) {
System.out.println("You can go!");
}else{
System.out.println("go away!");
}
}
}
publicstaticbooleancheckVip(User
user) {
if(user.getName().startsWith("peterwei"))
{
returntrue;
}
returnfalse;
}
publicstaticvoidtime4Check()
{
//假设时间期限到,要检查上万人以上的队列。
}
}
解决方法:
在事务处理及数据大批量入库的多线程环境中,应该也会有类似的问题。所以对于这样的传入参数及上例中的不变对象引用可变对象,我们可以将其在相关构造函数及方法中复制为本地变量(数组),及使用它的深度clone,阻止相关数据与外部线程的联系。
publicstaticvoidgoUSA(User[]
users) {
User[] tmp =newUser[users.length];
System.arraycopy(users, 0, tmp, 0, users.length);
for(User u : tmp) {
if(checkVip(u)) {
System.out.println("You can go!");
}else{
System.out.println("go away!");
}
}
}
强不变模式:
一个类的实例的状态不会改变,同时它的子类的实例也具有不可变化的状态。这样的类符合强不变模式。要实现强不变模式,一个类必须首先满足弱不变模式所要求的所有条件,并且还要满足下面条件之一:
第一,所考虑的类所有的方法都应当是final,这样这个类的子类不能够置换掉此类的方法。
第二,这个类本身就是final的,那么这个类就不可能会有子类,从而也就不可能有被子类修改的问题。
不变模式在Java中的应用
如String类
Stringa="123";
Stringa1="123";
Stringa2="123";
Stringa3="1234";
java虚拟机只会创建一个字符串实例,a,a1,a2对象共享一个值。遇到不同的字符串,java虚拟机会再创建一个String对象,如a3。如果程序所处理的字串有频繁的内容变化,就不宜使用String类型,而应当使用StringBuffer类型,如果需要对字串做大量的循环查询,也不宜使用String类型,应当考虑使用byte或char数组.
其它不变类:
The Integer,String, Float, Double, Byte, Long, Short, Boolean, and Character classes are all examples of an immutable class. By definition, you may not alter the value of an immutable object after its construction.In Java, a class such as Integer acts as a
simple wrapper around its primitive counterpart -- in this case, int. The wrappers found in java.lang allow us to treat the primitives as if they were objects. So, for example, you could not put an int into a Vector without wrapping it。
优缺点:
不变模式可增强对象的健壮性。不变模式允许多个对象共享某一对象,降低了对该对象进行并发访问时的同步化开销。唯一缺点是一旦需要修改一个不变对象的状态,就只好创建一个新的同类对象,在需要频繁修改不变对象的环境里,会有大量的不变对象作为中间结果被创建出来,再被Java的垃圾收集器收走,这是一种资源的浪费。
总结:
不变模式的核心就是对象不变,从而引伸出对象复用共享的思想。如无状态的单例模式,享元(Flyweight)模式及原型模式(Prototype)都可以认为是不变模式的应用。其它如线程池,缓存等的实现也一定程度上是使用不变模式。还有EJB的Stateless Session Bean(无状态会话bean),Spring对Service层、Dao层bean的默认单例实现,我认为都是沿用了不变模式中共享的思想。
分享到:
相关推荐
Immutable 的实现原理是 Persistent Data Structure(持久化数据结构),即使用旧数据创建新数据时,要保证旧数据同时可用且不变。同时,Immutable 使用了 StructuralSharing(结构共享),即如果对象树中一个节点...
Immutable.js 是一个著名的实现不可变数据结构的库,但“immutable-core”则更专注于提供核心的不变数据操作功能。 **二、为什么使用Immutable-core?** 1. **性能提升**:通过减少不必要的对象复制,immutable-...
1.Overview of Docker the company and growth 2.Overview of Docker the latest stuff (DCUS announcements) & CaaS;...4.Docker and Immutable infrastructure/Microservices working together.
2. **提高性能**:通过利用共享数据结构(如尾递归优化和 Map 的键值对引用不变性),Immutable.js 可以实现高效的浅层拷贝和对比,减少不必要的对象复制。 3. **时间旅行与状态管理**:在 Redux 或其他状态管理库...
简单介绍Immutable.js的一个ppt,主要用于技术分享,内容为imuutabe常用的数据类型和常用的基础api,还有immutable的原理、优缺点的分析。
Mastering Immutable.js 英文epub 本资源转载自网络,如有侵权,请联系上传者或csdn删除 本资源转载自网络,如有侵权,请联系上传者或csdn删除
3. `merge`:合并两个或更多的对象,返回一个新的合并后的对象,原对象保持不变。 4. `push`、`pop`、`unshift`、`shift`:这些方法用于操作数组,就像它们在原生JavaScript数组上那样,但它们会返回一个新的数组,...
Immutable Collections Library for Kotlin Immutable collection interfaces and implementation prototypes for Kotlin. For further details see the proposal. Prototype implementation is based on ...
为了解决这些问题,`immutable.js` 库应运而生,它为Node.js开发引入了不可变数据集合的概念,同时也融入了函数式编程的思想。`immutable.js` 提供了一组高效、线程安全的数据结构,如列表(List)、映射(Map)、集...
在添加或删除元素时,会返回一个新的列表实例,保持原有列表不变。 3. **PersistentMap**:`PersistentMap`接口及其实现,如`PersistentHashMap`,提供了键值对的不可变存储。像其他不可变集合一样,改变映射将返回...
由于只修改副本,原数据保持不变,可以缓存原数据,节省内存。同时,由于许多操作可以在原数据上快速完成,提高了执行速度。 5.2 使用`seamless-immutable`:对于不需要复杂数据结构的场景,可以考虑使用更轻量级的...
本文将深入探讨“前端开源库-redux-immutable”,这是一个专为Redux设计的库,旨在解决在处理状态时的不变性问题。 Redux 是一个流行的状态管理库,它在JavaScript应用中扮演着中央数据仓库的角色,负责存储所有的...
在编程领域,不可变对象(Immutable Object)是一种重要的设计模式,尤其在多线程和并发环境中,它提供了安全性和性能优化。在这个初学者教程中,我们将深入探讨C#中的不可变对象,包括“内部不变性”和“观察不变性...
go-immutable-radix, 在Golang中,一个不可变的基数树实现 go-immutable-radix 提供实现不可变 radix的iradix 包。 包只提供单个 Tree 实现,针对稀疏节点优化。作为一个基数树,它提供以下内容:O(k) 操作。在许多...
此外,`Immutable`库还优化了性能,因为它利用了对象的引用不变性,可以高效地进行比较和缓存计算结果。 在"azu-immutable-array-prototype-0fa9d2a"这个压缩包中,可能包含了对`ImmutableArray`原型的扩展源代码,...
《Mastering Immutable》是一本深度探讨JavaScript中Immutable.js库的专业书籍。Immutable.js是Facebook开发的一个JavaScript库,它提供了一种创建不可变数据结构的方式,从而帮助开发者构建更可靠、更易于理解和...
它主张一种静态、不可修改的选择器策略,以确保CSS选择器在项目生命周期内保持不变。这种理念源自于函数式编程的思想,强调状态的不可变性,从而避免了样式冲突和难以调试的问题。 Immutable CSS 的核心特点包括: ...
不可变视图-其他集合对象的不可变视图概述immutable-views包提供的集合类是其他(可变)集合对象上的不可变视图: 另一个映射对象的不可变视图。 在另一个列表(序列)对象上的变视图。 在另一个set对象上的变视图。...
Immutable.js 库在 React 项目中的应用和优化 Immutable.js 库是 JavaScript 中的一种不可变数据结构实现,旨在解决 JavaScript 中缺乏不可变数据结构的问题。通过使用 Immutable.js 库,可以在 React 项目中实现...
不可变的 不变的MongoDB。 该库是NodeJS mongodb API的直接替换方法的集合,这些方法允许mongodb用作不可变数据库。 实现是幼稚的,并且不强制执行锁定,而Mongo仅在文档级别上支持该锁定。 它尚未在生产中经过测试...