数据结构—数组

一、数据理论基础

数组是存放在连续内存空间上的相同类型数据的集合。

• 数组的下标都是从0开始
• 数组内存空间的地址是连续的（增删元素时，必须要移动其它元素的地址）--> 数组元素是不能单独删除的，只能覆盖
• Java二维数组的存储方式（数组名 --> 二维内存地址，数组名[i] --> 一维内存地址，数组名[i][i] --> 数组元素）
• 数组的赋值：需要判断传递的是 值？还是 地址？

//不用起名，快速创建数组的方式
new int[]{1, 2, 3}
new int[][]{{1, 2}, {3, 4}, {5, 9}}

二、算法

1.二分查找（有序数组、无重复元素）

写之前想好 区间是左闭右闭，还是左闭右开。

2.双指针法（快指针、慢指针、一个for循环）

快指针寻找新数组的元素，慢指针指向新数组下表的位置。

相向双指针法（基于元素顺序可以改变的情况下可以使用）

3.滑动窗口

4.螺旋矩阵

三、补充知识

//int 的包装类 Integer 常用方法
Integer.MIN_VALUE
Integer.MAX_VALUE
 
//String 类常用方法
name.length()
name.charAt(i)
name.equals(name2) //区分大小写
name.toCharArray() //转换成字符数组