javase(4)_数组

一、数组概述

数组可以看成是多个相同类型数据组合，对这些数据的统一管理.

数组变量属于引用类型，数组也可以看成对象，数组中的每个元素相当于该对象的成员变量.

数组中的元素可以是任意类型，包括基本类型和引用类型,有默认初始值(按照成员变量的规则).

二、一维数组定义

实例:

int[] a= new int[];      //对
int[] b= new int[]{,,};  //对
int[] c={,,};         //对
int[] d=new int[]{,};   //错

int[] a=new int[];
int b=a[];            //对，有默认值
int b=a[];            //运行期错误，编译无问题。

int[]a;
int k = a[];          //编译报错，未初始化，只是开辟了栈内存

Person[] p=new Person[];   p[].age;    //运行期空指针异常

三、数组长度

java中每个数组都有一个public final int 的length属性，表示数组的长度，一旦确定就不能改变大小.

四、二维数组定义

二维数组可以看成数组的数组.

实例

int a[][]={{,},{,},{,}}   //对
int a[][]=new a[][]  　　　　　//二维变长数组
a[]=new int[];
a[]=new int[];
a[]={,};    　　　　　　　　 //报错，此处和一维数组有区别
int a[][]=new a[][]; 　　　　　　//错

五、数组实例

/*取最值*/
int[] array = new int[]{,,,,,};
int max=;
for(int i=;i<array.length;i++){
　　if(array[max]<array[i]){
　　　　max=i;
　　}
}
System.out.println(array[max]);

/*选择排序*/
for(int i=;i<array.length-;i++){
　　int min=i;
　　for(int j=i+;j<array.length;j++){
　　　　if(array[min]>array[j]){
　　　　　　min=j;
　　　　}
　　}
　　if(min != i){
　　　　array[i] = array[i]^array[min];
　　　　array[min] = array[i]^array[min];
　　　　array[i] = array[i]^array[min];
　　}
}

/*冒泡排序法*/
for(int i=;i<array.length-;i++){
　　for(int j=;j<array.length-i-;j++){
　　　　if(array[j]>array[j+]){
　　　　　　array[j]=array[j]^array[j+];
　　　　　　array[j+]=array[j]^array[j+];
　　　　　　array[j]=array[j]^array[j+];
　　　　}
　　}
}

/*反转数组*/
public static void reverseArray(int[] arr){
　　for(int start=,end=arr.length-; start<end ; start++,end--){
　　　　int temp = arr[start];
　　　　arr[start] = arr[end];
　　　　arr[end] = temp;
　　}
}

/*二分查找法*/
public static int getArrayIndex(int target){
　　int num=;
　　int left=;
　　int last=array.length-;
　　int middle = (left+last)>>;
　　while(array[middle]!=target){
　　　　if(array[middle]>target){
　　　　　　last=middle-;
　　　　}else{
　　　　　　left=middle+;
　　　　}　　
　　　　middle=(left+last)>>;
　　　　num++;
　　}
　　return middle;
}

ps:面试题，插入一个数，保持数组排序，插入的位置？

二分查找条件改为：while(array[left]<=array[last]),插入的位置：left+1

六、实际使用数组时，使用java.util.Arrays类和apache.long.ArrayUtils类中提供的数组方法。

ps(常用的数组方法): http://www.iteye.com/news/28296