一. 定义

1. 常规意义的数组

image.png

  • 数组是存放在连续内存空间上的相同类型数据的集合。
  • 数组下标是从0开始的。

  • 数组可以通过下标索引的方式，获取到下标对应的数据。

    2. JS中的数组

  • JS中数组中存储的数据类型是可以完全不一致的。

  • JS 数组中内存地址不是连续的。
  • JS采用哈希映射的方式，获取到对应数组下标的数据。

  • JS 引擎为了优化 JS 的性能，会分配一个连续的内存空间给存储了相同数据类型的数组。即数组里存的是相同类型的值，在内存中的地址就是连续的。

    二. 经典题目

    1. 二分法

    1.1. 理论基础

  • 二分法学习专题

1.2. 题目举例

2. 双指针法

1.1. 理论基础

1.2. 题目举例

3. 滑动窗口

1.1. 理论基础

1.2. 题目举例

4. 模拟行为

1.1. 理论基础


1.2. 题目举例