JavaScript中实现键值对应的字典与哈希表结构的示例

在JavaScript中可以实现键值对应的字典或哈希表结构，可以使用对象（Object）或Map来实现。下面分别介绍两种方式的实现方法。

使用对象实现字典和哈希表

JavaScript中的对象是一种拥有键值对应关系的数据类型，可以使用对象模拟字典和哈希表结构。下面是一个示例：

// 创建字典
const dict = {
  'key1': 'value1',
  'key2': 'value2',
  'key3': 'value3'
}

// 获取某个键对应的值
console.log(dict['key2']); // 输出value2

// 添加键值对
dict['key4'] = 'value4';

// 删除键值对
delete dict['key3'];

上面的代码演示了如何使用对象来创建字典、获取键对应的值、添加键值对以及删除键值对。

假设现在需要根据一个字符串数组，统计每个字符串出现的次数，可以使用对象实现：

const strs = ['apple', 'banana', 'orange', 'apple', 'banana', 'pear', 'pear'];
const counts = {};

for (let i = 0; i < strs.length; i++) {
  const s = strs[i];
  if (!counts[s]) {
    counts[s] = 1;
  } else {
    counts[s]++;
  }
}

console.log(counts); // 输出{ apple: 2, banana: 2, orange: 1, pear: 2 }

上面的代码使用对象counts统计每个字符串出现的次数，遍历字符串数组时，使用if语句判断该字符串是否已存在于counts对象中，如果不存在则将其初始次数设置为1，如果已存在则将其次数加1。

使用Map实现字典和哈希表

除了对象，JavaScript中还可以使用Map来实现字典和哈希表。Map是一种新的数据类型，可以存储任意键和任意值之间的映射关系。下面是一个示例：

// 创建Map
const map = new Map();
map.set('key1', 'value1');
map.set('key2', 'value2');
map.set('key3', 'value3');

// 获取某个键对应的值
console.log(map.get('key2')); // 输出value2

// 添加键值对
map.set('key4', 'value4');

// 删除键值对
map.delete('key3');

上面的代码演示了如何使用Map来创建字典、获取键对应的值、添加键值对以及删除键值对。

同样假设现在需要根据一个字符串数组，统计每个字符串出现的次数，可以使用Map实现：

const strs = ['apple', 'banana', 'orange', 'apple', 'banana', 'pear', 'pear'];
const counts = new Map();

for (let i = 0; i < strs.length; i++) {
  const s = strs[i];
  if (counts.has(s)) {
    counts.set(s, counts.get(s) + 1);
  } else {
    counts.set(s, 1);
  }
}

console.log(counts); // 输出Map(4) { 'apple' => 2, 'banana' => 2, 'orange' => 1, 'pear' => 2 }

上面的代码使用Map统计每个字符串出现的次数，遍历字符串数组时，使用has方法判断该字符串是否已存在于counts Map中，如果已存在则将其次数加1，如果不存在则将其初始次数设置为1。

使用Map实现字典和哈希表相对于使用对象的优点在于，Map可以使用任意数据类型作为键和值，而对象只能使用字符串作为键，另外Map具有更好的遍历性能。