第四章
1)排序问题
冒泡排序: 对两个相邻的数据进行比较,如果前一个数据比
后一个数据大,就交换位置,最多执行length-1趟
比较,每趟比较的次数最多为length-i-1
选择排序:每次把比较的第一个个数当做是最小数,如果找到后面有比
自己小的数,就记录位置,比较完之后交换这两个数
的位置。
使用java.util.Arrays中sort()方法和binarySearch()方法
Arrays.sort(数组的引用) :进行排序
int Arrays.binarySearch(数组的引用,数据):
该数句在数组的下标.但是该方法
必须在数组排序之后使用。
2)二维数组(随机点名系统,学生的位置x,y)
存放一维数组的数组
int[][] a = new int[2][3];
a[0].length
a.length
int[][]
int[][][]
a)管理学生寝室
管理每层楼学生的信息
MultiArray.java
b)输出方正矩形:
0 2 2 2 2 2
1 0 2 2 2 2
1 1 0 2 2 2
1 1 1 0 2 2
1 1 1 1 0 2
1 1 1 1 1 0
c)输出10行杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
............
锯齿形数组
3)System.arraycopy()
数组的长度一旦定义了,就无法修改。
所以需要arraycopy()来重新分配一个新的数组,
然后将其内容拷贝进去。
int[] a = new int[5];
int[] b = new int[5];
a=b与System.arraycopy(a,0,b,0,5)有什么区别?
比如说我将a[1]=2;请问b[1]的值是多少?
4)使用数组模拟队,先进先出
1/3的需求分析
1/3的coding
1/3的测试
class Queue(){
//入队
void add(int value){}
//出队
int remove(){}
//当前队中元素个数
int size()
//输出类型
void print()
}
class Student{}是以属性为主的类
class Queue{}是以方法为主的类
5)可变长参数 ... 参数的个数可变
两个int相加?
public int add(int a,int b){}
三个int相加?
public int add(int a,int b,int c){}
四个int相加?
public int add(int a,int b,int c,int d){}
五个int相加?
public int add(int a,int b,int c,int d,int e){}
..........
上面的方案代码非常冗余。类似的代码重复写。
jdk1.5之前的解决方案:通过数组解决的
public int add(int[] a){
}
add(new int[]{5,8,9});
add(new int[]{5,8});
缺点:每次都要创建新的数组,
创建数组需要在堆区开辟连续的内存空间。
参数调用之后该变量就没用了,这样会
浪费内存空间。
jdk1.5之后的解决方案:通过...解决的
public int add(int... a){
}
调用: add(1,4);
add(1,4,6);
add(7,6,8,89,76);
注意:1)可变长参数的使用和数组的使用是一样
2)一个方法中只能定义一个可变长参数,
并且要定义最后一个参数。