JavaScript数据结构——字典（Dictionary）

最新推荐文章于 2025-05-20 14:48:33 发布

瓜冬瓜

最新推荐文章于 2025-05-20 14:48:33 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： JavaScript 数据结构字典

本文链接：https://blog.youkuaiyun.com/weixin_42561383/article/details/94632211

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了字典数据结构的概念和结构，强调了键的唯一性。详细讲述了字典的八种常见操作，如键的存在性检查、元素添加、删除、获取值等，并指出在JavaScript中如何使用对象实现字典结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概念和结构

字典里面的元素都是一个键（key）值（value）对。
字典里面的元素的键（key）不能重复，值（value）可以重复。

字典的操作

字典有八种常用操作，分别为

检查键是否存在 has（key）
添加元素 set（key，value）
通过键移除元素 delete（key）
由键获取值 get（key）
提取字典所有值 values（）
获取全部键名 keys（）
清除字典 clear（）
获取字典长度 size（）

JS实现

JS里面的字典结构需要通过对象（object）来实现。

var Dictionary = function(){
    var dictionary = {};

    //检查键是否存在
    this.has = function(key){
        return dictionary.hasOwnProperty(key);
    }

    //添加元素
    this.set = function(key , value){
        dictionary[key] = value;
    }

    //通过键移除元素
    this.delete = function(key){
        if(this.has(key)){
            delete dictionary[key];
            return true;
        }else{
            return false;
        }
    }

    //由键获取值
    this.get = function(key){
        if(this.has(key)){
            return dictionary[key];
        }else{
            return undefined;
        }
    }

    //提取字典所有值
    this.values = function(){
        var values = [];
        for(var key in dictionary){
            if(this.has(key)){
                values.push(dictionary[key]);
            }
        }
        return values;
    }

    //获取全部键名
    this.keys = function(){
        return Object.keys(dictionary);
    }

    //清除字典
    this.clear = function(){
        dictionary = {};
    }

    //获取字典长度
    this.size = function(){
        return Object.keys(dictionary).length;
    }
    
}