JS Map 和 List 的简单实现代码

2023年6月10日下午3:20 • JavaScript

当我们在使用JavaScript的时候，有时候需要使用一些数据类型来进行操作和处理。在这些数据类型中，Map和List就是两个常用的数据类型之一。

什么是Map和List

在JavaScript中，Map是一种用于存储键值对的集合。Map中的键可以是任意类型的值，如字符串、数字甚至是对象，同样的值可以对应于不同的键。而List则是一种由一列元素组成的有序集合，可以通过索引进行访问。

如何简单实现Map和List

在JavaScript中，我们可以自己简单实现Map和List的功能。对于Map，我们可以使用对象来模拟，而对于List，则可以使用数组来实现。下面是对于Map和List的简单实现代码。

Map的简单实现代码

class Map {
  constructor() {
    this.items = {};
  }

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

  get(key) {
    return this.items[key];
  }

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

  delete(key) {
    if (this.has(key)) {
      delete this.items[key];
      return true;
    }
    return false;
  }

  clear() {
    this.items = {};
  }

  size() {
    return Object.keys(this.items).length;
  }

  keys() {
    return Object.keys(this.items);
  }

  values() {
    return Object.values(this.items);
  }
}

上面的代码定义了一个Map类，这个类包含了一系列方法用于对Map进行操作，例如set、get、has、delete、clear、size、keys和values等方法，这些方法分别用于添加键值对，获取对应键的值，检查是否包含一个键，删除一个键值对，清空Map，获取Map的大小，获取所有键集合和获取所有值集合。

List的简单实现代码

class List {
  constructor() {
    this.array = [];
  }

  add(item) {
    this.array.push(item);
  }

  remove(item) {
    const index = this.array.indexOf(item);
    if (index !== -1) {
      this.array.splice(index, 1);
      return true;
    }
    return false;
  }

  size() {
    return this.array.length;
  }

  get(index) {
    return this.array[index];
  }

  toArray() {
    return this.array;
  }
}

上面的代码定义了一个List类，这个类包含了一系列方法用于对List进行操作，例如add、remove、size、get和toArray等方法，这些方法用于添加元素，删除元素，获取List的大小，获取指定索引的元素，获取List所有元素的集合。

示例说明

示例一：使用Map储存学生信息

const studentInfo = new Map();
studentInfo.set('Tom', {id: 1, age: 18, gender: 'male'});
studentInfo.set('Lucy', {id: 2, age: 20, gender: 'female'});
studentInfo.set('Jack', {id: 3, age: 22, gender: 'male'});
console.log(studentInfo.size()); // 3
console.log(studentInfo.get('Lucy')); // {id: 2, age: 20, gender: 'female'}
console.log(studentInfo.keys()); // ['Tom', 'Lucy', 'Jack']
console.log(studentInfo.values()); // [{id: 1, age: 18, gender: 'male'}, {id: 2, age: 20, gender: 'female'}, {id: 3, age: 22, gender: 'male'}]

上述代码中，我们使用Map储存学生信息，其中键是学生的姓名，值是学生的信息对象。可以通过set方法添加键值对，通过get方法获取对应的值，通过keys、values方法获取Map中所有的键和值。

示例二：使用List储存待办事项

const todoList = new List();
todoList.add('购买米线');
todoList.add('买电脑');
console.log(todoList.size()); // 2
console.log(todoList.get(0)); // '购买米线'
console.log(todoList.get(1)); // '买电脑'
console.log(todoList.remove('买电脑')); // true
console.log(todoList.remove('吃饭')); // false
console.log(todoList.toArray()); // ['购买米线']

上述代码中，我们使用List储存待办事项，可以通过add方法添加元素，通过get方法获取指定索引的元素，通过remove删除元素，通过size获取元素个数，通过toArray方法获取所有元素的集合。