数组-多维数组

一维数组入门：数组特点：长度固定，连续空间，存储同一种类型数据

数组内存分配图。

for-rach循环：简单，主要用于遍历操作。

一维数组的应用   数组优缺点：优点   按照索引查询效率高；缺点    添加删除元素效率低；按照内容查询效率低（无序）。

 冒泡排序：基本的排序算法，理解排序规则，实现并完善排序代码。

数组类型做形参。

数组的界限:

定义并用运算符new为之分配空间后，才可以引用数组中的每个元素；

数组元素的引用方式：arrayName[index] ；index为数组元素下标，可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i];

数组元素下标从0开始；长度为n的数组合法下标取值范围： 0 ~ n-1；

每个数组都有一个属性length指明它的长度；数组的长度: 数组名.length

起点: 数组名[0]                 终点: 数组名[length-1]    

数组也是数据结构中的一种实现，在存储数据的时候经常用数组来存储经常见的数据结构：

1.线性表 ；2.非线性表；3.树；4.图；5.队列；6.堆；7.栈

数组经常用来考算法：

    面试需求：

1.写出某个算法

       冒泡排序

       选择排序

       插入排序

       快速排序

2.排序算法的时间复杂度（空间复杂度）

    衡量一个数据结构是否是合适的衡量标准。

3.排序算法的稳定性

    排序之前数组的元素位置和排序之后的数组元素位置是否发生变化。

二维数组：实质是每个元素是一维数组的一维数组；二维数组内存分配图。

二维数组举例： int [][] a = {{1,2},{3,4,0,9},{5,6,7}};    Java中多维数组不必须是规则矩阵形式          

二维数组可以看成以数组为元素的数组。Java中多维数组的声明和初始化应按从高维到低维的顺序进行。

public class ArrayOne{
   public static void main(String[] args){                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            
       int[][] arr = new int[3][];
          arr[0] = new int[2];
          arr[1] = new int[5];
          arr[2] = new int[3];

            arr[0][0]=8;
            arr[0][1]=2;

            arr[1][0]=5;
            arr[1][1]=20;
            arr[1][2]=29;
            arr[1][3]=39;
            arr[1][4]=49;

            arr[2][0]=200;
            arr[2][1]=59;
            arr[2][2]=408;
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr[i].length;j++){
               System.out.print(arr[i][j]+"\t");
   }
  }
 }
}

java应用程序中的主方法（程序的入口）：public static void main(String[] args){......}

命令行参数:1.在启动java应用程序时可以一次性地向应用程序中转递0~多个参数-------命令行参数

2.命令行参数使用格式：

                 java  ArrayTwo one three five six "Mr Brown "

由参数args接收

1.空格将参数分开   2.若参数包含空格，用双引号引起来。

public class ArrayTwo{
     public static void main(String[] args){
       for(int i =0;i<args.length;i++){
           System.out.println("args["+i+"]="+args[i]);
   }
  }  
}

数组的拷贝：1.使用java.lang.System类的静态方法

        public static void arraycopy

                (Object src,int srcPos,Object dest, int destPos,int length) 

可以用于数组src从第srcPos项元素开始的length个元素拷贝到目 标数组从destPos项开始的length个位置。

 如果源数据数目超过目标数组边界会抛出

        IndexOutOfBoundsException 异常。 

public class ArrayOne{
    public static void main(String[] args){

        String[] s = {"Mircosoft","IBM","Sun","Oracle","Apple"};
		 String[] sBak = new String[6];
		 System.arraycopy(s,0,sBak,0,s.length);
		   for(int i=0;i<sBak.length;i++){
			  System.out.print(sBak[i]+" ");
	}
  ｝
｝

该类提供了关于数组操作的API。 

1.打印数组-------toString方法。2.比较两个数组是否相同------equals方法。

3.数组排序-------sort方法。       4.数组查找------binarySearch方法。