数组

数组可以存放多个同一类型的数据。数字也是一种数据类型，是引用类型。数组就是一组数据。

double[] 表示是double类型的数组，数组名hens；

• 使用方式1-动态初始化

1. 数组的定义

数组类型[] 数组名 = new 数据类型[大小]

int a[] = new int[3]，没有放值得时候默认都是0，a[0]、a[1]、a[2]

2. 数组得引用（使用/访问/获取数组元素）

数组名[下标/索引] 比如：你要使用a数组的第3个数 a[2] 数组名.length表示数组的长度即大小

• 使用方式2-动态初始化

1. 先声明数组

语法：数组类型 数组名[]； 也可以 数据类型[] 数组名

例如：int a[] 或者 int[] a

2. 创建数组

语法：数组名 = new 数组类型[大小]

例如：a = new int [10]

• 使用方式3-静态初始化

1. 初始化数组

语法：数据类型 数组名[]={元素值，元素值，……}

例如：int a[] = {2,3,4,5,6,7,8}

注意事项

• 数组是多个相同类型数据的组合，实现对这些数据的统一管理；
• 数组的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用；
• 数组创建后，如果没有赋值，有默认值，int 0,short 0,byte 0,long 0,float 0.0,double 0.0,char \u0000空字符,boolean false,String null
• 使用数组的步骤1声明数组并开辟空间 2给数组各个元素赋值 3使用数组
• 数组的下标从0开始
• 数组下标必须在指定范围内使用，否则报下标越界异常
• 数组属引用类型，数组型数据是对象（Object）

数组赋值机制

• 基本数据类型赋值，这个值就是具体的值，而且相互不影响，赋值方式为值拷贝；
• 数组在默认情况下是引用传递，赋的值是地址，赋值方式为引用传递；

值传递和引用传递的区别：

java内存里有栈、堆和方法区。

栈：arr1->0x0011 数组arr1指向的是地址；

堆：地址为0x0011的区域有三个空间，分别为arr1[0]、arr1[1、arr1[2]

当arr2 = arr1 时，是把0x0011这个地址赋给arr2，所以他们指向的区域是一样的。

相当于为一间房子配了两把钥匙，两个人都可以进入同一间房。

数组拷贝

int[] arr1 = {10,20,30};
int[] arr2 = new int[arr1.length];//创建一个新的数组，开辟一块新的空间
for(int i = 0;i < arr1.length;i++){arr2[i] = arr1[i];
}

数组翻转

• 通过找规律反转

int[] arr = {11,22,34,56,78,88};
//{88,22,34,56,78,11}
//{88,78,34,56,22,11}
//{88,78,56,34,22,11}
//一共交换3次 = arr.length / 2
//每次交换时，对应的下标是 arr[i]和arr[arr.length - i - 1]
int temp = 0;
int len = arr.length;
for(int i = 0;i < len / 2;i++){temp = arr[len - 1 - i];arr[len - 1 - i] = arr[i];arr[i] = temp;
}

• 使用逆序赋值方式

int[] arr = {11,22,34,56,78,88};
int[] arr1 = new int[arr.length];
for(int i = 0;i < arr.length;i++){arr1[arr.length - 1 - i] = arr[i];
}//也可以另外添加一个j，j--
//当for循环结束后，arr1就是一个逆序的数组
//让arr指向arr2数据空间，此时arr原来的数据空间就没有变量引用，就会被当作垃圾，销毁
arr = arr2;//!!!!!!!!!!!!!!

数组扩容

要求：实现动态的给数组添加元素效果，实现数组扩容。

• 原始数组使用静态分配；
• 增加的元素4，直接放在数组的最后；
• 用户可以通过如下方法决定是否继续添加，添加成功，是否继续？y/n

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

数组缩减

Scanner myScanner = new Scanner(System.in);  	
int[] arr = {1,2,3,4,5,6,7,9};
do{if(arr.length <= 1){System.out.println("数组只剩一个数组，不能再缩减。");break;}System.out.println("请问您是否缩减数据？y/n");char sub1 = myScanner.next().charAt(0);if(sub1 == 'n'){break;}else if(sub1 == 'y'){int[] arrNew = new int[arr.length - 1];for(int i = 0;i < arr.length - 1;i++){arrNew[i] = arr[i];}arr = arrNew;System.out.println("------缩减后的数据为------");for(int j = 0;j < arr.length;j++){System.out.print(arr[j] + "  ");}System.out.println();}else{System.out.println("输入错误，请重新输入");}
}while(true);

排序

内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。包括交换式排序法、选择式排序法和插入式排序法；

外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括合并排序法和直接合并排序法。

• 冒泡排序：通过对待排序序列从后向前依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐往上冒。

int[] arr = {34,76,23,83,48};
int temp = 0;
int flag = 0;
for(int i = 0;i < arr.length - 1;i++){for(int j = 0;j < arr.length - i - 1;j++){if(arr[j] > arr[j + 1]){temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;flag++;}}if(flag == 0){break;}flag = 0;System.out.println("排序后的数组为：");for(int m = 0;m < arr.length;m++){System.out.print(arr[m] + "  ");}System.out.println();
}

查找

1. 顺序查找
2. 二分查找（有序数组）

多维数组

二维数组：从定义上看int[][] [] []，可以理解为原来一维数组的每个元素是一组数组，就构成了二维数组。语法：类型[] [] 数组名 = new 类型[大小] [大小]

arr.length 和 arr[i].length arr[i] [j]

//一步到位
//int[][] arr = new int[2][3];
//先声明再创建
//int arr[][];
//arr = new int[2][3];
//动态创建一个二维数组
int[][] arr = new int[3][];
for(int i = 0;i < arr.length;i++){arr[i] = new int[i + 1];for(int j = 0;j < arr[i].length;j++){arr[i][j] = i + 1;}
}
for(int i = 0;i < arr.length;i++){for(int j = 0;j < arr[i].length;j++){System.out.print(arr[i][j] + " ");}System.out.println();
}
//静态初始化
//int[][] arr = {{1,1,1},{8,8,9},{100}};
//定义一个二维数组arr
//arr有三个元素（每个元素都是一组数组）
//最后一个100的中括号万万不能省略掉！！！！！！！！！！！！！！

杨辉三角

int[][] arr = new int[10][];
for(int i = 0;i < arr.length;i++){arr[i] = new int[i + 1];for(int j = 0;j < arr[i].length;j++){if(j == 0 || j == arr[i].length - 1){arr[i][j] = 1;}else{arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];}}
}
for(int i = 0;i < arr.length;i++){for(int j = 0;j < arr[i].length;j++){System.out.print(arr[i][j] + " ");}System.out.println();
}

注意

• 一维数组的两种声明方式 int[] x 和 int x[]
• 二维数组的三种声明方式 int[] [] y 和int[] y[] 和int y[] []
• 二维数组的列数可以不同

作业

//输入一个数到有序数组，使其还是有序
Scanner myScanner = new Scanner(System.in);
int[] arr = {10,12,45,90};
int index = 0;
do{System.out.println("请问您是要插入一个数嘛，y/n");char flag = myScanner.next().charAt(0);if(flag == 'y'){System.out.println("请输入您要插入的数：");int num = myScanner.nextInt();if(num < arr[0]){index = -1;}else if(num >= arr[arr.length - 1]){index = arr.length - 1;}else{for(int i = 0;i < arr.length - 1;i++){if(num >= arr[i] && num < arr[i + 1]){index = i;}}}int[] arrNew = new int[arr.length + 1];for(int j = 0;j < arrNew.length;j++){if(j <= index){arrNew[j] = arr[j];}else if(j == index + 1){arrNew[j] = num;}else{arrNew[j] = arr[j - 1];}}arr = arrNew;for(int m = 0;m < arr.length;m++){System.out.print(arr[m] + " ");}System.out.println();}else if(flag == 'n'){break;}else{System.out.println("输出错误，请重新输入。");}
}while(true);//老师的方法
int[] arr = {10,12,45,90};
int addNum = 23;
int index = -1;
for(int i = 0;i < arr.length;i++){if(arr[i] >= addNum){index = i;break;}
}
if(index == -1){index = arr.length;
}
int[] arrNew = new int[arr.length + 1];
for(int j = 0,i = 0;j < arrNew.length;j++){if(j == index){arrNew[j] = addNum;}else{arrNew[j] = arr[i];i++;}
}
arr = arrNew;
for(int i = 0;i < arr.length;i++){System.out.print(arr[i] + " ");
}

String strs[] = new String[]{“a”,“b”,“c”};是可以的