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();    //使用構造函數的方式實例化mapmap.set('name','zwq');map.get('name');map.has('name);