JavaScript(ES6)数据结构与算法之数组

1. 数组结构

1.1 概念

• 数组是一种线性结构

• JS的数组就是API的调用

• JS数组可以存放不同类型的数据，可以在数组的任意位置插入和删除元素

• 实现原理：基于哈希表或字典或链表实现，并不连续。现在改进很多，靠向C语言，可以分配连续的内存空间给数组

1.2 创建数组

• JS原生支持数组类型

  • new Array()

    const nums = new Array(
        1,2,3,4,5
    );
    

  • []

    const nums =[1,2,3,4,5]
    

1.3 常见数组操作

• 添加元素

  • array.push(ele)添加元素到末尾

  • array.unshift(ele)首位插入元素

  • array.splice(index,0,ele)指定索引处插入数据

    splice() 第二个参数为 0 ，表示插入数据。

• 删除元素

  • array.pop()删除末尾元素
  • array.shift()删除首位元素
  • array.splice(startIndex,deleteCount)从指定索引开始删除若干个元素

• 修改元素

  • array.splice(index,1,ele)修改指定索引处元素

    splice() 第二个参数为 1，表示替换成一个数据

  • array.splice(index,number,ele1,ele2...)从指定索引处开始修改若干个元素

    splice() 第二个参数为n，表示替换成n个数据