数组的定义
- 数组是相同类型数据的有序集合.
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
- 其中,每一个数据称作-个数组元素每个数组元素可以通过-个下标来访问们.
数组声明创建
- 首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量语法:
- dateType[] arrayRefVar;
- dateType arrayRefVar[] ;
- Java语言使用new操作符来创建数组,语法如下:
- dataType[] arrayRefVar = new dataType[ arraySize] ;
- 数组的元素是通过索引访问的,数组索引从0开始。
- 获取数组长度:arrays. length
package com.lzi.array;
public class Demo01 {
public static void main(String[] args) {
//int[] nums = new int[10];
int[] nums; //声明一个数组
nums = new int[10]; //创建一个数组
System.out.println(nums.length);//数组的长度
//给数组赋值
nums[0] = 1; //数组下标从0-9,不给赋值默认值为0
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);
}
}
数组的三种初始化(动、静、默认)
- 数组静态初始化:创建+复制
- int[] a = {1,2,3,4,5,6}
- 数组动态初始化:
- int[] b = new int[10];
- b[0] = 1
- 数组的默认初始化
- 数组是引用类型,它的元素相当于类的实例变量,因此数组-经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。
- 声明数组
int] array = nul; 声明数组的时候在栈里面 - 创建数组
array = new int[10]; 在堆里面,new出来都在堆中 - 给数组元素中赋值
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;
数组的四个基本特点
- 其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。。
- 其元素必须是相同类型,不允许出现混合类型。
- 数组中的元素可以是任何数据类型,包括基本类型和引用类型。
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。
- 数组本身就是对象, Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,
数组对象本身是在堆中的。
数组边界
- 下边的合法区间:[0,length-1],如果下标越界就会报错
- ArrayIndexOutOfBoundsException:数组下标越界异常
- 小结:
- 数组是相同数据类型(数组类型可以为任意类型)的有序集合
- 数组也是对象。数组元素相当于对象的成员变量
- 数组长度确定的,不可以变的,如果越界,会报错。
数组的使用
package com.lzi.array;
//输出数组的1,2,3,4,5
public class Demo01 {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5};
for (int array : arr) {
System.out.println(array);
}
}
}
package com.lzi.array;
public class Demo01 {
public static void main(String[] args) {
Demo01 pr = new Demo01();
int[] arr = {1,2,3,4,5};
int[] rs={};
pr.printArray(arr);
rs=pr.reversePrint(arr);
pr.printArray(rs);
}
//打印数组
public void printArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
//反转数组
public int[] reversePrint(int[] arr) {
int[] reverse = new int[arr.length];
for (int i = 0,j=arr.length-1; i < arr.length; i++,j--) {
reverse[j] = arr[i];
}
return reverse;
}
}
多维数组
-
多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,气每个元素都是一个一维数组
-
二维数组 int[][ ] a=new int [2][5];
package com.lzi.array; //反转数组 public class Demo01 { public static void main(String[] args) { int[][] array = {{1,2},{3,4},{4,5},{5,6}}; printArray(array); } public static void printArray(int[][] array) { for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[i].length; j++) { System.out.println(array[i][j]); } } } }
冒泡排序
package com.lzi.array;
import sun.java2d.pipe.AAShapePipe;
import java.util.Arrays;
public class Demo01 {
public static void main(String[] args) {
//冒泡排序
//1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
//2.每次比较,都会产生一个最大,或者最小的数
//3.下一轮则可以少排一次排序
//4.一次循环,直到结束
int[] array = {5,1,8,7,3,4,2,9,6};
int[] brray = arraySrot(array);
System.out.println(Arrays.toString(brray));
}
public static int[] arraySrot(int[] array) {
int temp = 0;
boolean flag = false;
for (int i = 0; i < array.length-1; i++) {
for (int j = 0; j < array.length-1-i; j++) {
//排序小到大
// if(array[j]>array[j+1]){
// temp = array[j+1];
// array[j+1] = array[j];
// array[j] = temp;
//排序大到小
if(array[j]<array[j+1]){
temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
flag = true;
}
}
if(flag==false){
break;
}
}
return array;
}
}
Arrays类
- arrays类包含用于操作数组的各种方法(排序和搜索)。该类还包含一个静态工厂,可以讲数组视为列表。
package com.lzi.array;
import sun.java2d.pipe.AAShapePipe;
import java.util.Arrays;
public class Demo01 {
public static void main(String[] args) {
int[] a={1,5,6,9,2,3,1000,8,10};
System.out.println(a);//->[I@677327b6
//打印数组元素Arrays.toString
System.out.println(Arrays.toString(a));
//对数组进行排序
Arrays.sort(a);
System.out.println(Arrays.toString(a));
//fill数组填充
Arrays.fill(a,0);
System.out.println(Arrays.toString(a)); //->全部值为0
Arrays.fill(a,2,4,0);
System.out.println(Arrays.toString(a)); //->下标2,3为0
}
}
稀疏数组
package com.lzi.array;
import sun.java2d.pipe.AAShapePipe;
import java.util.Arrays;
public class Demo01 {
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 < array1.length; i++) {
for (int j = 0; j < array1[i].length; 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;
//遍历二维数组,讲非零的值,存放稀疏数组中
int count= 0 ;
for (int i = 1,j=0; i < array1.length; i++) {
for ( 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 : array1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}
package com.lzi.array;
public class Demo02 {
public static void main(String[] args) {
int[][] array1 = new int[5][7];
array1[2][5] = 1;
array1[4][3] = 2;
printArray(array1);
int[][] array2 = xiShuArray(array1);
readArray(array2);
}
//打印数组
public static void printArray(int[][] array1) {
System.out.println("输出原始数组");
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}
//转换为稀疏数组
public static int[][] xiShuArray(int[][] array1) {
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++;
}
}
}
int[][] array2=new int[sum+1][3];
array2[0][0]=5;
array2[0][1]=7;
array2[0][2]=sum;
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++) {
for (int j = 0; j < array2[i].length; j++) {
System.out.print(array2[i][j]+"\t");
}
System.out.println();
}
return array2;
}
//读取稀疏数组
public static void readArray(int[][] array2) {
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("输出还原的数组");
printArray(array3);
}
}