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