模拟实现ES6中新存储数据方式Map

Map特点

1.有属性名、属性值,键值对不重复,若属性相同会被新添加的键值对覆盖

2.属性名数据类型:function、{}、NaN、number、[]、undefined、null、boolean、string

3.原型方法:set()、get()、delete()、clear()、has()

模拟实现

hash算法:利用hash算法将属性值转化为0-8之间的,进而放入桶中

桶:利用数组模拟实现桶存储结构

链表:hash算法转化到特定区间的数据,相同的存储到同一链表上

        function Map() {
            this.bucketLength = 8;
            this.init();
        }
        Map.prototype.init = function () {
            this.bucket = new Array (this.bucketLength);
            for (let i = 0; i < this.bucket.length; i ++){
                this.bucket[i] = {
                    type:'bucket' + i,
                    next:null,
                }
            }
        }
        Map.prototype.hash = function (key) {
            let hash = 0;
            if ( typeof key !== 'string'
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值