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对数组排序
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
*/