Corejava sort

第四章
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)一个方法中只能定义一个可变长参数，
       并且要定义最后一个参数。