學習筆記——Java數組

標籤：

1.建立一維數組

　　最簡單快捷的方法是：聲明的同時為數組分配記憶體。如：

  int month[]=new int[12]

　　也可以先聲明再分配記憶體。如：

  int month[];   //或int[] month;  month=new int[12];  

　　在初始化一維數組時，可採用兩種方法。如：

  int arr[]=new int[]{1,2,3,4,5};  或者：int arr[]={1,2,3,4,5};

2.建立二維數組

　　建立二維數組的方法和一維數組一樣有兩種方法。如：

  //先聲明再分配   int arr[][];   arr=new int[2][4];  //直接分配   int arr[][]=new int[2][4];

　　註：分配記憶體時可以分配為每一維分配，常用於非規則數組。如：

   int a[][];   a=new int[2][];   a[0]=new int[4];   a[1]=new int[5];

　　關於二維數組的操作，要學會使用foreach語句遍曆二維數組。

   int arr[][]={{2,3},{3,7},{6,5}};   for(int x[]:arr){       for(int e:x){          system.out.print(e+‘ ‘);       }   }

3.數組操作

　　3.1 填充元素

　　　　匯入java.util.Arrays後，使用fill()方法。如：

      Arrays.fill(arr,8);
　　　 Arrays.fill(arr,1,2,8);  //在第一個到第二個（不包括）元素間填充8

　　3.2 排序

　　     匯入java.util.Arrays後，使用Arrays.sort()方法。如：

      int arr[]={2,5,1,7,6};      Arrays.sort(arr);

　　3.3 複製數組

　　　　使用Arrays類的兩個方法：

　　　　copyOf()：複製數組到指定長度數組。如：

　　　　int arr[]={21,45,46};  　　　　int newarr[]=Arrays.copyOf(arr,5);   //newarr數組為：21,45,46,0,0

　　　　copyOfRange()：複製指定長度數組元素到新數組。如：　

　　　　int arr[]={1,4,5,7,8,9};　　　　int newarr[]=Arrays.copyOfRange(arr,0,3);

　　3.4 數組查詢

　　　　Arrays類的binarySearch()方法提供了多種重載,可使用二分尋找方式搜尋。如：

　　　　binarySearch(Object[],key)、binarySearch(Object[],int fromIndex,int toIndex,int key).

　　3.5 數組排序演算法

　　　　掌握冒泡排序、直接選擇排序等基本排序演算法的Java程式書寫。下面以冒泡排序為例，自己用Java寫一下該演算法：

　　public class BubbleSort{    　　public void main(String[] args){        int arr[]={2,4,8,5,6,10,1};       //建立BubbleSort的執行個體，調用方法sort排序        BubbleSort sorter=new BubbleSort();        sorter.sort(arr);   　　 public void sort(int array[]){        　　for(int i=0;i<array.length();i++){           　　for(int j=array.length()-2;j>i;j--){                　　if(array[j+1]<array[j]){                    　　int temp=array[j+1];                    　　array[j+1]=array[j];                    　　array[j]=temp;                }             }       　　 }　　}                   

　　

　　　　

學習筆記——Java數組