數(shù)組

• 數(shù)組的概念：
  • 同一種類型數(shù)據(jù)的集合。
• 數(shù)組的好處：
  • 可以自動給數(shù)組中的元素從0開始編號，方便操作這些元素。
• 數(shù)組的格式：
  • 常規(guī)初始化格式：元素類型+[]+數(shù)組名 = 元素類型+[]+元素類型+{元素，元素，...}。
  • 靜態(tài)初始化方式：元素類型+[]+數(shù)組名 = {元素，元素，...}。
• 棧內(nèi)存：
  • 存儲的都是局部變量。而且變量所屬的作用一旦結(jié)束，該變量就自動釋放。
• 堆內(nèi)存
  • 存儲的都是對象。凡是new建立的都在堆中。
• 堆內(nèi)存的特點(diǎn)：
  • 每一個實(shí)體都有首地址值。
  • 堆內(nèi)存中的每一個變量都有默認(rèn)初始化值，根據(jù)類型的不同而不同。
  • 垃圾回收機(jī)制。
• 數(shù)組中的常見問題：

//  int [] arr = new int [3];
//  System.out.println(arr[3]);//ArrayIndexOutOfBoundsException
    //當(dāng)訪問到數(shù)組中不存在的角標(biāo)時，就會發(fā)生該異常。
    
//  arr=null;
//  System.out.println(arr[0]);//NullPointerException
    //當(dāng)引用型變量沒有任何實(shí)體指向時，還在用其操作實(shí)體，就會發(fā)生該異常。

• 獲取數(shù)組中的最大值：

public class ArrayDemo2 {
   public static void main(String[] args) {
    int[] arr = {45,60,105,89,48,58};
    int max =getMax(arr);
    System.out.println("max="+max);
}
   public  static int getMax(int[] arr){
       int max=arr[0];
       for(int i=0;i<arr.length;i++){
           if(arr[i]>max){
               max=arr[i];
           }
       }
       return max;
   }
}

• 數(shù)組的排序：
  • 選擇排序：

public class ArrayDemo3 {
   public static void main(String[] args) {
       int[] arr= {5,15,20,35,108,205};
    selectSort(arr);
    for(int i=0;i<arr.length;i++){
        if(i!=arr.length-1){
            System.out.print(arr[i]+",");
        }else{
            System.out.print(arr[i]);
        }
    }
}
   public static void selectSort(int[]arr){
       for(int x=0;x<arr.length-1;x++){
           for(int y=x+1;y<arr.length;y++){
               if(arr[x]>arr[y]){
                   int temp = arr[x];
                   arr[x] = arr[y];
                   arr[y] = temp;
               }
           }
       }
   }
}