适合有编程基础的人看的《韩顺平零基础30天学java》笔记（P172~P191）

写在最前边：

研究生一枚，为后端实习和未来工作打基础。无意间发现韩顺平老师的课程，细心细致，讲课和吴恩达老师一样，都是保姆式讲解，各种基础知识都会补充，爱了。
韩顺平老师课程地址：https://www.bilibili.com/video/BV1fh411y7R8?spm_id_from=333.999.0.0
阅读提醒：本笔试适合有编程语言基础的伙伴阅读，因为本兔兔是本专业的，有c、c++、python 、sql基础，笔记中特别的基础的内容就没有记录。完全零基础的小伙伴建议跟着韩老师的课程自己记录。

Java 基础

第二阶段 java编程

第六章 数组、排序和查找

一、数组（续）——二维数组

声明方式

int[][] x;
int[] x[];
int x[][];

创建方式：（二维数组中的一维数组长度可以不一致）

1、静态创建（同一维数组）
2、动态初始化（先声明后开辟、同时声明和开辟内存）

3、每一个一维数组的列数不确定且元素也不确定时时，如何创建？

先声明二维数组中需要几个一维数组：，并为其开辟对应的空间

int[][] arr = new int[3][];

再给每个一维数组开辟对应大小的空间并赋值

int[] size = {1,2,3}; //存储二维数组中每个一维数组需要的空间规模。如果一维数组空间大小与二维层数有关，也可以不要这个size数组
for(int i = 0 ; i < 3 ; i++){
	arr[i] = new int[size[i]];
	for(int j = 0 ; j < arr[i].length ; j++){
	//如果暂时不需要赋值可以不要这个for循环
		arr[i][j] = 1;
	}
}

jvm存储方式

二、排序

1、内部排序：冒泡排序、交换排序、选择排序、插入排序
2、外部排序（即数据太大无法加载到内存）：归并排序
韩老师只讲解了冒泡排序

1、化繁为简
将冒泡排序拆解为每一轮，去写代码

然后再将其合并为双层循环

2、先死后活，把4用数组长度表示

三、查找

1、顺序查找
2、二分查找（算法题也经常用到）
进行查找时，通常会将进行字符串判等

注意：
1、字符串判等，不能使用==，要使用.equals
2、可以利用初始值为 -1 的变量 来做索引（标识符）。若找到则存储对应的下标，没找到则返回-1