Java知识碎片整理（1）——数组相关

2016/10/6

数组是最常见的一种数据结构，是同类型的，用一个标识符封装在一起的基本数据序列或对象序列（在Java中所有的东西都是对象，但在C++中可能是对象，结构体等）。

数组使用：

声明——>内存分配——>初始化

声明：

int arr[];
String arr2[];

内存分配：

arr=new int[5];

使用new关键字为数组分配内存时，整形数组各个元素的初始值均为0。

初始化：

int arr[]=new int[]{1,2,3,5,25};
int arr2[]={34,23,12,6};

二维数组：

int arr[][];
arr=new int[2][4];

二维数组遍历：

int b[][]=new int{{1},{2,3},{4,5,6}};
for(int i=0;i<b.length;i++){
    for(int j=0;j<b[i].length;j++){
        Systemm.out.print(b[i][j]);
    }
    System.out.println();
}

数组操作：java.util.Arrays类中包含着数组操作的方法。

填充替换数组元素：fill(type[] a,type value)

int arr[]=new int[5];
Arrays.fill(arr,8);
for(int i=0;i<arr.length;i++){
    System.out.println(arr[i]);
}

数组排序方法：sort(object)

数组复制方法：

copyOf(arr,int)

copyOfRange(arr,int fromIndex,int toIndex)

数组查询：

二分搜索法搜索指定数组：

binarySearch(object[]  a,object K);

数组排序算法：

冒泡排序：

public void sort(int[] array){
    for(int i=1;i<array.length;i++){
        for (int j=0;j<array.length-i;j++){
            if(array[j]>array[j+1]){
                int temp=array[j];
                array[j]=array[j]+1;
                array[j+1]=temp;
            }       
        }
    }
}

直接选择排序：

比冒泡排序稍快

public void sort(int[] array){
    int index;
    for(int i=1;i<array.length;i++){
        index=0;
        for{int j=1;j<array.length-i;j++}{
            if(array[j]>array[index]){
                index=j;
            }
        }
        int temp=array[array.length-i];
        array[array.length-i]=array[index];
        array[index]=temp;
    }
}

反转排序：

反转排序就是以相反的顺序把原有数组的内容重新排序

public void reverseSort(int[] array){
    int temp;
    int len=array.length;
    for(int i=0;i<len/2;i++){
        temp=array[i];
        array[i]=array[len-1-i];
        array[len-1-i]=temp;
    }
}

2017/2/3批注：
数组相关操作非常多也非常重要，排序，查找算法也是求职面试的必考内容。标记，阅读以下java.util.Arrays的源码，重写本篇博客。