ES6中Map的底層原理是什么？可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站制作、網(wǎng)站建設(shè)、石柱土家族網(wǎng)絡(luò)推廣、小程序定制開發(fā)、石柱土家族網(wǎng)絡(luò)營(yíng)銷、石柱土家族企業(yè)策劃、石柱土家族品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供石柱土家族建站搭建服務(wù)，24小時(shí)服務(wù)熱線：028-86922220，官方網(wǎng)址：jinyejixie.com

ES6的Map的鍵可以是任意的數(shù)據(jù)結(jié)構(gòu)，并且不重復(fù)。

Map利用鏈表，hash的思想來實(shí)現(xiàn)。

首先，Map可以實(shí)現(xiàn)刪除，而且刪除的數(shù)據(jù)可以是中間的值。而鏈表的優(yōu)勢(shì)就是在中間的任意位置添加，刪除元素都非?？?，不需要移動(dòng)其他元素，直接改變指針的指向就可以。

。

而在存儲(chǔ)數(shù)據(jù)很多的情況下，會(huì)導(dǎo)致鏈條過長(zhǎng)，導(dǎo)致查找效率慢，所以我們可以創(chuàng)建一個(gè)桶（存儲(chǔ)對(duì)象的容器），根據(jù)hash（把散列的值通過算法變成固定的某值）來平局分配數(shù)據(jù)，防止鏈條過長(zhǎng)。

如下圖：桶里面有3個(gè)位置，每一個(gè)位置都是一個(gè)對(duì)象，通過next屬性指向下一個(gè)對(duì)象來把沒有關(guān)聯(lián)的對(duì)象聯(lián)到一起。

把Map屬性值和屬性名都存到對(duì)象的值里。

簡(jiǎn)單模擬Map,代碼如下：

function Mymap() {  //構(gòu)造函數(shù)
    this.init();
}
//初始化函數(shù)，創(chuàng)建桶（數(shù)組），每個(gè)位置都是一個(gè)對(duì)象，每個(gè)對(duì)象的屬性上設(shè)置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;
    }
};
//添加數(shù)據(jù)。
Mymap.prototype.set = function (key, value) {
    var index = this.hash(key);        //獲取到當(dāng)前設(shè)置的key設(shè)置到那個(gè)位置上
    var TempBucket = this.tong[index]; //獲取當(dāng)前位置的對(duì)象
    while (TempBucket.next) {          //遍歷如果當(dāng)前對(duì)象鏈接的下一個(gè)不為空
        if (TempBucket.next.key == key) {  //如果要設(shè)置的屬性已經(jīng)存在，覆蓋其值。
            TempBucket.next.value = value;
            return;                          //return ,不在繼續(xù)遍歷
        } else {
            TempBucket = TempBucket.next;  //把指針指向下一個(gè)對(duì)象。        }

    }
    TempBucket.next = {  //對(duì)象的next是null ,添加對(duì)象。
        key: key,
        value: value,
        next: null
    }
};
//查詢數(shù)據(jù)
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;
}
//刪除數(shù)據(jù)
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;
        }
    }
}
//看當(dāng)前屬性是否存在
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;
}
//清空這個(gè)map
Mymap.prototype.clear = function(){
    this.init();
}
//使設(shè)置的屬性平均分配到每個(gè)位置上，使得不會(huì)某個(gè)鏈條過長(zhǎng)。
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();    //使用構(gòu)造函數(shù)的方式實(shí)例化map

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

看完上述內(nèi)容，你們對(duì)ES6中Map的底層原理有進(jìn)一步的了解嗎？如果還想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站制作公司行業(yè)資訊頻道，感謝各位的閱讀。

文章題目：ES6中Map的底層原理是什么-創(chuàng)新互聯(lián)
文章起源：http://jinyejixie.com/article44/dejjee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站制作、營(yíng)銷型網(wǎng)站建設(shè)、ChatGPT、網(wǎng)站內(nèi)鏈、Google、全網(wǎng)營(yíng)銷推廣

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)