静态数组（Static Array）vs 动态数组（Dynamic Array）

静态数组是一个固定长度的数组，内含n个可索引的（indexable）元素，索引范围是[0, n-1]。

相反，动态数组的长度不固定。

复杂度

JavaScript数据结构笔记 - 数组

*静态数组由于长度固定，无法进行插入、结尾插入、删除操作。

手写动态数组

数据结构

const fruit = {
    length: 4,
    data: {
        0: "苹果",
        1: "香蕉",
        2: "桃子",
        3: "菠萝"
    }
}

实现

// 定义MyArray类
class MyArray {
  // 构造器
  constructor() {
    // length属性保存数组的长度
    this.length = 0;
    // data属性保存每个元素
    this.data = {};
  }
  // push或append函数，在数组结尾插入新元素
  push(element) {
    this.data[this.length] = element;
    this.length++;
    return this.data;
  }
  // insertAt函数，在给定位置插入新元素
  insertAt(item, index) {
    for (let i = this.length; i >= index; i--) {
      this.data[i] = this.data[i - 1];
    }
    this.data[index] = item;
    this.length++;
    return this.data;
  }
  // deleteAt函数，删除给定位置的元素
  deleteAt(index) {
    for (let i = index; i < this.length - 1; i++) {
      this.data[i] = this.data[i + 1];
    }
    delete this.data[this.length - 1];
    this.length--;
    return this.data;
  }
  // getElementAtIndex函数，返回给定位置的元素
  getElementAtIndex(index) {
    return this.data[index];
  }
}