ES6中Map的底層原理是什么?可能很多人都不太了解,為了讓大家更加了解,小編給大家總結了以下內容,希望大家根據這篇文章可以有所收獲。
創(chuàng)新互聯專注為客戶提供全方位的互聯網綜合服務,包含不限于成都網站制作、網站建設、石柱土家族網絡推廣、小程序定制開發(fā)、石柱土家族網絡營銷、石柱土家族企業(yè)策劃、石柱土家族品牌公關、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等,從售前售中售后,我們都將竭誠為您服務,您的肯定,是我們大的嘉獎;創(chuàng)新互聯為所有大學生創(chuàng)業(yè)者提供石柱土家族建站搭建服務,24小時服務熱線:028-86922220,官方網址:muchs.cnES6的Map的鍵可以是任意的數據結構,并且不重復。
Map利用鏈表,hash的思想來實現。
首先,Map可以實現刪除,而且刪除的數據可以是中間的值。而鏈表的優(yōu)勢就是在中間的任意位置添加,刪除元素都非常快,不需要移動其他元素,直接改變指針的指向就可以。
。
而在存儲數據很多的情況下,會導致鏈條過長,導致查找效率慢,所以我們可以創(chuàng)建一個桶(存儲對象的容器),根據hash(把散列的值通過算法變成固定的某值)來平局分配數據,防止鏈條過長。
如下圖:桶里面有3個位置,每一個位置都是一個對象,通過next屬性指向下一個對象來把沒有關聯的對象聯到一起。
把Map屬性值和屬性名都存到對象的值里。
簡單模擬Map,代碼如下:
function Mymap() { //構造函數 this.init(); } //初始化函數,創(chuàng)建桶(數組),每個位置都是一個對象,每個對象的屬性上設置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 ,不在繼續(xù)遍歷 } 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);
看完上述內容,你們對ES6中Map的底層原理有進一步的了解嗎?如果還想了解更多相關內容,歡迎關注創(chuàng)新互聯網站制作公司行業(yè)資訊頻道,感謝各位的閱讀。
文章題目:ES6中Map的底層原理是什么-創(chuàng)新互聯
文章起源:http://muchs.cn/article44/dejjee.html
成都網站建設公司_創(chuàng)新互聯,為您提供品牌網站制作、營銷型網站建設、ChatGPT、網站內鏈、Google、全網營銷推廣
聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯