不带库的Javascript defaultdict

基础概念

defaultdict 是 Python 标准库 collections 模块中的一个类，它继承自内置的 dict 类。defaultdict 在访问不存在的键时会自动创建一个默认值，而不抛出 KeyError 异常。这使得它在处理数据时更加方便。

然而，JavaScript 并没有内置的 defaultdict 类。不过，我们可以通过一些技巧来实现类似的功能。

实现不带库的 JavaScript defaultdict

我们可以通过在 JavaScript 中定义一个类来模拟 defaultdict 的行为。以下是一个简单的实现：

class DefaultDict {
  constructor(defaultFactory) {
    this.defaultFactory = defaultFactory;
    this.items = {};
  }

  get(key) {
    if (!(key in this.items)) {
      this.items[key] = this.defaultFactory();
    }
    return this.items[key];
  }

  set(key, value) {
    this.items[key] = value;
  }

  has(key) {
    return key in this.items;
  }

  delete(key) {
    delete this.items[key];
  }
}

使用示例

以下是如何使用这个 DefaultDict 类的示例：

const defaultdict = new DefaultDict(() => []);

defaultdict.get('fruits').push('apple');
defaultdict.get('fruits').push('banana');

console.log(defaultdict.get('fruits')); // 输出: ['apple', 'banana']

defaultdict.set('fruits', ['orange']);
console.log(defaultdict.get('fruits')); // 输出: ['orange']

console.log(defaultdict.has('fruits')); // 输出: true
defaultdict.delete('fruits');
console.log(defaultdict.has('fruits')); // 输出: false

优势

简化代码：通过自动创建默认值，减少了手动检查和初始化键的代码。
提高可读性：代码更加简洁，易于理解。
减少错误：避免了因键不存在而导致的 KeyError 异常。

类型

默认工厂函数：可以是任何返回默认值的函数，例如 () => [] 返回一个空数组，() => {} 返回一个空对象。

应用场景

数据统计：用于统计某个键出现的次数。
缓存：用于存储默认值，避免重复计算。
配置管理：用于管理默认配置项。

遇到的问题及解决方法

问题：默认工厂函数返回的对象是引用类型，修改会影响其他键的值

原因：JavaScript 中的对象是引用类型，如果默认工厂函数返回的是一个对象，那么所有键共享同一个对象。

解决方法：确保默认工厂函数返回的是一个新的对象或数组。

const defaultdict = new DefaultDict(() => ({}));

defaultdict.get('config').key = 'value';
console.log(defaultdict.get('config')); // 输出: { key: 'value' }

defaultdict.get('anotherConfig').key = 'anotherValue';
console.log(defaultdict.get('anotherConfig')); // 输出: { key: 'anotherValue' }

通过这种方式，每个键都会有自己独立的对象，不会相互影响。