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

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;iarr[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;ivalue){
				high=middle-1;
			}
			if(arr[middle]

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