当前位置：首页 > JavaScript

js 实现列表

2026-03-15 08:51:21JavaScript

使用数组创建列表

在JavaScript中，数组是最常见的列表实现方式。数组提供了一系列方法用于操作列表元素。

const list = [1, 2, 3, 4, 5];

// 添加元素
list.push(6); // 末尾添加
list.unshift(0); // 开头添加

// 删除元素
list.pop(); // 删除末尾
list.shift(); // 删除开头

// 访问元素
console.log(list[0]); // 访问第一个元素

// 遍历列表
list.forEach(item => console.log(item));

使用链表实现列表

对于需要频繁插入/删除的场景，链表可能是更好的选择。以下是单向链表的简单实现：

js 实现列表

class ListNode {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

class LinkedList {
  constructor() {
    this.head = null;
    this.size = 0;
  }

  add(value) {
    const node = new ListNode(value);
    if (!this.head) {
      this.head = node;
    } else {
      let current = this.head;
      while (current.next) {
        current = current.next;
      }
      current.next = node;
    }
    this.size++;
  }

  remove(value) {
    let current = this.head;
    let previous = null;

    while (current) {
      if (current.value === value) {
        if (!previous) {
          this.head = current.next;
        } else {
          previous.next = current.next;
        }
        this.size--;
        return true;
      }
      previous = current;
      current = current.next;
    }
    return false;
  }
}

使用Set实现唯一值列表

当需要确保列表元素唯一时，可以使用Set数据结构：

js 实现列表

const uniqueList = new Set();

// 添加元素
uniqueList.add(1);
uniqueList.add(2);
uniqueList.add(1); // 不会重复添加

// 检查存在
console.log(uniqueList.has(1)); // true

// 删除元素
uniqueList.delete(1);

// 转换为数组
const arrayFromSet = [...uniqueList];

使用Map实现键值列表

对于需要键值对的列表结构，可以使用Map：

const keyValueList = new Map();

// 添加元素
keyValueList.set('name', 'John');
keyValueList.set('age', 30);

// 获取元素
console.log(keyValueList.get('name')); // John

// 检查存在
console.log(keyValueList.has('age')); // true

// 删除元素
keyValueList.delete('age');

// 遍历
keyValueList.forEach((value, key) => {
  console.log(`${key}: ${value}`);
});

使用生成器实现惰性列表

对于大型数据集，可以使用生成器实现惰性求值的列表：

function* generateSequence(start, end) {
  for (let i = start; i <= end; i++) {
    yield i;
  }
}

const lazyList = generateSequence(1, 100);

// 按需获取值
console.log(lazyList.next().value); // 1
console.log(lazyList.next().value); // 2

// 转换为数组(会立即求值)
const arrayFromGenerator = [...generateSequence(1, 5)];

每种实现方式各有优缺点，应根据具体需求选择合适的列表实现方式。数组适合随机访问，链表适合频繁插入删除，Set适合需要唯一性的场景，Map适合键值对存储，生成器适合处理大型数据集。