一、Java語言基礎（4）_方法和數組——數組

2018-04-25

不悔夢歸處，只恨未盡心

?

數組

?

一、一維數組

?

　　

?

1. 數組的含義：具有相同類型的多個變量按有序形式組織起來的數據形式。（數組是用來存儲固定大小的同類型元素。）
2. 數組的定義：

　　　　方式1（推薦使用）：數組元素類型[] 數組名稱；　　如：int[] ages;　　(可以把 int[] 看成一個整體，看成一種數據類型，int類型的數組)

　　　　方式2：數組元素類型 數組名稱[]；　　如：int ages[];

　　　　數組必須初始化才能使用，因為初始化表示在內存存中分配空間。

?

　　3.數組的初始化：

　　　　數組是定長的：一旦初始化完成，數組的長度（數組元素個數）就固定了，不能改變。如果需要更改，只能重新初始化。

?　　

　　　　

?

　　　　

• • 靜態初始化

　　　　　　　由程序員為每一個數組元素設置初始值，而數組的長度由系統自動分配

　　　　　　　語法：數組元素類型[] 數組名 = new?數組元素類型[]{元素1，元素2，元素3，...}；　　new關鍵字：在堆空間開辟一塊內存區域，用來存儲數據。

　　　　　　　　　　舉例：int[] num = new int[]{1,3,5,7,9};　　

　　　　　　　　　　簡單寫法(必須申明的同時并初始化，不能先聲明后初始化)：int[] num = {1,3,5,7,9};

• • 動態初始化　　　

　　　　　　由程序員設置數組元素個數（數組長度），而每一個數組元素的初始值由系統決定。　　　　　　　　

　　　　　　 語法：數組元素類型[] 數組名 =?new?數組元素類型[length]；　　　　　　

　　　　　　 舉例：int[] num = new int[100];

?

　　4.靜態初始化內存分析

　　

?

　　5.動態初始化內存分析

　　

?

　　6.數組的基本操作

• • 獲取數組元素
    

　　　　　　元素類型 變量 = 數組名[index]；　　index表示索引

• • 設置元素

　　　　　　數組名[index] = 值；

• • 遍歷數組

　　　　　　　建議使用for循環遍歷

• • 數組長度

　　　　　　　int num = 數組名.length； ?（length是屬性，不是方法）

• • 索引范圍　　

　　　　　　　[0，length-1]　　從0開始，逐一遞增

?

數組基本操作的代碼：

//數組的基本操作

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

        int[] num1 = new int[]{1,3,5,7,9};

        System.out.println("數組的長度=" + num1.length);
        System.out.println("數組第一個元素=" + num1[0]);//獲取數組元素

        //修改(設置)num1數組的第一個元素
        num1[0] = 100;
        System.out.println("數組第一個元素=" + num1[0]);//獲取數組元素

        System.out.println("----------------------------");

        //遍歷數組
        System.out.println("數組第一個元素=" + num1[0]);
        System.out.println("數組第二個元素=" + num1[1]);
        System.out.println("數組第三個元素=" + num1[2]);
        System.out.println("數組第四個元素=" + num1[3]);
        System.out.println("數組第五個元素=" + num1[4]);

        System.out.println("----------------------------");

        //使用for循環遍歷數組
        for(int index = 0; index < num1.length; index++){
            System.out.println(num1[index]);
        }
     }
}

?

輸出結果：

　　

　　7.?操作數組常見異常

• • NullPointerException：空指針異常（空引用異常）　　

　　　　　　當數組沒有初始化，就直接操作數組，就會出現空指針異常　　

　　　　　 如： int[] bs = null;

　　　　　　　　System.out.println(bs.length); ?

• • ArrayIndexOutOfBoundsException：數組的索引越界異常

　　　　　　如：　int[] a?= {100};

　　　　　　　　　System.out.println(a[-1]);

?　　

　　8.獲取數組最大和最小元素

　　　　輸出結果：10

class ArrayDemo2 
{

    //獲取數組最大元素
    public static int getMax(int[] num){
        int max = num[0];//假設第一個元素是最大值
        for(int index = 1; index < num.length; index++){
            if(num[index] > max){
                max = num[index];    //把最大值存儲在max變量里
            }
        }
        return max;

    }

    public static void main(String[] args) 
    {
        
        int[] num = new int[]{-3,0,2,1,10};

        int max = ArrayDemo2.getMax(num);
        System.out.println(max);
    }
}

?

　　9.按格式打印數組元素

?

class ArrayDemo2 
{



    public static void main(String[] args) 
    {
        
        
        String[] arr = {"A","B","C","D","E"};
        ArrayDemo2.printArrary(arr);
    }
    static void printArrary(String[] arr){
        //如果數組為空,則輸出null
        if(arr == null){
            System.out.println("null");
            return;    //結束方法
        }

        String ret = "[";
        //遍歷數組
        for(int index = 0; index < arr.length; index++){
            ret = ret + arr[index];
            //如果當前index不是最后一個索引，則拼接“，”
            if(index != arr.length-1){
                ret = ret + ", ";
            }
        }
        ret = ret + "]";
    
    System.out.println(ret);
    }
}

?

?

輸出結果：

?

　　10.逆序排列數組元素

?

class ArrayDemo2 
{

    public static void main(String[] args) 
    {    
        String[] arr = {"A","B","C","D","E"};
        ArrayDemo2.printArrary(arr);
        String[] newArr = ArrayDemo2.reverse(arr);
        ArrayDemo2.printArrary(newArr);
    }
    static void printArrary(String[] arr){
         //如果數組為空,則輸出null
         if(arr == null){
             System.out.println("null");
             return;    //結束方法
         }
 
         String ret = "[";
         //遍歷數組
        for(int index = 0; index < arr.length; index++){
             ret = ret + arr[index];
             //如果當前index不是最后一個索引，則拼接“，”
             if(index != arr.length-1){
                 ret = ret + ", ";
             }
         }
         ret = ret + "]";
     
     System.out.println(ret);
    }

    static String[] reverse(String[] oldArr){
        
        //創建一個新數組，用來存放就數組逆序之后的元素  
        String[] newArr = new String[oldArr.length];
        for(int index = oldArr.length-1; index >= 0; index--){
            newArr[oldArr.length-1-index] = oldArr[index];
        }
39         return newArr;
    }
}

?

?輸出結果：

?

?

?　　11.元素出現索引(線性搜索)

?

class ArraySearchDemo 
{public static void main(String[] args) {int[] arr = {10,20,30,10,50,-30,10};int beginIndex = ArraySearchDemo.indexOf(arr,10);System.out.println(beginIndex);int endIndex = ArraySearchDemo.lastIndexOf(arr,10);System.out.println(endIndex);}/*查詢key元素在arr數組中第一次出現的位置參數：arr:從哪一個數組中去做查詢key:當前去查詢的元素返回：如果key存在于arr數組中，則返回第一次出現的索引如果key不存在于arr數組中，則返回-1*/static int indexOf(int[] arr,int key){for(int index = 0; index < arr.length; index++){if(arr[index] == key){return index;}}return -1;}//獲取key參數在arr數組中最后出現的索引位置static int lastIndexOf(int[] arr,int key){for(int index = arr.length-1; index >= 0; index--){if(arr[index] == key){return index;}}return -1;}
}

?

?

?

?

輸出結果：

?

?

?

?

　　　　

?