Java - 7 数组

Java - 7 数组

数组

存放多个 同一类型的数据，引用数据类型，本质是对象

double[] ds = {3, 5, 2.3};

for(int i = 0; i < 3; i++){
    System.out.println("第" + (i+1) + "个元素的值=" + ds[i]);
}

数组的使用

动态初始化

double[] scores = new double[5]; // 可以存放5个double，没有赋值时都是0(布尔类型就是false)
String[] strs = new String[]{"a","b"};

// 先声明，没有分配内存空间
int[] a;
// 分配内存空间
a = new int[5];

静态初始化

double[] ds = {3, 5, 2.3};

数组长度

char[] chars = new char[26];
chars.length // 26

数组赋值机制

基本数据类型赋值，值传递，赋值方式为拷贝

数组在默认情况下是引用传递，传递的是地址

int[] arr1 = {1, 2, 3};
int[] arr2 = arr1; // arr2的变化会影响arr1

数组拷贝

int[] arr1 = {1, 2, 3};
int[] arr2 = new int[arr1.length];
for(int i = 0; i<arr1.length; i++){
	arr2[i] = arr1[i];
}

数组反转

找规律反转

public class Reverse {
	public static void main(String[] args) {
		int[] arr = {11,22,33,44,55,66,77};
		for(int i = 0; i<arr.length/2; i++){
            // 一头一尾交换
			int temp = arr[arr.length-1-i];
			arr[arr.length-1-i] = arr[i];
			arr[i] = temp;
		}
        // 输出
		for(int i = 0; i<arr.length; i++){
			System.out.println(arr[i]);
		}
	}	
}

逆序赋值

public class Reverse {
	public static void main(String[] args) {
		int[] arr1 = {11,22,33,44,55,66,77};
		int[] arr2 = new int[arr1.length];
		int count = 0;
        // 逆序拷贝元素到新数组
		for(int i = arr1.length-1; i>=0; i--){
			arr2[count] = arr1[i];
			count++;
		}
		arr1 = arr2; // *
        // 输出
		for(int i = 0; i<arr1.length; i++){
			System.out.println(arr1[i]);
		}
	}	
}

数组扩容

public class Add {
	public static void main(String[] args) {
		int[] arr = {11,22,33,44,55,66,77};
		int[] arrNew = new int[arr.length+1]; // 扩容
		// 拷贝
		for(int i = 0; i<arr.length; i++){
			arrNew[i] = arr[i];
		}
		arrNew[arrNew.length-1] = 4; //新元素
		arr = arrNew; // *
        // 输出
		for(int i = 0; i<arr.length; i++){
			System.out.println(arr[i]);
		}
	}	
}

用户判断要不要加

import java.util.Scanner;
public class AddUser {
	public static void main(String[] args) {
		int[] arr = {11,22,33,44,55,66,77};
		while(true){
			for(int i = 0; i<arr.length; i++){
				System.out.println(arr[i]);
			}
			System.out.println("Want add?");
			Scanner scanner = new Scanner(System.in);
			char c = scanner.next().charAt(0);
			if(c == 'Y'){
				int[] arrNew = new int[arr.length+1];
				for(int i = 0; i<arr.length; i++){
					arrNew[i] = arr[i];
				}
				int eleNew = scanner.nextInt();
				arrNew[arrNew.length-1] = eleNew;
				arr = arrNew;
			}else break;
		}
	}	
}

练习

在升序数组中插入一个数使数组还是升序

import java.util.Scanner;
public class Insert{
	public static void main(String[] args) {
		int[] arr = {10,12,45,90};
		Scanner scanner = new Scanner(System.in);
		while(true){
			System.out.println("text a number");
			int num = scanner.nextInt();;
			int[] arrNew = new int[arr.length+1]; // 扩容
			boolean flag = false; // num是否插入数组
			for(int i = 0, j = 0; i<arrNew.length; i++){
				if(flag){ // num插入了数组后面就直接拷贝
					arrNew[i] = arr[j];
					j++;
				}else if(i<arr.length){ // num不是最大
					if(num > arr[j]) {
                        arrNew[i] = arr[j];
                        j++;			
					}
					else { // 插入num
						arrNew[i] = num;
						flag = true;
					}
				}else arrNew[i] = num; // num是最大
			}
			arr = arrNew; // *
			System.out.println("-------");
            // 输出
			for(int i = 0; i<arr.length; i++){
				System.out.println(arr[i]);
			}
		}
	}
}

public class Insert{
	public static void main(String[] args) {
		int[] arr = {10,12,45,90};
		int insertNum = 22;
		int index = -1; // 下标
		// 确定插入下标
		for(int i = 0; i<arr.length; i++){
			if(insertNum<=arr[i]){
				index = i;
				break;
			}
		}
		if(index == -1) index = arr.length; // insertNum最大

		int[] arrNew = new int[arr.length+1]; //扩容
		for(int i = 0, j = 0; i<arrNew.length; i++){
			if(i != index){
				arrNew[i] = arr[j];
				j++;
			}else arrNew[i] = insertNum;
		}
		arr = arrNew;
		// 输出
		for(int i = 0; i<arr.length; i++){
			System.out.println(arr[i]);
		}
	}
}

练习心得

1. 两个不同长数组循环要考虑，不长过一个数组的长度是否也不超过另一个数组的长度

2. 写逻辑运算时想想不成立和成立分别有哪些情况