Java數組1（2015-8-26）

標籤：

1、數組：相同資料類型的一組資料；

2、數組是在堆裡面儲存數組資料，在棧裡面儲存數組在堆裡面的地址。數組是參考型別。（Java裡面有兩種資料類型：基礎資料型別 (Elementary Data Type)和引用資料類型）

3、對象數組儲存的是引用，基本類型數組直接儲存基本類型的值。

4、length不是實際儲存的元素個數。

5、新產生的數組對象，其中所有的引用自動初始化為null；基本類型數群組成員有各自預設值（數值型為0，字元型為（char）0,布爾型為false）。

6、數組的尋找演算法（尋找最大數、最小數）：線性尋找法（順序）、二分尋找法（數組必須為有序的）。

7、數組的排序演算法：冒泡排序法（比較相鄰的兩個資料）、選擇排序法（從數組當中找出最大的或最小的資料進行一一比較）、插入排序法（用的比較少）。

8、

public class Test{
 public static void main(String[] args){
  //--3種定義數組的方法。
  int[] arr = new int[3];//一定要給數組一個數組的預設長度
  //int[] arr1 = new int[]{4,5,6};
  //int[] arr2 = {7,8,9,10};
  
  //--數組的賦值：通過下標，數組的下標從0開始。
                //對數組取值、賦值、遍曆都可以通過數組的下標來進行。
  arr[0] = 1;
  arr[1] = 2;
  arr[2] = 3;
  //--數組下標越界
  //arr[3] = 4;--錯誤的
  
  //--變數數組的資料：數組是一個有序的線性儲存
  for(int i=0;i<arr.length;i++){
   System.out.print(arr[i]+"\t");
  }
  
 }
}

9、通過線性尋找法，取數組裡的最大資料
public class Test1{
 public static void main(String[] args){
  //--定義個數組
  int[] arr = new int[]{7,2,10,9,45,3};
  //--儲存最大資料的容器
  int max = arr[0];
  //--儲存最小資料的容器
  int min = arr[0];
  //--數組的遍曆。arr[0]已經賦值了，就不用再和自己比較了，i=1開始比較。
  for(int i=1;i<arr.length;i++){
   //--取最大資料
   if(arr[i]>max){
    max = arr[i];
   }
   //--取最小資料
   if(arr[i]<min){
    min = arr[i];
   }
  }
  System.out.println("max:"+max);
  System.out.println("min:"+min);
 }
}

 

Java數組1（2015-8-26）