-
Java数组
Java 语言中提供的数组是用来存储固定大小的同类型元素。
下面为 Java 数组的声明、创建和初始化:
-
声明数组变量
有两种声明方法
1:dataType[] arrayRefVar; 譬如:int[] numbers;
2:dataType arrayRefVar[]; 譬如:int numbers[];
为了区别C/C++里的写法,所以最好使用方法1
-
创建数组
1:创建语法,Java语言使用new操作符创建数组,语法如下:
arrayRefVar = new dataType[arraySize];
上面这句话做了两个操作,首先,使用dataType[arraySize]创建一个数组;第二步,把新创建的数组的引用赋值给变量arrayRefVar。
2:数组变量的声明、与创建可以使用一条语句完成:
dataType[] arrayRefVar = new dataType[arraySize];
3:还有有一种原始的方法也可以采用:
dataType[] arrayRefVar = {val0,val1,、、、,valk};
-
处理数组
public class TestArray {
public static void main(String[] args) {
int size2 = 4;
int[]myList = new int[size2]; //声明、创建
myList[0] = 1; //初始化
myList[1] = 2;
myList[2] = 3;
myList[3] = 4;
int total = 0;
int max = myList[0];
for(int i = 0;i <myList.length;++i) {
total += myList[i];
System.out.println(i);
System.out.println(myList[i]);
if(myList[i]>max) {
max = myList[i];
}
}
System.out.println("total = "+total); //10
System.out.println("max = "+max); //4}
}
-
foreach循环
这是Java引进的一种新的循环类型,被称为foreach循环或者加强型循环,可以在不使用下标的情况下遍历数组
譬如:
double[] myList = {1.2,1.3,1.4,1.5};
for(double element:myList){
System.out.print(element);
System.out.print(" ,")// 1.2 ,1.3 ,1.4 ,1.5
}
-
数组作为函数的返回值
反转数组:将传入的list数组倒置
public static int[] reverse(int[] list) {
int []result = new int[list.length];
for(int i = 0,j = result.length-1 ;i < list.length;i++,j--) {
result[j] = list[i];
}
return result;
}
-
多维数组
多维数组可以理解为数组的数组,譬如,二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组:
String str[][] = new String[3][4];
多位数组的动态初始化(二维数组为例)
type arrayName = new type [arraylenght1][arraylenght2];
type 可以是基本类型、也可以是复合类型,arraylenght1、arraylenght2需为正整数,arraylenght1是行数,arraylenght2是列数。
譬如:int a[][] = new int[2][3];
// 声明二维数组:有两行,列数待定,数组结构 = { { }, { } }
String s[][] = new String[2][];
// 确定每行的元素个数,第一行有2个元素,第二行有3个元素,
// 数组结构 = {{"E1", "E2"}, {"E1", "E2", "E3"}}
s[0] = new String[2];
s[1] = new String[3];
-
Arrays类
java.util.Arrays类可以方便的操作数组、它提供的所有方法都是静态的。
具有以下功能:
给数组赋值:通过fill方法。
对数组排序:通过sort方法、按升序。
比较数组:通过equals方法比较数组中元素值是否相等。
查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。
序号 方法 说明 例子 1 public static int binary Search(Object[]a,Object key) 用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中,则返回搜索键的索引;否则返回 (-(插入点) - 1)。 System.out.println(Arrays.binarySearch(arr, 77)); 2 public static boolean equals(long[]a,long[]a2) 如果两个指定的 long 型数组彼此相等,则返回 true。如果两个数组包含相同数量的元素,并且两个数组中的所有相应元素对都是相等的,则认为这两个数组是相等的。换句话说,如果两个数组以相同顺序包含相同的元素,则两个数组是相等的。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 System.out.println(Arrays.equals(array6, arr));
3 public static void fill(int[]a,int val) 将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 Arrays.fill(array6,2,5,76); 数组array6的第2至第4个数换为76. 4 public static void sort(Object[] a) 将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 int[] array6 = {8,4,6,21,4,8,6,2,4,70};
Arrays.sort(array6);
for(int i6 = 0;i6 <array6.length;i6++) {
System.out.print(array6[i6]);
System.out.print(" ,");
}数组容量不够的扩容方法:
Array.copy(E[] e ,newLength);
其第一个形参指的是需要扩容的数组,后面是扩容后的大小,其内部实现其实是使用了 System.arrayCopy(); 在内部重新创建一个长度为 newLength 类型是 E 的数组。
int[] ar= {10,20,30,40,50};
ar= Arrays.copyOf(ar,ar.length+7);
for(int i7=0;i7<ar.length;i7++) {
System.out.print(ar[i7]);
System.out.print(" ,");
}// 10 ,20 ,30 ,40 ,50 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,