黑马程序员 Java基础知识总结-数组

数组是一组相关数据的集合，一个数组实际上就是一连串的变量，数组按照使用可以分为一维数组、二维数组、多维数组

java中的数组必须先实例化然后再使用，实例化的两种格式：

格式一：
元素类型[] 数组名 = new 元素类型[数组长度]
如：int[] arr = new int[10];
格式二：
元素类型[] 数组名= new 元素类型[]{元素,元素,……};
如：int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

二维数组的三种基本格式：
格式1：int[][] arr = new int[3][5];
格式2：int[][] arr = new int[3][];
格式3：int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};

数组的排序和数组的简单应用举例：

排序：是将一组无序列的数据按照升序或者降序排列的过程。排序的算法有很多，如：冒泡排序，选择排序，快速排序，堆排序等。这里使用冒泡排序和快速排序为例：

public class OperatorArray{	
	public static void printArray(int[] arr){
		//遍历数组
		System.out.print("[");
		for(int i = 0 ;i<arr.length ; i++){
			System.out.print(arr[i]+",");
		}
		System.out.println("]");
	}
	public static void main(String[] args){
		//定义一个int型的数组并初始化
		int[] arr = {43,21,90,5,100};
		
		printArray(arr) ;
		
		bubbleSort(arr) ;
		//selectorSort(arr) ;
		printArray(arr) ;
	}
	public static void bubbleSort(int[] arr){
		//使用冒泡排序对数组排序
		for(int i = 0 ; i<arr.length-1 ;i++){
		//arr.length-1-i是因为数组的最高位已经逐步有序，因此每次循环的次数都会减少i个
			for(int j = 0 ; j<arr.length-1-i ; j++){
				 //数组中前一个元素大于后一个元素时交换
				if(arr[j]>arr[j+1]){
					swap(arr,j,j+1);
				}			
			}
		}	
	}
	public static void selectorSort(int[] arr){
		//使用选择排序法对数组排序
		for(int i = 0;i<arr.length-1;i++){
			for(int j = i+1 ;j<arr.length;j++){
				//如果数组小标较小的元素值小于数组下标较大的元素值时交换数组
				if(arr[i]>arr[j]){					
					swap(arr,i,j);
				}
			}
		}
	}
	public static void swap(int[] arr , int i , int j){
		int temp = arr[i] ;
		arr[i] = arr[j] ;
		arr[j] = temp ;	
	}
} 

上面说道数组的排序操作，这里以进制的转换为例对数组的应用举例。

public class ArrayDemo4{
	/**
		需求：获取一个数的十六进制数（查表法）
		具体操作方法：
			利用数据在计算机内部都是用二进制的形式表现的原理和与运算、位移运算。
			1、定义一个函数toHex函数，该函数功能是得到指定数的十六进制。
			2、利用查表发对其进行转换。
	*/
	public static void main(String[] args){
		toHex(60);
	}
	public static void toHex(int num){
		//定义一个char数组 ，用于存放十六进制的每一个值
		char[] chs = {'0','1','2','3',
					  '4','5','6','7',
					  '8','9','A','B',
					  'C','D','E','F'};
		//定义一个临时数组，存放每次与运算的结果，以便最后取反
		char[] arr = new char[8]; 
		int temp = 0 ;
		int pos = arr.length ;
		while(num!=0){
			//该数字与上15结果赋给temp
			temp = num & 15 ;   
			//temp与数组chs的下标是一一对应的，查表得到相应的16进制表示数赋值给临时数组，
			//在给临时数组赋值的时候注意：运算结果的顺序和结果的顺序结果相反,所以在存放
			//数组值的时候从高位开始存入，从低位开始取出				
			arr[--pos] = chs[temp] ;
			num = num >>> 4 ;		
		}
		//向控制台输出最终的结果
		if(arr.length>0){
			for(int i = pos ; i<arr.length ; i++){
				System.out.print(arr[i]);
			}
		}
	}
	
}

总结：java中数组必须先定义后使用。数组和变量都用默认初始化值，其默认值和变量各个类型的默认值相同。数组是符合数据类型，当数组作函数的时间参数传递的时候实际上传给函数（形参）的是数组的引用（地址），是地址传递，在被点函数中对传入的数组进行操作之后实际上就实参中的数组进行操作。