资讯专栏INFORMATION COLUMN

JavaScript数据结构与算法——字典

nanchen2251 / 2398人阅读

摘要:字典数据结构在字典中,存储的是键,值对,其中键名是用来查询特定元素的。字典也称作映射。创建字典如果某个键值存在于字典中,返回否则返回和向字典中添加元素方法根据传来的删除某个元素和方法和方法和方法同集合类中的一样

1.字典数据结构

在字典中,存储的是【键,值】对,其中键名是用来查询特定元素的。字典和集合很相似,集合以【值,值】的形式存储,字典则是用【键,值】对的形式存储。字典也称作映射。

2.创建字典
function Dictionary() {
    let items = {};
    // 1.has(如果某个键值存在于字典中,返回true,否则返回false)和set(向字典中添加元素)方法
    this.has = function(key) {
        return items.hasOwnProperty(key);
    }
    this.set = function(key, value) {
        items[key] = value;
    }
    // 2.delete 根据传来的key删除某个元素
    this.delete = function(key) {
        if(this.has(key)) {
            delete.items[key];
            return true;
        }
        return false;
    }
    // 3.get和values方法
    this.get = function(key) {
        return this.has(key) ? items[key] : undefined;
    }
    this.values = function() {
        let values = [];
        for(let k in items) {
            if(this.has(key)) {
                values.push(items[k]);
            }
        }
        return values;
    }
    // 4. clear,size,keys和getItems方法
    // clear和size方法同集合类中的一样
    this.keys = function() {
        return Object.keys[items];
    }
    this.getItems = function() {
        return items;
    }
}

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/101791.html

相关文章

  • 学习JavaScript数据结构算法字典

    摘要:方法向字典中添加新元素。通过键值查找特定的数值并返回。将这个字典中的所有元素全部删除。将字典所包含的所有数值以数组形式返回。 定义 通俗地说,字典就是键值对[键,值],是键到值的映射关系。 方法 set(key,value):向字典中添加新元素。 remove(key):通过使用键值来从字典中移除键值对应的数据值。 has(key):如果某个键值存在于这个字典中,则返回true,反之...

    leanote 评论0 收藏0
  • JavaScript数据结构算法》笔记——第7章 字典和散列表

    摘要:在字典中,存储的是键,值,集合可以看作值,值的形式存储元素,字典也称为映射方法描述备注向字典中添加新元素通过某个键值从字典中移除对应的数据值判断某个键值是存在于这个字典中通过键值获取对应的数据值返回字典所有元素的数量删除字典中所有元素将字典 在字典中,存储的是[键,值],集合可以看作[值,值]的形式存储元素,字典也称为映射 方法 描述 备注 set(key,...

    zorro 评论0 收藏0
  • Javascript数据结构算法》笔记-「字典和散列表」

    摘要:我经常在业务代码中把数据处理成这种字典的数据结构获取的方法哈希表在学习了类之后,我们会学习散列表,也就是哈希表。 《Javascript数据结构和算法》笔记-「字典和散列表」 集合、字典、散列表存储的都是「不重复」的数据结构 集合:我们更关注每一个元素的值,并把其作为主要元素 字典:我们用[键,值]的形式来存储数据 散列表: 跟字典类似,也会是用[键,值]的形式来存储数据 但是「字...

    wenyiweb 评论0 收藏0
  • CSS技巧

    摘要:技巧使你的更加专业这是上关于技巧的一篇译文,另外你也可以在本项目看到原文。列举了一些很实用的技巧,比如给空内容的标签添加内容,逗号分隔列表等等。排序算法看源码,把它背下来吧排序算法的封装。主要帮助初学者更好的掌握排序算法的实现。 成为专业程序员路上用到的各种优秀资料、神器及框架 成为一名专业程序员的道路上,需要坚持练习、学习与积累,技术方面既要有一定的广度,更要有自己的深度。 Java...

    DangoSky 评论0 收藏0
  • CSS技巧

    摘要:技巧使你的更加专业这是上关于技巧的一篇译文,另外你也可以在本项目看到原文。列举了一些很实用的技巧,比如给空内容的标签添加内容,逗号分隔列表等等。排序算法看源码,把它背下来吧排序算法的封装。主要帮助初学者更好的掌握排序算法的实现。 成为专业程序员路上用到的各种优秀资料、神器及框架 成为一名专业程序员的道路上,需要坚持练习、学习与积累,技术方面既要有一定的广度,更要有自己的深度。 Java...

    zgbgx 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<