java数组
-
数组概述
- 数组是相同类型的有序集合
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排序列组合而成。
- 其中,每一个数据称作一个数组元素,每一个数据元素可以通过一个下标来访问它们。
-
数组声明创建
-
首先必须声明数组变量,才能在程序中使用数组
-
java语言使用new操作符来创建数组
-
数组的元素是通过索引访问的,数组索引从0开始
-
获取数组长度:arrays.length
// 推荐: 变量的类型[] 变量的名字={值...} // c和c++: 变量的类型 变量的名字[]={值...} int[] arr={1,2,3,4}; int arr1[]={4,5,6,7}; // int[] arr2=new int[数组大小]; // 声明一个数组 int[] arr2; // 创建一个数组 arr2=new int[10]; // 给数组元素中赋值 arr2[0]=1; arr2[1]=2; arr2[2]=3; arr2[3]=4; arr2[4]=5; arr2[5]=6; arr2[6]=7; arr2[7]=8; arr2[8]=9; arr2[9]=10; System.out.println(arr2[0]); System.out.println(arr2[9]); // 计算元素的和 int sum=0; for (int i=0;i<arr2.length;i++) { sum+=arr2[i]; } System.out.println(sum);
-
三种初始化
- 静态初始化
- 动态初始化
- 数组的默认初始化
- 数组是引用类型,他的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化
-
数组的四个进本特点
- 其长度是确定的。数组一旦被创建,他的大小就是不可以改变的
- 其元素必须是相同类型,不允许出现混合类型
- 数组中的元素可以使任何数据类型,包括基本类型和引用类型
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,java中对象是在堆中,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
-
数组的合法区间:[0,length-1],如果越界就会报错
- 数组下标越界异常:ArrayIndexOutOfBoundsException
-
小结
- 数组是相同数据类型(数据类型可以为任意类型)的有序集合
- 数组也是对象,数组元素相当于对象的成员变量
- 数组长度是确定的,不可变得。如果越界,则报.ArrayIndexOutOfBoundsException
-
-
数组使用
-
for循环
-
for-each循环
-
数组作对象入参
-
数组作返回值
public static void main(String[] args) { int[] arrs={1,2,3,4,5}; // for-each // for (int num: arrs) { // System.out.println(num); // } // 作方法参数 printArray(arrs); System.out.println("=================="); int[] rearrs=reverse(arrs); printArray(rearrs); } public static void printArray(int[] arrs){ for (int num: arrs) { System.out.println(num); } } public static int[] reverse(int[] arrs) { int[] result=new int[arrs.length]; for (int i=arrs.length-1,j=0;j<arrs.length;j++,i--) { result[i]=arrs[j]; } return result; }
-
-
多维数组
-
多为数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组
-
二维数组
int[][] arr={{1,2},{3,4},{5,6}}; for (int i = 0; i <arr.length ; i++) { for (int j=0;j<arr[i].length;j++) { System.out.println(arr[i][j] ); } }
-
-
Arrays类
-
数组的工具类java.util.Arrays
-
由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用
-
Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用(不用而不是不能)
-
具有一下常用功能:
- 给数组赋值:通过fill方法。
- 对数组排序:通过sort方法,按升序
- 比较数组:通过equals方法比较数组中的元素值是否相等
- 查找数组元素:通过binarySearch方法能对排序号的数组进行二分查找法操作
public static void main(String[] args) { // Arrays arrays=new Arrays(); int[] a={1,4,5,7,8,6,-8,-5,77,-99}; System.out.println(a); // 打印数组元素 System.out.println(Arrays.toString(a)); System.out.println("=============="); printArray(a); System.out.println("================="); Arrays.sort(a); System.out.println(Arrays.toString(a)); // 将数组中的所有元素都用0填充 System.out.println("==============="); // Arrays.fill(a,0); // System.out.println(Arrays.toString(a)); // 将数组中的下标2到下标4都填充为0 Arrays.fill(a,2,4,0); System.out.println(Arrays.toString(a)); } // 重复造轮子 public static void printArray(int[] arr) { for (int i=0;i<arr.length;i++) { if (i==0) { System.out.print("["); System.out.print(arr[i]+","); }else if (i>0&&i<arr.length-1) { System.out.print(" "+arr[i]+","); }else { System.out.print(" "+arr[i]); System.out.println("]"); } } }
-
-
冒泡排序
public static void main(String[] args) { // 冒泡排序 // 比较元素中相邻的2个元素,如果第二个数比第一个数大我们就交换他们的位置 // 每一次比较都会产生一个最大或最小的数字 // 下一轮可以少一次排序 int[] arrs={-7,-88,-99,1,8,7,99,-101}; System.out.println(Arrays.toString(sort(arrs))); } public static int[] sort(int[] arrs) { // 外层循环判断循环几轮 for (int i=0;i<arrs.length-1;i++) { // 里层循环判比较的次数 for (int j=i;j<arrs.length-1;j++) { // if (arrs[i]>arrs[j]) // { // int num=arrs[i]; // arrs[i]=arrs[j]; // arrs[j]=num; // } if (arrs[j+1]>arrs[j]) { int temp=arrs[j+1]; arrs[j+1]=arrs[j]; arrs[j]=temp; } } } return arrs; }
-
稀疏数组
-
当一个数组中国大部分元素都是0,或者为同一值的数组是,可以使用稀疏数组来保存该数组。
-
系数数组的处理方式是:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值得元素和列及值记录在一个小规模数组中,从而缩小程序的规模
-
需求:编写五子棋游戏中,有存盘退出和续上盘的功能。
-
分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。
-
解决:稀疏数组
package com.huang.array; public class ArrayDemo08 { public static void main(String[] args) { // 创建二维数组 0代表没有棋子,2为黑棋,1为白棋 int[][] array1=new int[11][11]; array1[1][2]=1; array1[2][3]=2; for (int[] ints:array1) { for (int i:ints) { System.out.print(i+"\t"); } System.out.println(); } // 转换为稀疏数组 // 获取有效值的个数 int sum=0; for (int[] ints:array1) { for (int i:ints) { if (i!=0) { sum++; } } } System.out.println("有效值:"+sum); // 创建一个稀疏数组的数组 int[][] array2=new int[sum+1][3]; array2[0][0]=array1.length; array2[0][1]=array1[0].length; array2[0][2]=sum; // 遍历二维数组将非0的值存到稀疏数组中 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]; } } } // 输出稀疏数组 for (int[] ints:array2) { System.out.println(ints[0]+"\t"+ ints[1]+"\t"+ ints[2] ); } // 还原稀疏数组 int[][] array3=new int[array2[0][0]][array2[0][1]]; for (int i=1;i<array2.length;i++) { array3[array2[i][0]][array2[i][1]]=array2[i][2]; } // 打印还原后的数组 System.out.println("==============="); for (int[] ints:array3) { for (int i:ints) { System.out.print(i+"\t"); } System.out.println(); } } }
-