Java数组
数组概述
数组的定义
- 数组是相同类型数据的有序集合
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成
- 其中每一个数据称作一个数组的元素,每个数组元素可以通过一个下标来访问它们(数组的下标是从0开始的)
数组的声明和创建
-
首先必须声明数组变量,才能在程序中使用数组,其语法为:
dataType[] arrayRefVar;//首选的方法 //或者 dataType arrayRefVar[];//效果相同,但不是首选方法
-
Java语言使用new操作符来创建数组,语法如下:
dataType[] arrayRefVar = new dataType[arraySize];
-
数组的元素是通过索引访问的,数组索引从0开始
-
获取数组的长度:arrays.length
package com.leoDolphin.array;
public class Demo01 {
public static void main(String[] args) {
//变量的类型 变量的名字 = 变量的值;
//数组的类型
int[] nums;//1,声明一个数组
nums = new int[10];//2,创建一个数组,可以存放10个int类型的变量
//3,给数组元素赋值
nums[0]=1;
nums[1]=2;
nums[2]=3;
nums[3]=4;
nums[4]=5;
nums[5]=6;
nums[6]=7;
nums[7]=8;
nums[8]=9;
nums[9]=10;
//计算所有元素的和
int sum = 0;
for (int i = 0; i < nums.length; i++) {
sum = sum + nums[i];
}
System.out.println(sum);
}
}
55
Java内存分析
三种初始化
-
静态初始化
int[] a = {1,2,3}; Man[] mans = {new Man(1,1),new Man(2,2)};
-
动态初始化
int[] a= new int[2]; a[0]=1; a[1]=2;
-
数组的默认初始化
- 数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。
package com.leoDolphin.array;
public class Demo02 {
public static void main(String[] args) {
//静态初始化:创建+赋值
int[] a = {1,2,3,4,5,6,7};
System.out.println(a[0]);
//动态初始化:创建+默认赋值
int[] b = new int[10];
System.out.println("默认值:"+b[0]);
b[0]=10;
System.out.println("赋值后"+b[0]);
}
}
1
默认值:0
赋值后10
数组的四个基本特点
- 其长度是确定的。数组一旦被创建,它的大小就是不可以改变的
- 其元素必须是相同类型,不允许出现混合类型
- 数组中的元素可以是任何数据类型,包括基本类型和引用类型
- 数组变量属于引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的
数组的边界
下标的合法区间:[0,lengt-1];如果越界就会报错:数组下标越界异常“ArrayIndexOutOfBoundsException”
数组的使用
- 普通for循环
基本用法,如求和,取最大值,遍历等
package com.leoDolphin.array;
public class Demo03 {
public static void main(String[] args) {
int[] arrays={1,2,3,4,5,6,7,8,9};
//打印全部数组元素
for(int i =0;i<arrays.length;i++){
System.out.println(arrays[i]);
}
System.out.println("============================");
//计算数组中的元素之和
int sum = 0;
for(int i =0;i<arrays.length;i++){
sum+=arrays[i];
}
System.out.println("和为:"+sum);
System.out.println("================================");
//输出数组中的最大值
int max = arrays[0];
for(int i =0;i<arrays.length;i++){
if (arrays[i]>max){
max= arrays[i];
}
}
System.out.println("最大值:"+max);
}
}
1
2
3
4
5
6
7
89
和为:45
最大值:9
-
for-each循环
-
数组作方法入参
-
数组作返回值
package com.leoDolphin.array; public class Demo04 { public static void main(String[] args) { int[] arrays ={1,2,3,4,5}; //打印数组 printArray(arrays); System.out.println("=============="); //反转数组 printArray(reverse(arrays)); } public static int[] reverse(int[] arrays){ int[] result =new int[arrays.length]; //反转操作 for (int i =0,j=arrays.length-1;i<arrays.length;i++,j--){ result[j]=arrays[i]; } return result; } public static void printArray(int[] arrays){ //jdk5,没有下标 for (int array:arrays) { System.out.println(array); } } }
1
2
3
45
==============
5
4
3
2
1
多维数组
-
多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组。
-
二维数组
int a[][]=new int[2][5];
-
解析:以上二维数组a可以看成一个2行5列的数组,即里面有两个一维数组,每个一维数组里面5个int元素值
package com.leoDolphin.array;
public class Demo05 {
public static void main(String[] args) {
/*
a[0][0-4]:1 2 3 4 5
a[1][0-4]:11 22 33 44 55
*/
int[][] a = {{1,2,3,4,5},{11,22,33,44,55}};
System.out.println(a[1][4]);
System.out.println(a[0][3]);
System.out.println("==================");
for (int i = 0;i<a.length;i++){
for (int j = 0;j<a[i].length;j++){
System.out.print(a[i][j]+"\t");
}
System.out.println();
}
}
}
55
4
================
1 2 3 4 5
11 22 33 44 55
Arrays类讲解
- 数组的工具类java.util.Arrays
- 由于数组对象本身并没有什么方法可以供我们调用,Java官方API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作
- 通过查看JDK帮助文档查看类的使用详解
- Arrays类中的方法都是Static修饰的静态方法,在使用时可以直接使用类名进行调用,而**“不用”**对象来调用(注:不用并非不能);
- 具有以下常用功能:
- 给数组赋值:fill();
- 对数组排序:sort()升序
- 比较数组:通过equal()比较数组中元素是否相等
- 查找数组:通过binarySearch方法能对排序好的数组进行二分查找法操作
package com.leoDolphin.array;
import java.util.Arrays;
public class Demo06 {
public static void main(String[] args) {
int[] a={123,4,5,234,6,7,9,10,342};
System.out.println(a);//打印它的hashcode
System.out.println(Arrays.toString(a));
Arrays.sort(a);//排序
System.out.println(Arrays.toString(a));
Arrays.fill(a,2,4,0);//填充某一位开始截至哪一位值为0
System.out.println(Arrays.toString(a));
}
}
[I@1b6d3586
[123, 4, 5, 234, 6, 7, 9, 10, 342]
[4, 5, 6, 7, 9, 10, 123, 234, 342]
[4, 5, 0, 0, 9, 10, 123, 234, 342]
冒泡排序
- 冒泡排序是最为出名的排序算法之一,总共有八大排序算法!
- 冒泡的代码相对简单,只需要两次循环即可,外层冒泡的轮数,里层依次比较。
- 我们看到嵌套循环,该算法的时间复杂度为O(n2)
package com.leoDolphin.array;
import java.util.Arrays;
public class Demo07 {
public static void main(String[] args) {
int[] a={123,4,5,234,6,7,9,10,342};
sort(a);
System.out.println(Arrays.toString(a));
}
/*
冒泡排序
1、比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交互他们的位置
2、每一次比较,都会产生出一个最大,或者最小的数字
3、下一轮则可以少排序一次
4、依次循环,直到结束!
*/
public static void sort(int[] a){
//外层循环,判断需要走多少次
int temp = 0;
for (int i = 0; i < a.length-1; i++) {
boolean flag = false;//通过flag标识位减少没有意义的比较
//内层循环,比较两个数,如果第一个数比第二个数大交互位置
for (int j = 0; j < a.length-1-i; j++) {
if (a[j+1]<a[j]){
temp = a[j];
a[j]=a[j+1];
a[j+1]=temp;
flag = true;//如果有交互就置为true
}
}
if (!flag){//如果在这一轮发现已经没有交换了,说明已经排序完毕,就不用再跑后续的排序了
break;
}
}
}
}
[4, 5, 6, 7, 9, 10, 123, 234, 342]
稀疏数组
-
需求:编写五子棋游戏中,有存盘退出和续上盘的功能,一般用二维数组记录棋盘
-
分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据
-
解决:稀疏数组
-
当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
-
稀疏数组的处理方式是:
- 记录数组一共几行几列,有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
package com.leoDolphin.array;
public class Demo08 {
public static void main(String[] args) {
//1、创建一个二维数组,11*11 0-没有棋子;1-黑棋;2-白棋
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();
}
//转换为稀疏数组保存
//获取有效值得个数
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);
System.out.println("=========================");
//2、创建一个稀疏数组
//多出来的一行是几*几+有效数的第一行,因此sum+1
int[][] array2 = new int[sum+1][3];
array2[0][0]=11;//存了多少行
array2[0][1]=11;//存了多少列
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];
}
}
}
//输出稀疏数组
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");
}
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、打印
System.out.println("打印还原后的数组:");
for (int[] ints:array3) {
for (int anInt:ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}
输出原始的数组:
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0有效值得个数:2
=======================================
稀疏数组:
11 11 2
1 2 1
2 3 2=======================================
还原:
打印还原后的数组:
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0