数组的定义可以采用两种方法,推荐采用第一种,这样变量的类型是数组这一概念更加直接。
(1) type[] arrayName;
(2) type arrayName[];
数组是一个引用类型的变量,因此使用它定义一个变量时,仅仅表示定义了一个引用变量(也就是定义了一个指针),这个引用变量还未指向任何有效的内存,因此定义数组时并没有指定数组的长度,这个应用变量并没有指向任何有效的内存空间,所以还不能被使用,需要对其初始化。
注意,不要在进行初始化时,既指定数组的长度也为每个数组元素分配初始值。 一般采用下列方法中的一种。
初始化时由程序员显示指定每个数组元素的初始值,由系统决定数组长度。
arrayName = new type[] {element1 , element2 , element3 , element4...};
初始化时程序员只指定数组长度,由系统为数组元素分配初始值。
arrayName = new type[length];
如果我们在定义的时候就对数组进行静态初始化,可以用一种更简洁的方法。
type[] arrayName = {element1 , element2 , ...};
Java为数组提供了一个更简单的循环,foreach循环。这种循环会自动遍历数组和集合,更加简洁。使用foreach时无需获得数组和集合的长度,无需根据指引访问数组元素和集合元素。语法:
for(type variableName : array |collection){
//variableName 自动迭代访问每个元素
}
variableName 是一个形参名,foreach 会自动将数组元素依次赋给该变量。冒号后面写数组名或集合名
foreach 方法不能修改原数组的值,只能读取,因为我们在语句里面直接访问的是形参,而不是数组本身,foreach 会自动将数组的值赋给形参供我们提取。
在这里我们假设定义的是 int[] 类型。
一个数组有序,添加一个元素后,数组依然有序。
public class AddNumToArray{
public static void main(String[] args){
// 一个有序的数组,向该数组中添加一个元素,数组依然有序。
int[] arr = {1,3,7,9,12,20,0};
int t = 0;
// 【1】找位置
int loc = -1; // 表示t应该添加到的位置
for(int i = 0;i<arr.length-1;i++){
if(arr[i] >= t){
loc = i;
break;
}
}
System.out.println("loc = "+loc);
if(loc < 0){ // 没找到合适的位置
arr[arr.length-1] = t;
}else{
// 【2】依次后移
for(int j=arr.length-1;j>loc;j--){
arr[j] = arr[j-1];
}
// 【3】添加插入的值
arr[loc] = t;
}
// 验证
for(int i = 0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
从数组中删除一个数据,继续保持有序排列
public class DeleteNumFromArray{
public static void main(String[] args){
// 删除算法
int[] arr = {1,3,7,9,12,20};
int t = 1;
// 【1】找位置
int loc = -1;
for(int i=0;i<arr.length;i++){
if(t == arr[i]){
loc = i;
break;
}
}
// 【2】移动元素
if(loc < 0){
System.out.println(t+"在数组中不存在");
}else{
for(int j = loc;j<arr.length-1;j++){
arr[j] = arr[j+1];
}
// 【3】最后一个元素置0
arr[arr.length-1] = 0;
}
// 验证
for(int i = 0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
将无序数组按顺序排列
public class Test10{
public static void main(String[] args){
// 对一个无序的数组进行排序
int[] arr = {10,5,3,4,2,9,7};
int tmp = 0;
for(int i=0;i<arr.length-1;i++){ // 外层控制趟数
for(int j=0;j<arr.length-1-i;j++){ // 两两比较
if(arr[j]>arr[j+1]){
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}