[设计模式] javascript 之 享元模式;

享元模式说明

定义:用于解决一个系统大量细粒度对象的共享问题:

关健词:分离跟共享;

说明: 享元模式分单纯(共享)享元模式,以及组合(不共享)享元模式,有共享跟不共享之分;单纯享元模式,只包含共享的状态,可共享状态是不可变,不可修改的,这是享元的内部状态;当然有外部状态就有外部状态,外部状态是可变的,不被共享,这个外部状态由客户端来管理,是可变化的;外部状态与内部状态是独立分开的,外部状态一般作为参数传入享元对象内,但不会影响内部状态的值;外部状态,一用用于获取共享的享元对象,或多或少与内部状态有点关联;比如从用户数据表中获取数据,传入一个外部变量用户名,再根据这个用户名,获取该用户所有对象状态信息

组合享元模式,配置组合模式来使用,共享部分只做个叶子节点,而组合部分是不必共享的,因为共组部分的子叶节点元素已经被缓存,组合部分相当一个分组分类的作用;

享元模式一般会与工厂模式相结合使用,用于管理缓存的创建跟维护,享元共享元素的创建一般在工厂类里创建;

享元模式主要用于对象的共享,使具有相似对象,或对象间具有太多相似细粒度的状态,能共享已经创建的对象,减少对象的创建,减少对内存的占用,提升优化性能;

一种场景:

享元模式结构图:

像第一张的情况,就可以使用享元模式,因为后两排的状态组合,可能在实体对应中,多次存在,这时就可以使用享元的共享特性,来减少对象的创建,如有相同的状态或组合,就可以获取缓存的状态,减少对象重复创建,减少内存占用;

实例场景:

1>. 系统各种角色权限分配;

2>. 系统出现很多种状态,或组合状态需要对应的,而且这种对应,可以发生很多种其他类型对象上面的,就可以使用享元模式;

实例源码: 单纯(共享)享元

1. 自定义的 JavaScript Hashtable:

function Hashtable() {
    this.values = [];
}

Hashtable.prototype.getJson = function() {
  return this.values;
}

Hashtable.prototype.add = function(key, value) {
    if (!this.contain(key)) {
        this.values.push({key:key, value:value});
    }
}

Hashtable.prototype.contain = function(key) {
    for (idx in this.values) {
        var json = this.values[idx];
        if (json.key == key) {
            return true;
        }
    }
    return false;
}

Hashtable.prototype.get = function(key) {
    var result;
    for (idx in this.values) {
        var json = this.values[idx];
        if (json.key == key) {
            result = json;
            break;
        }
    }
    return result;
}

Hashtable.prototype.delete = function(key) {
    for (idx in this.values) {
        var json = this.values[idx];
        if (json.key == key) {
            delete this.values[idx];
            break;
        }
    }
}

Hashtable.prototype.set = function(key, value) {
    if (this.contain(key)) {
        this.delete(key);
        this.values.push({key:key,value:value});
    }
}

2. 享元方法:

function Flyweight(one) {
    this.stateOne = one;
}

Flyweight.prototype.operate = function(){
   var date = new Date();
    console.log(this.stateOne + '-' + Math.random());
};

这里可以处理传进来的参数的一些逻辑,也可以初始化从数据库里提取数据缓存保存;

3. 享元工厂:

function FlyweightFactory(){
    var hash = new Hashtable();
}

FlyweightFactory.prototype.getFlyweight = function(state) {
    var flyweight;
    if (hash.contain(state)) {
        flyweight = hash.get(state);
    } else {
        flyweight = new Flyweight(state);
        hash.add(state, flyweight);
    }
    return flyweight;
}

4. Client 使用:

//Client 

var factory = new FlyweightFactory();
var fly1, fly2, fly3;

fly1 = factory.getFlyweight('AABB');
fly2 = factory.getFlyweight('CCDD');
fly3 = factory.getFlyweight('CCDD');

fly1.operate();
fly2.operate();
fly3.operate();

输出:

AABB-0.8621504916809499

CCDD-0.7498800195753574

CCDD-0.7498800195753574

复合享元模式

1. 复合享元

function UnShareFlyweight() {
    this.state = '';
    this.hash = new Hashtable();
}

UnShareFlyweight.prototype.add = function(key, flyweight) {
    this.hash.add(key, flyweight);
}

UnShareFlyweight.prototype.operate = function(state) {
    var flag = false;
   /*
    for (idx in this.hash) {
        var fly = this.list[idx];
        if (fly.stateOne == state) {
            flag = true;
        break;
        }
    }
   */
  
   flag = this.hash.contain(state);
    flag ? console.log('Exists') : console.log('Not Exists');
}

5. 在修改添加在享元工厂的组合方法:

function FlyweightFactory(){
    var hash = new Hashtable();
}

FlyweightFactory.prototype.getFlyweight = function(state) {
    var flyweight;
    if (hash.contain(state)) {
        flyweight = hash.get(state);
    } else {
        flyweight = new Flyweight(state);
        hash.add(state, flyweight);
    }
    return flyweight;
}

FlyweightFactory.prototype.getComposite = function(list) {
    var unFly = new UnShareFlyweight();
    var flyweight, state;
    for (idx in list) {
        state = list[idx];
        flyweight = this.getFlyweight(state);
        unFly.add(state, flyweight);
    }
}

FlyweightFactory.prototype.print = function() {
    var jsons = this.hash.getJson();
    for (json in jsons) {
        json.value.operate();
    }
}

3. Client 使用:

var states = ['AABB', 'CDCD', 'AABB', 'CCDD'];

var factory = new FlyweightFactory();
factory.getComposite(states);

factory.print();

输出: 

AABB-0.8749617566354573

CDCD-0.6991151459515095

CCDD-0.9891050879377872

享元模式其他说明 

总体来说,享元模式用于减少对象的重复创建,用于减少内存使用,提升性能的结构型模式:

它涉及三个模式:享元模式,工厂模式,组合模式;

对于处理多对多对应而产生的一些数据缓存存储,是一个不错的选择!

欢迎您的到来,感谢您的支持!

为您推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注