Java学习笔记-java数组基本操作及Arrays类

• Java学习笔记-数组基本操作及Arrays类

---

• 数组的基本操作：

一维数组的创建及初始化：

a.先声明再分配内存

b.声明同时分配内存

c.分配内存同时初始化是不用向“ [] ”填数组大小的，系统取决“{}”中的数据进行内存分配

d.My Puzzle：数据类型[] 数组名   等价于   数据类型 数组名[]

//1D Array
		//先声明再分配内存
		int[] Arr1;
		int _Arr1[];
		Arr1=new int[] {1,2,3};  //分配内存同时初始化
		_Arr1=new int[4];       //先分配内存后初始化
		
		//声明同时分配内存
		int Arr2[]=new int[4];   
		int[] _Arr2=new int[] {1,2,1,1};   //同时初始化

二维数组的创建及初始化

二维数组是一维数组的延申，只不过把一维的每个元素看成一维数组

声明分配内存同一维思路

a.可逐行分配内存，先分配出行元素（一个一维），然后在一维基础上扩展成二维

//2D Array
		//先声明再分配内存
		int [][] Arr3;
		int _Arr3[][];
		
		Arr3=new int[2][4];
		_Arr3=new int[][] {{1,2,3,4},{1,2,3,4}};   //分配内存同时初始化
		
		//逐行分配内存
		int Arr4[][];
		Arr4=new int[2][];
		Arr4[0]=new int[4];
		Arr4[1]=new int[4];
		
		//声明同时分配内存和初始化
		int _Arr4[][]=new int[][] {{4,8,3,6},{0,9,2,6}};

数组遍历：

a.for语句进行遍历：java较c++方便的一点是提供的功能强大的类，在数组大小方面内置length

   length：对于二维，行数=Array.length,，每一列的长度=Array[i].length

//遍历一维
		for(int i=0;i<_Arr2.length;i++)
			System.out.print(_Arr2[i]+" ");
		System.out.println();
//遍历二维
		for(int i=0;i<_Arr4.length;i++) {
			for(int j=0;j<_Arr4[i].length;j++)
				System.out.print(_Arr4[i][j]+" ");
			System.out.println();
		}

b.foreach语句进行遍历：foreach是对for的补充和部分功能加强，使得代码简介

上一篇博客有详细介绍：Java学习笔记-foreach语句

---

• Arrays类

所属文件：import java.util.Arrays

填充替换数组元素：fill()

a.用法1：Arrays.fill(type[]a,type value)      a:进行元素替换的数组   value：替换值  type：数据类型

   作用：将数组a每一个元素都替换成value

//fill(int[]a,int value)
		int[] Array1=new int[10];
		Arrays.fill(Array1,19980926);
		System.out.println("After fill :");
		for(int x:Array1) {
			System.out.print(x+" ");
		}
		System.out.println();

/*输出：
After fill :
19980926 19980926 19980926 19980926 19980926 19980926 19980926 19980926 19980926 19980926 
*/

a.用法2：Arrays.fill(type[] a,int fromIndex,int toIndex,type value)

   作用：将数组索引为 fromIndex~toIndex-1的元素替换成value

   注意：索引位置范围要在数组长度内，否则会报错：ArrayIndexOutOf-BoundsException   数组越界

  

//fill(int[]a,int fromIndex,int toIndex,int value)
		int Array2[]=new int[10];
		Arrays.fill(Array2,2,6,19980926);
		for(int i=0;i<Array2.length;i++) {
			System.out.println("第"+i+"个元素是："+Array2[i]);
		}
/*
第0个元素是：0
第1个元素是：0
第2个元素是：19980926
第3个元素是：19980926
第4个元素是：19980926
第5个元素是：19980926
第6个元素是：0
第7个元素是：0
第8个元素是：0
第9个元素是：0
*/

对数组排序

a.Arrays.sort(Object)      Obejct：进行排序的对象

                                          sort默认升序！！！

//Arrays.sort(Object)   默认升序
		int Array3[]=new int[] {2,1,6,5,3};
		Arrays.sort(Array3);
		for(int x:Array3) {
			System.out.print(x+" ");
		}
		System.out.println();

//1 2 3 5 6 

复制数组

a.Arrays.copyOf(arr,int newlength)        arr：被复制的数组   newlength：新数组的长度

注意：若newlength对于原数组长度，新数组比原数组多出的部分元素为0

b.Arrays.copyOfRange(arr,int fromIndex,int toIndex) ：复制arr   fromIndex~toIndex-1部分

注意：fromIndex必须位于0~length-1之间，否则会越界，toIndex必须大于fromIndex（无上界，大于长度部分元素为0）

//copyOf()
		
		//copyOf(arr,int newlength),大于arr长度，多出部分元素补0
		int Array4[]=new int[] {0,9,2,6};
		int Temp_Array1[]=Arrays.copyOf(Array4,5);
		for(int x:Temp_Array1) {
			System.out.print(x+" ");
		}
		System.out.println();
		
		//copyOfRange(arr,int formIndex,int toIndex)    //多出部分补0，fromIndex必须在0-length之间
		int Temp_Array2[]=Arrays.copyOfRange(Array4, 0, 3);
		for(int x:Temp_Array2) {
			System.out.print(x+" ");
		}
		System.out.println();
		Temp_Array2=Arrays.copyOfRange(Array4, 2, 8);
		for(int x:Temp_Array2) {
			System.out.print(x+" ");
		}
		System.out.println();

/*   
     0 9 2 6 0 
     0 9 2 
     2 6 0 0 0 0 
*/

查找数组元素：binarySearch()

注意：必须对数组进行排序后才能查找！

a.Arrays.binarySearch(Object[] a,Object key) :查找a中值为key的元素，返回该元素索引

注意：①key比a中任何值都小，返回-1 ，key比a中任何值都大，返回 -length()-1

           ②key不是a中的元素，并且key值在大小不为arr中的最大或最小，返回 -1*(第一个大于key的元素索引+1）

//binarySearch(Object[] a,Object key)
		int[] Array5=new int[] {4,8,3,6};
		Arrays.sort(Array5);   //3 4 6 8
		int index=Arrays.binarySearch(Array5, 1);
		System.out.println("1的索引位置为："+index);	//-1
		index=Arrays.binarySearch(Array5,15);
		System.out.println("15的索引位置为："+index);		//-1*length()-1
		index=Arrays.binarySearch(Array5, 5);
		System.out.println("5的索引位置为："+index);

/*
    1的索引位置为：-1
    15的索引位置为：-5
    5的索引位置为：-3
*/

b.Arrays.binarySearch(Object[] a,int fromIndex,int toIndex,Object key)：在 fromIndex~toIndex-1 中查找key

注意：①key如果在范围内查找不到，返回  -1*（第一个大于key的索引位置）-1

//binarySearch(Object[] a,int fromIndex,int toIndex,Object key)
		index=Arrays.binarySearch(Array5, 0,2,15);
		System.out.println("15的索引位置为："+index);  //-1*toIndex-1
		index=Arrays.binarySearch(Array5, 1,3,2);
		System.out.println("2的索引位置为："+index);    //-1*fromIndex-1
		index=Arrays.binarySearch(Array5, 2,4,7);   
		System.out.println("7的索引位置为："+index);   

/*
    15的索引位置为：-3
    2的索引位置为：-2
    7的索引位置为：-4
*/