ES6Map原理是什么-创新互联-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

ES6Map原理是什么-创新互联

这篇文章主要介绍“ES6 Map原理是什么”,在日常操作中,相信很多人在ES6 Map原理是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”ES6 Map原理是什么”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

在农安等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都网站设计、成都网站制作 网站设计制作专业公司,公司网站建设,企业网站建设,高端网站设计,营销型网站,成都外贸网站建设公司,农安网站建设费用合理。

Map利用链表,hash的思想来实现。

首先,Map可以实现删除,而且删除的数据可以是中间的值。而链表的优势就是在中间的任意位置添加,删除元素都非常快,不需要移动其他元素,直接改变指针的指向就可以。

而在存储数据很多的情况下,会导致链条过长,导致查找效率慢,所以我们可以创建一个桶(存储对象的容器),根据hash(把散列的值通过算法变成固定的某值)来平局分配数据,防止链条过长。

如下图:桶里面有3个位置,每一个位置都是一个对象,通过next属性指向下一个对象来把没有关联的对象联到一起。

把Map属性值和属性名都存到对象的值里。

简单模拟Map,代码如下:

function Mymap() {  //构造函数    this.init();}//初始化函数,创建桶(数组),每个位置都是一个对象,每个对象的属性上设置next属性,并且初始化为null。Mymap.prototype.init = function () {      this.tong = new Array(8);    for (var i = 0; i < 8; i++) {        this.tong[i] = new Object();        this.tong[i].next = null;    }};//添加数据。Mymap.prototype.set = function (key, value) {    var index = this.hash(key);        //获取到当前设置的key设置到那个位置上    var TempBucket = this.tong[index]; //获取当前位置的对象    while (TempBucket.next) {          //遍历如果当前对象链接的下一个不为空        if (TempBucket.next.key == key) {  //如果要设置的属性已经存在,覆盖其值。            TempBucket.next.value = value;            return;                          //return ,不在继续遍历        } else {            TempBucket = TempBucket.next;  //把指针指向下一个对象。        }    }    TempBucket.next = {  //对象的next是null ,添加对象。        key: key,        value: value,        next: null    }};//查询数据Mymap.prototype.get = function (key) {    var index = this.hash(key);    var TempBucket = this.tong[index];    while(TempBucket){        if(TempBucket.key == key){            return TempBucket.value;        }else{            TempBucket = TempBucket.next;        }    }    return undefined;}//删除数据Mymap.prototype.delete = function(key){    var index = this.hash(key);    var TempBucket = this.tong[index];    while(TempBucket){        if(TempBucket.next.key == key){            TempBucket.next = TempBucket.next.next;            return true;        }else{            TempBucket = TempBucket.next;        }    }}//看当前属性是否存在Mymap.prototype.has = function(key){    var index = this.hash(key);    var TempBucket = this.tong[index];    while(TempBucket){        if(TempBucket.key == key){            return true;        }else{            TempBucket = TempBucket.next;        }    }    return false;}//清空这个mapMymap.prototype.clear = function(){    this.init();}//使设置的属性平均分配到每个位置上,使得不会某个链条过长。Mymap.prototype.hash = function (key) {    var index = 0;    if (typeof key == "string") {        for (var i = 0; i < 3; i++) {            index = index + isNaN(key.charCodeAt(i)) ? 0 : key.charCodeAt(i);        }    }    else if (typeof key == 'object') {        index = 0;    }    else if (typeof key == 'number') {        index = isNaN(key) ? 7 : key;    } else {        index = 1;    }    return index % 8;}var map = new Mymap();    //使用构造函数的方式实例化mapmap.set('name','zwq');map.get('name');map.has('name);

到此,关于“ES6 Map原理是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!


文章标题:ES6Map原理是什么-创新互联
网页路径:http://kswsj.cn/article/dhdhoh.html

其他资讯