数组
数组的声明和创建
首先必须声明数组变量，才能在程序中使用数组。
dateType arrayRefVar = new dateType[arraySize];
??
int[] nums = new int[10]; //数组大小为10数组的三种初始化状态
静态初始化
int[] a = {1, 2, 3, 4, 5, 6};
Man[] men = {new Man(1, 1), new Man(2, 2)};动态初始化
int[] a = new int[3];
a[0] = 1;
a[1] = 2;
a[2] = 3;数组的默认初始化
数组是引用类型，他的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。
int[] b = new int[3];
b[0] = 66;
//b[1] = 0
//b[2] = 0数组边界
下标的合法区间：[0, length - 1]
java.lang.ArrayIndexOutOfBoundsException : 1 数组索引越界异常
数组的使用
For-Each循环
int[] arrays = {1, 2, 3, 4, 5};
//arrays.for
// 数组中的元素 数组
for(int array : arrays){
System.out.println(array);
}数组作方法入参
打印数组元素
int[] arrays = {1, 2, 3, 4};
printArray(arrays);
public void printArray(int[] arrays){
for(int i = 0; i < arrays.length; i++){
System.out.print(arrays[i] + " ");
}
}数组作返回值
反转数组
int[] arrays = {1, 2, 3, 4};
int[] reverse = reverse(arrays);
public int[] reverse(int[] arrays){
int[] result = new int[arrays.length];
//反转的操作
for(int i = 0, j = result.length - 1; i < array.length; i++, j--){
result[j] = arrays[i];
}
return result;
}多维数组
二维数组：int a[][] = new int[2][5]，该数组可以看成一个两行五列的数组。
int[][] array = {{1, 2}, {2, 3}, {3, 4}};
//array[0][0] = 1
//array[0][1] = 2
//array[1][0] = 2
//array[1][1] = 3
//array[2][0] = 3
//array[2][1] = 4Arrays类
数组的工具类：java.util.Arrays
import java.util.Arrays;
int[] a = {42, 5, 41, 125, 634, 75};
//打印数组元素
System.out.println(Arrays.toString(a)); //[42, 5, 41, 125, 634, 75]
//对数组排序(升序)
Array.sort(a);
System.out.println(Arrays.toString(a)); //[5, 41, 42, 75, 125, 634]
//填充数组，即将指定的字节值分配给指定字节数组的每个元素
Array.fill(a, 1);
System.out.println(Arrays.toString(a)); //[1, 1, 1, 1, 1, 1]
Array.fill(a, 2, 4, 0); //填充数组下标为[2, 4)之间的数
System.out.println(Arrays.toString(a)); //[1, 1, 0, 0, 1, 1]//仿写Arrays.toString(a)
public static void printArray(int[] array){
for(int i = 0; i < array.length; i++){
if(i == 0){
System.out.print("[");
}
if(i == array.length - 1){
System.out.print(a[i] + "]");
}else {
System.out.print(a[i] + ", ");
}
}
}常用的功能：
-
给数组赋值：通过fill方法。
-
对数组排序：通过sort方法，按照升序。
-
比较数组：通过equals方法比较数组中元素的值是否相等。
-
查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作。
冒泡排序
冒泡排序的时间复杂度：O(n2)
了解八大排序方法！
//冒泡排序：比较数组中两个相邻元素的大小并根据条件交换位置。
//此方法为降序排序
public static int[] sort(int[] array){
//临时变量
int temp = 0;
//外层循环：判断要走多少次
for(int i = 0; i < array.length; i++){
//内层循环：比价判断两个数，如果第一个数比第二个数大，交换位置
for(int j = 0; j < array.length - 1 - i; j++){
if(array[j + 1] > array[j]){
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
/**
* 此方法为升序排序
* if(array[j + 1] < array[j]){
* temp = array[j];
* array[j] = array[j + 1];
* array[j + 1] = temp;
*/
}
}
return array;
}冒泡排序之优化
public static int[] sort(int[] array){
int temp = 0;
boolean flag = false; //通过flag标识位减少没有意义的比较
for(int i = 0; i < array.length; i++){
for(int j = 0; j < array.length - 1 - i; j++){
if(array[j + 1] > array[j]){
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
flag = true;
}
}
if(flag == false){
break;
}
}
return array;
}稀疏数组
当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。
稀疏数组的处理方式：
记录数组一共有几行几列，有多少个不同的值；
把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模。
/**
* 输出原始数组
*/
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
System.out.println("输出原始数组：");
for(int[] ints : array1){
for(int anInt : ints){
System.out.print(anInt + "\t");
}
System.out.println();
}
/**
* 转换为稀疏数组保存
*/
//1.先获取有效值的个数
int sum = 0;
for(int i = 0; i < 11; i++){
for(int j = 0; j < 11; j++){
if(array1[i][j] != 0){
sum++;
}
}
}
System.out.println("有效值的个数为：" + sum);
//2.创建一个稀疏数组
int[][] array2 = new int[sum + 1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//3.遍历二维数组，将非零的值存放的稀疏数组中
int count = 0;
for(int i = 0; i < array1.length; i++){
for(int j = 0; j < array1[i].length; j++){
if(array1[i][j] != 0){
count++;
array2[count][0] = i;
array2[count][1] = j;
array2[count][2] = array1[i][j];
}
}
}
/**
* 输出稀疏数组
*/
System.out.println("输出稀疏数组：");
for(int i = 0; i < array2.length; i++){
System.out.println(array2[i][0] + "\t" + array2[i][1] + "\t" + array2[i][2] + "\t");
}
/**
* 还原为原始数组
*/
//1.读取稀疏数组
int[][] array3 = new int[ array2[0][0] ] [ array2[0][1] ];
//2.给其中的元素还原值
for(int i = 1; i < array2.length; i++){
array3[ array2[i][0] ] [ array2[i][1] ] = array2[i][2];
}
//3.打印还原后的原始数组
System.out.println("输出还原后的原始数组：");
for(int[] ints : array3){
for(int anInt : ints){
System.out.print(anInt + "\t");
}
System.out.println();
}