JavaScript数据结构——字典

JavaScript中的字典

• 字典的特点：键值一一对应
• 字典和数组对比：字典可以非常方便的通过key来搜索对应的value, key可以包含特殊含义, 也更容易被人们记住
• 字典和对象：
  • 在其他语言中字典和对象区分比较明显, 对象通常是一种在编译期就确定下来的结构, 不可以动态的添加或者删除属性，而字典通常会使用类似于哈希表的数据结构去实现一种可以动态的添加数据的结构
  • d但在JavaScript中, 似乎对象本身就是一种字典. 所有在早期的JavaScript中, 没有字典这种数据类型, 因为完全可以使用对象去代替

字典实现

字典常见的操作

• set(key,value)：向字典中添加新元素
• remove(key)：通过使用键值来从字典中移除键值对应的数据值
• has(key)：如果某个键值存在于这个字典中，则返回true，反之则返回false
• get(key)：通过键值查找特定的数值并返回
• clear()：将这个字典中的所有元素全部删除
• size()：返回字典所包含元素的数量。与数组的length属性类似
• keys()：将字典所包含的所有键名以数组形式返回
• values()：将字典所包含的所有数值以数组形式返回

JavaScript 代码实现字典

// 创建字典的构造函数
function Dictionay() {
    // 字典属性
    this.items = {}

    // 字典操作方法
    // 在字典中添加键值对
    Dictionay.prototype.set = function (key, value) {
        this.items[key] = value
    }

    // 判断字典中是否有某个key
    Dictionay.prototype.has = function (key) {
        return this.items.hasOwnProperty(key)
    }

    // 从字典中移除元素
    Dictionay.prototype.remove = function (key) {
        // 1.判断字典中是否有这个key
        if (!this.has(key)) return false

        // 2.从字典中删除key
        delete this.items[key]
        return true
    }

    // 根据key去获取value
    Dictionay.prototype.get = function (key) {
        return this.has(key) ? this.items[key] : undefined
    }

    // 获取所有的keys
    Dictionay.prototype.keys = function () {
        return Object.keys(this.items)
    }

    // 获取所有的value
    Dictionay.prototype.values = function () {
        return Object.values(this.items)
    }

    // size方法
    Dictionay.prototype.size = function () {
        return this.keys().length
    }

    // clear方法
    Dictionay.prototype.clear = function () {
        this.items = {}
    }
}