Java SE学习笔记（五）——数组

1、包装类（Wrapper Class），针对原生数据类型的包装。所有的包装类（8个）都位于java.lang包下，对应8个包装类分别是：Byte、Short、Integer、Long、Float、Double、Character、Boolean。他们的使用方式都一样的，可以实现原生数据类型与包装类型的双向转换。

2、数组类（Array），相同类型的数据集合叫做数组。

A、定义方式：type [] 变量名=new type[数组长度]；eg:int [] a=new int[4] ;或者 int a[]=new int[4] //注意数组索引从0开始；

B、赋值方式，直接赋值，

       1)int [] a=new int[4] ; a[0]=1; a[1]=2;

       2)int [] a={1,2,3,4};

       3)int[] a=new int[]{1,2,3,4};

C、java中每个数组都有一个length长度属性，length属于public、final、int类型的，数组长度一旦确定不能改变；同时数组定义以后会开辟内存空间，给每个对象一个初始化值，因此不赋值也可以用，会有一个默认初始值；

D、数组是一个对象引用，如果改变数组内容，所有数组都会改变；同时即使定义的完全一样的两个数组，也是两个对象，用equals会返回false。

F、数组里面存储内容为对象时，存储的是对象的地址（存储的对象的引用），不会存储对象本身；

class ArrayTest 
{
	public static void main(String[] args) 
	{
		char[] ch={'A','C'};
		//数组为一个引用，传入数组时会改变引用对象的内容；传入char单个元素时不会
        swap(ch,ch[1]);
		for(int i=0;i<ch.length;i++){
			System.out.println(ch[i]);//输出结果为B、C
		}	
	}
	public static void swap(char[] ch,char c){
		ch[0]='B';
		c='D';
	}
}

E、多维数据组，int[][] a=new int[2][3]; 定义不规则数组：int [][]=new int[3][]; int [][]=new int[][3]//第二种方式编译通不过。

3、数组的应用

A、利用JDK拷贝数组,eg：System.arraycopy(array1,0,array2,0,4) //System.arraycopy(Object src, int srcPos,Object dest, int destPos,int length)参数分别是：原始数组，拷贝起始索引，目标数组，目标数组起始索引，拷贝长度。

B、冒泡排序

class SortTest 
{   //冒泡排序，交换排序
	public static void main(String[] args) 
	{
		int[] arr=new int[]{5,4,7,9,3};
		
		for(int i=0;i<arr.length;i++){
			sortArray(arr);
		}
		for(int j=0;j<arr.length;j++){
			System.out.println(arr[j ]);
		}
		System.out.println("Hello World!");
	}

	public static void sortArray(int [] arr){
		for(int i=0;i<arr.length-1;i++){
			if(arr[i]>arr[i+1]){
				int a=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=a;
			}
		}
	}
}

C、二分查找（Binary Search），对于有序数组采用二分/折半查找

class SearchTest
{	
	public static void main(String [] args){
	
		int[] arr={1,4,5,6,7,8,11,14,15,22,23,24};
		for (int i=0;i<arr.length ;i++ )
		{
			System.out.println(searchArray(arr,arr[i]));
		}

	}
	public static int searchArray(int[] arr,int value){
		int low=0;
		int high=arr.length-1;
		
		while(low<=high){
			int middle=(low+high)/2;
			if(arr[middle]==value){
				return middle;
			}
			if(arr[middle]>value){
				high=middle-1;
			}
			if(arr[middle]<value){
				low=middle+1;
			}
		}
		return -1;
	}
}

D、随机生成50个整数，范围[10,50]，统计每个数字出现似乎，最后按照升序打印数据及出现个数；同时打印数据出现最多的数字和个数。

import java.util.Random;
class  RandomTest
{
	public static void main(String[] args) 
	{
		int [] arr=new int[100];
		Random r=new Random();
		for (int i=0;i<arr.length ;i++ )
		{
			arr[i]=r.nextInt(41);
			System.out.println(arr[i]);
		}	
		int[] count=new int[41];
		for(int i=0;i<arr.length;i++)
		{
			count[arr[i]]++;
			
		}
		int maxCount=0,maxNumber=0;
		for(int i=0;i<count.length;i++){
			if(count[i]!=0){
				System.out.print("数据"+(i+10)+"出现"+count[i]+"次\n");
			}
			if(maxCount<count[i]){
				maxCount=count[i];
				maxNumber=i+10;
			}
		}
		System.out.println("出现最多的数据为:"+maxNumber+"一共"+maxCount+"次");
	}
}