学习笔记——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;
                }
            }
   　　 }
　　}