一. 定义
1. 常规意义的数组
- 数组是存放在连续内存空间上的相同类型数据的集合。
- 数组下标是从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. 题目举例