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]);
}
}
}
练习心得
-
两个不同长数组循环要考虑，不长过一个数组的长度是否也不超过另一个数组的长度
-
写逻辑运算时想想不成立和成立分别有哪些情况