数组
数组是相同类型数据的有序集合。
数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们。
数组的声明创建
声明数组变量的语法:
dataType[] arrayRefVar; //首选的方法
或
dataType arrayRefVar[]; //效果相同,但不是首选的方法
JAVA使用new操作符来创建数组:
dataType[] arrayRefVar = new dataType[arraySize];
数组的元素通过索引来访问,索引从0开始
获取数组的长度:
arrays.length
package com.feng.array;
public class arrayDemo1 {
public static void main(String[] args) {
//1、定义数组
int[] numbers;
//2、创建数组
numbers = new int[10];
//也可以声明和创建一起做
//int[] numbers = new int[10];
//3、给数组元素赋值
numbers[0] = 1;
numbers[1] = 2;
numbers[2] = 3;
numbers[3] = 4;
numbers[4] = 5;
numbers[5] = 6;
numbers[6] = 7;
numbers[7] = 8;
numbers[8] = 9;
numbers[9] = 10;
//计算所有元素的和
int sum = 0;
for (int i = 0; i < numbers.length; i++) {
sum += numbers[i];
}
System.out.println("和为:" + sum);
}
}
数组内存分析
数组的三种初始化方式
package com.feng.array;
public class ArrayDemo2 {
public static void main(String[] args) {
//静态初始化:创建 + 赋值
int[] a = {1,2,3,4,5,6};
//动态初始化:包含默认初始化
int[] b = new int[10];
b[0] = 10;
//数组的默认初始化
//数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的元素也被按照实例变量同样的方式被隐式初始化。
}
}
数组的基本特点
- 数组长度是固定的。数组一旦被创建,它的大小就是不可以改变的。如果越界,会报错: ArrayIndexOutofBounds
- 数组元素必须是相同类型,不允许出现混合类型。
- 数组中的元素可以是任何类型,包括基本类型和引用类型。
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量,数组本身就是对象,JAVA中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
数组使用
For-Each循环(较为适用于只打印数组的元素)
package com.feng.array;
public class ArrayDemo3 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5,6};
//快捷键:arrays.for + tab键
for (int array : arrays) {
System.out.println(array);
}
}
}
数组作为方法入参
数组作为返回值
package com.feng.array;
public class ArrayDemo3 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5,6};
arrays = reverse(arrays);
printArrays(arrays);
}
//打印数组元素
public static void printArrays(int[] arrays){
for (int array : arrays) {
System.out.println(array);
}
}
//反转数组元素
public static int[] reverse(int[] arrays){
int[] reverse = new int[arrays.length];
for (int i = 0, j = arrays.length - 1; i < arrays.length; i++, j--) {
reverse[i] = arrays[j];
}
return reverse;
}
}
多维数组
多维数组可以看成是数组的数值,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组。(平常使用二维数组就够用了,多维数组了解即可。)
二维数组
int[][] arrays = new int[2][5];
Array类
数组的工具类java.util.Arrays
API中提供了一个工具类Arrays,可以对数组进行一些基本的操作。
可以通过JDK帮助文档查看详细的说明。
Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名调用,而“不用”使用对象来调用(注意是“不用”而不是“不能”)
一般常用的功能:
- 给数组赋值:fill方法。
- 给数组排序:sort方法,按升序。
- 比较数组:通过equals方法比较数组中的元素值是否相等。
- 查找数组元素:通过binarySearch方法能对排序好的数值进行二分查找法操作。
package com.feng.array;
import java.util.Arrays;
public class ArrayDemo4 {
public static void main(String[] args) {
int[] a = {1,2,3,4,5,6,7};
int[] b = {1,2,3,4,5,6,7,9,23};
//fill赋值
// Arrays.fill(a,0); //所有元素被赋值为0
//sort排序
Arrays.sort(a);
//equals比较方法
Arrays.equals(a, b);
//binarySearch查找
Arrays.binarySearch(a,5); //返回元素的下标
}
}
冒泡排序
package com.feng.array;
import java.util.Arrays;
public class ArrayDemo5 {
public static void main(String[] args) {
// int[] arrays = {1,3,5,7,93,4,5,6,7,3};
int[] arrays = {1,3,5,7,9};
int[] sort = bubbleSort2(arrays);
System.out.println(Arrays.toString(sort));
}
//冒泡排序,方式一
public static int[] bubbleSort1(int[] arrays){
int temp = 0;
//外层循环
for (int i = 0; i < arrays.length - 1; i++) {
boolean flag = true; //用于判断是否有执行交换,如果在一次内循环中都没有发生交换,表明顺序已排好,可以提前跳出循环
//内层循环
for (int j = 0; j < arrays.length-1-i; j++) {
if(arrays[j+1] < arrays[j]){
temp = arrays[j+1];
arrays[j+1] = arrays[j];
arrays[j] = temp;
flag = false;
}
}
if(flag){
break;
}
}
return arrays;
}
//冒泡排序,方式二
public static int[] bubbleSort2(int[] arrays){
int temp = 0;
//外层循环
for (int i = arrays.length-1; i > 0; i--) {
boolean flag = true;
//内层循环
for (int j = 0; j < i; j++) {
if(arrays[j+1] < arrays[j]){
temp = arrays[j+1];
arrays[j+1] = arrays[j];
arrays[j] = temp;
}
}
if(flag){
break;
}
}
return arrays;
}
}
稀疏数组
当一个数组中大部分元素为0,或者同一值的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方式是:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模。
例如
例子
package com.feng.array;
public class ArrayDemo6 {
public static void main(String[] args) {
//1、创建一个二维数组11X11的,0表示没有棋子,1表示黑棋,2表示白棋
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
//2、输出原始的数组
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
System.out.println("====================================");
//转换为稀疏数组
//1、获取有效个数,这一步是为了在创建稀疏数组时知道数组应该要多长
int sum = 0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if(array1[i][j] != 0){
sum++;
}
}
}
//2、创建稀疏数组
int[][] array2 = new int[sum+1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//3、遍历二维数组,将非零值存入稀疏数组
int count = 1; //用于记录稀疏数组的第几行
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if(array1[i][j] != 0){
array2[count][0] = i;
array2[count][1] = j;
array2[count][2] = array1[i][j];
count++;
}
}
}
//4、输出稀疏数组
for (int[] ints : array2) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
System.out.println("=============还原==================");
//将稀疏数组还原
//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、打印输出
for (int[] ints : array3) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
}
}