那么map的底层原理是啥呢？
map利用链表，hash的思想来实现。
首先，map可以实现删除，而且删除的数据可以是中间的值。而链表的优势就是在中间的任意位置添加，删除元素都非常快，不需要移动其他元素，直接改变指针的指向就可以。
【相关课程推荐：javascript视频教程】
。
而在存储数据很多的情况下，会导致链条过长，导致查找效率慢，所以我们可以创建一个桶（存储对象的容器），根据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;}//清空这个mapmymap.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);
本文来自 js教程 栏目，欢迎学习！
以上就是es6 map原理分析的详细内容。