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的源码，重写本篇博客。