ES6 Map 原理

es6的map的键可以是任意的数据结构，并且不重复。

那么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;
}
//清空这个map
mymap.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();    //使用构造函数的方式实例化map

map.set('name','zwq');
map.get('name');
map.has('name);