数组对于每一门编程语言都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同。Java语言中提供的数组是用来存储固定大小的同类型元素。你可以声明一个数组变量,如 int[100] 来代替直接声明 100 个独立变量 int0,int1,....,int99。数组的元素是通过索引访问的。数组索引从 0 开始,所以索引值从 0 到 array.length-1。
声明数组变量
数组作为对象允许使用new关键字进行内存分配。在使用数组之前,必须首先定义数组变量所属的类型,即声明数组。声明数组有两种形式,语法格式如下:
数组元素类型 数组名字 [ ] ;
数组元素类型[ ] 数组名字 ; // 首选方法
创建数组
声明数组后,还不能访问他的任何元素,因为声明数组仅仅是给出了数组的名字和元素的数据类型,要想真正使用数组还要为其分配内存空间,且分配内存空间时必须指明数组的长度。分配内存空间的语法格式如下:
数组名字 = new 数组元素类型[数组元素的个数];
数组变量的声明,和创建数组可以用一条语句完成,如下所示:
数组元素类型[ ] 数组名字 = new 数组元素类型[数组元素的个数];
使用new关键字为数组分配内存时,数组的各个元素都具有初始化值,对于基础数据类型的数组的 初始化值 都是0;对于引用类型的数组的初始化值都是 null,布尔型数组则为false,与声明变量时初始化情况一致。
另外,你还可以使用如下的方式创建数组。
数组元素类型 [] 数组名字 = { value 0,value 1,value 2,.............value k,}
处理数组
数组的元素类型和数组的大小都是确定的,所以当处理数组元素时候,我们通常使用基本循环或者 foreach 循环。
package com.maya.hanqi.java.model;
import java.util.Arrays;
public class DemoArrays {
public static void main(String[] args) {
int arr[] = new int[8];
Arrays.fill(arr, 2, 5, 6);
System.out.println("---------------------------------------");
p(arr);
int [] arr1 ={12,15,18,21,25,38,40};
int [] arr2 ={12,15,18,21,24,38,40};
System.out.println(Arrays.equals(arr1, arr2));
int[] arr3 = Arrays.copyOf(arr1, 4);
int [] arr4 = Arrays.copyOfRange(arr1, 1, 4);
p(arr3);
System.out.println("---------------------------------------");
p(arr4);
System.out.println("");
//直接排序法
for (int i = 0; i < arr1.length; i++) {
int indexMax = i;
for (int j = i+1; j < arr1.length; j++) {
if(arr1[indexMax]<arr1[j]){
int temp = arr1[i];
arr1[i] = arr1[j];
arr1[j] = temp;
}
}
}
p(arr1);
System.out.println("---------------------------------------");
// 反转排序
int [] arr5 ={12,15,18,21,24,38,40};
int length =arr5.length;
for (int i = 0; i <length / 2; i++) {
int temp = arr5[i];
arr5[i] = arr5[length -i-1];
arr5[length -i-1] = temp;
}
p(arr2);
}
public static void p(int[] array){
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}
运行结果如下:
0 0 6 6 6 0 0 0 ---------------------------------------
false
12 15 18 21 ---------------------------------------
15 18 21
40 38 25 21 18 15 12 ---------------------------------------
12 15 18 21 24 38 40
foreach 循环
JDK 1.5 引进了一种新的循环类型,被称为 foreach 循环或者加强型循环,它能在不使用下标的情况下遍历数组。
public class TestArray {
public static void main(String[] args) {
double[] myList = {1.9, 2.9, 3.4, 3.5};
// 打印所有数组元素
for (double element: myList) {
System.out.println(element);
}
}
}
数组作为函数的参数
数组可以作为参数传递给方法。
public static void p(int[] array){
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
多维数组
多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组,例如:
String str[][] = new String[3][4];
Arrays 类
java.util.Arrays 类能方便地操作数组,它提供的所有方法都是静态的。
具有以下功能:
- 给数组赋值:通过 fill 方法。
- 对数组排序:通过 sort 方法,按升序。
- 比较数组:通过 equals 方法比较数组中元素值是否相等。
- 查找数组元素:通过 binarySearch 方法能对排序好的数组进行二分查找法操作。
方法 | 说明 |
---|---|
public static int binarySearch(Object[] a, Object key) | 用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中,则返回搜索键的索引;否则返回 (-(插入点) - 1)。 |
public static boolean equals(long[] a, long[] a2) | 如果两个指定的 long 型数组彼此相等,则返回 true。如果两个数组包含相同数量的元素,并且两个数组中的所有相应元素对都是相等的,则认为这两个数组是相等的。换句话说,如果两个数组以相同顺序包含相同的元素,则两个数组是相等的。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 |
public static void fill(int[] a, int val) | 将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 |
public static void sort(Object[] a) | 对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 |