-
关键字 保留字 标识符
a) 关键字—有特殊含义的 保留字—以后可能会用到
b) 标识符(identifier):对变量 方法 类进行命名的序列 -
循环
a) Continue:结束当次循环
b) Return:结束当前方法(不属于结束循环,结束方法的同时顺便结束循环 )
c) Break 和 continue:Continue只能在循环中 结束当次循环,break可以在 switch case中 结束当前循环。 -
数组
a) 引用数据类型,创建时会在内存中开辟一块连续的空间,数组名引用的是这块连续空间的首地址。
b) 长度确定之后 无法修改
c) 默认初始化值
i. 整形元素:0
ii. 浮点型:0.0
iii. Char型:0或者‘/u0000’/不是‘0’
iv. Boolean:false
v. 引用数据类型:null -
关于数组的算法
a) 杨辉三角 数组复制 数组的反转
b) 线性查找 二分法查找
c) 排序:分类
i. 内部排序与外部排序: -
内部排序:排序过程不需要借助外力,所有排序都在内存中完成。
-
外部排序:排序的数据非常多,必须借助外部存储器。最多的是多路并归排序。外部排序是多个内部排序组成
-
冒号排序,快速排序: O(nLogn)。