第五章：数组 学习笔记

第五章：数组

1.数组概述

数组可以看成是多个相同类型数据组合，对这些数据的统一管理。

数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。

数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型。

一维数组的声明方式：

type  var[] ; 或 type [] var ;

例如：

 int a1[] ;   int [] s2;

 double b[];

 person [] p1;

 Sting s1[];

Java语言中声明数组时不能指定其长度（数组中元素的个数），例如：

  int a[5];//非法

2.数组对象的创建

Java中使用关键字new创建数组对象，格式：

数组名 =  new  数组元素的类型 [数组元素的个数]

例如：

public class Test {

    public static void main(String[] srgs){

        int [] s;

        s = new int[5];

        for (int i = 0;i<5;i++){

            s[i]=i;

            System.out.print(" "+s[i]);

        }

    }

}

// 0 1 2 3 4

 

3.数组的初始化

动态初始化：

public class Test {

public static void main(String[] srgs){

        int a [];

        a = new int[3];

        a[0] = 3; a[1] = 9; a[2] = 8;

        Date days[];

        days = new  Date[3];

        days[0] = new Date(1,4,2004);

        days[1] = new Date(2,4,2004);

        days[2] = new Date(3,4,2004);

    }

 

}

 

class Date{

    int day,month,year;

    Date(int d，int m, int y) {

         day = d;

         month = m;

year = y;

    }

}

静态初始化：

public class Test {

public static void main(String[] srgs){

        int a [] = {3,9,8}

        Date days[]={

        new Date(1,4,2004)，

        new Date(2,4,2004)，

        new Date(3,4,2004)

    }；

}

4.数组元素的引用

每个数组都有一个属性length指明它的长度，例如：

a.length的值为数组a的长度（元素个数）。

例子打印出数组：

public class TestArray {

    public static void main(String[] args) {

        int[] a = {2, 4, 6, 7, 3, 5, 1, 9, 8}; //静态初始化

 

              for(int i=0; i<a.length; i++) {

                     System.out.print(a[i] + " ");

              }

    }

}

 

1）数组排序法例子如下：

public class NumSort {

    public static void main(String[] args) {

 

        int[] a  = {2,4,6,7,3,5,1,9,8};

        print(a);

        selectionSort(a);

         print(a);

    }

    private static void selectionSort(int[] a) {  //排序法

        int k, temp;

        for(int i=0; i<a.length; i++) {

            k = i;

            for(int j=k+1; j<a.length; j++) {

                if(a[j] < a[k]) {

                    k = j;

                }

            }

 

            if(k != i) {

                temp = a[i];

                a[i] = a[k];

                a[k] = temp;

            }

        }

    }

    private static void print(int[] a) {

        for(int i=0; i<a.length; i++) {

            System.out.print(a[i] + " ");

        }

        System.out.println();

    }

}

//2 4 6 7 3 5 1 9 8

//1 2 3 4 5 6 7 8 9

 

2）冒泡排序法

public class TestDateSort {

    public static void main(String[] args) {

        Date[] days = new Date[5];

        days[0] = new Date(2006, 5, 4);

        days[1] = new Date(2006, 7, 4);

        days[2] = new Date(2008, 5, 4);

        days[3] = new Date(2004, 5, 9);

        days[4] = new Date(2004, 5, 4);

        bubbleSort(days);

        for(int i=0; i<days.length; i++) {

            System.out.println(days[i]);

        }

          }

 

    public static Date[] bubbleSort(Date[] a){ //冒泡排序法

        int len = a.length;

        for(int i = len-1;i>=1;i--){

            for(int j = 0;j<=i-1;j++){

                if(a[j].compare(a[j+1]) > 0){

                    Date temp = a[j];

                    a[j]=a[j+1];

                    a[j+1]=temp;

                }

            }

        }

        return a;

    }

}

class Date {

    int year, month, day;

    Date(int y, int m, int d) {

        year = y; month = m; day = d;

    }

    public int compare(Date date) {

        return year > date.year ? 1

                : year < date.year ? -1

                : month > date.month ? 1

                : month < date.month ? -1

                : day > date.day ? 1

                : day < date.day ? -1 : 0;

    }

    public String toString() {

        return "Year:Month:Day -- " + year + "-" + month + "-" + day;

    }

}

//Year:Month:Day -- 2004-5-4

//Year:Month:Day -- 2004-5-9

//Year:Month:Day -- 2006-5-4

//Year:Month:Day -- 2006-7-4

//Year:Month:Day -- 2008-5-4

 

3）查找法

数组a中12的位置

public class TestSearch {

    public static void main(String[] args) {

        int a[] = { 1, 3, 6, 8, 9, 10, 12, 18, 20, 34 };

        int i = 12;

        System.out.println(search(a, i));

           }

 

    public static int search(int[] a, int num) {

        for(int i=0; i<a.length; i++) {

            if(a[i] == num) return i;

        }

        return -1;

    }

 

  }

//6

4）二分法查找

数组a中12的位置

public class TestSearch {

    public static void main(String[] args) {

        int a[] = { 1, 3, 6, 8, 9, 10, 12, 18, 20, 34 };

        int i = 12;

         System.out.println(binarySearch(a, i));

    }

public static int binarySearch(int[]a, int num) {

        if (a.length==0) return -1;

 

        int startPos = 0;

        int endPos = a.length-1;

        int m = (startPos + endPos) / 2;

        while(startPos <= endPos){

            if(num == a[m]) return m;

            if(num > a[m]) {

                startPos = m + 1;

            }

            if(num < a[m]) {

                endPos = m -1;

            }

            m = (startPos + endPos) / 2;

        }

        return -1;

    }

 

}

//6下标值

 

5.二维数组

二维数组可以看成以数组为元素的数组。例如：

int a [] [] = {{1,2},{3,4,5,6},{7,8,9}};

java中多维数组的声明和初始化应按照从高维到低维的顺序进行。

静态初始化：

int a [] [] = {{1,2},{3,4,5,6},{7,8,9}};

动态初始化：

int a[][] = new int [3] [5];

 

6.数组拷贝

使用java.lang.system类的静态方法

例子：

public class TestArrayCopy {

    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); //从数组s中的第0个元素开始到s.length个元素拷贝到sBak中第0元素到s.length个位置

        for(int i=0;i<sBak.length;i++){

            System.out.print(sBak[i]+" ");

        }

 

        System.out.println();

        int[][] intArray = {{1,2},{1,2,3},{3,4}};

        int[][] intArrayBak = new int[3][];

        System.arraycopy

                (intArray,0,intArrayBak,0,intArray.length);

        intArrayBak[2][1] = 100;

 

        for(int i = 0;i<intArray.length;i++){

            for(int j =0;j<intArray[i].length;j++){

                System.out.print(intArray[i][j]+"  ");

            }

            System.out.println();

        }

    }

}

//1  2 

//1  2  3 

//3  100 

 

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

IndaxOutofBoundsException异常