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 = https://www.cnblogs.com/jiaobaba/p/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);

轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/169018.html

標籤：JavaScript

上一篇：JS控制只能輸入數字并且最多允許小數點兩位

下一篇：JS基礎語法---階段復習+作業練習+接下來知識點heads up