写在最前边:
研究生一枚,为后端实习和未来工作打基础。无意间发现韩顺平老师的课程,细心细致,讲课和吴恩达老师一样,都是保姆式讲解,各种基础知识都会补充,爱了。
韩顺平老师课程地址: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