目录
- 数组概述
- 数组声明创建
- 数组使用
- 多维数组
- Arrays类
- 稀疏数组
数组概述
数组是相同类型数据的有序集合。
数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
每一个数据称为一个数组元素,可以通过一个下标来访问。
数组的声明创建
声明:int[] nums;
或int nums[];
创建:nums = new int[arraySize];
声明的时候数组并不存在只有创建了才存在
一般将声明和创建写在一起:int[] nums = new int[arraySize];
索引访问,下标从0开始
赋值:nums[i] = x;
三种初始化:
-
静态初始化:创建+赋值
int[] a = {1,2,3,4,5}; Man[] men = {new Man(1,1),new Man(2,2)};
-
动态初始化:包含默认初始化
int[] b = new int[10]; b[0]=12;
-
数组的默认初始化
数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也都按照实例变量同样的方式被隐式初始化。
数组的四个基本特点:
- 长度确定,一旦创建长度不可改变
- 数组中元素必须为相同类型
- 数组中的元素可以是任何数据类型
- 数组变量属引用类型(array.xx)数组本身就是对象,数组中的元素可以看成是该对象的成员变量,Java中对象是保存在堆中的。
数组边界:
下标的合法区间:[0,length-1] 若越界则报:ArrayIndexOutofBoundsException 数组下标越界异常!
数组使用
-
普通For循环:方便使用下标
for (int i = 0; i < arrays.length; i++) { //功能语句 }
-
For-Each循环:一般用来打印一些结果
int[] arrays = {1, 2, 3, 4, 5}; //JDK1.5之后,没有下标 for (int array : arrays) { System.out.println(array); }
-
数组作为方法入参
public class Demo01 { public static void main(String[] args) { int[] arrays = {1, 2, 3, 4, 5}; printArray(arrays); } public static void printArray(int[] arrays){ for (int i = 0; i < arrays.length; i++) { System.out.println(arrays[i]+" "); } } }
-
数组作为返回值
//反转数组 public static int[] reverse(int[] arrays) { int[] result = new int[arrays.length]; for (int i = 0, j = result.length - 1; i < arrays.length; i++, j--) { result[j] = arrays[i]; } return result; }
多维数组
多维数组可以看成是数组的数组
二维数组:int a[][] = new int[2][2];//两行两列的数组
public static void main(String[] args) {
int[][] array = {{1, 2}, {3, 4}, {5, 6}};
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.println(array[i][j]);
}
}
}
Arrays类
数组的工具类java.util.Arrays 学会查JDK帮助文档 IDEA中选中按Ctrl+B可看源码
Arrays类中的方法都是static修饰的静态方法,使用时可以直接使用类名调用,而”不用“使用对象来调用。(”不用“不是”不能“)
public class Demo03 {
public static void main(String[] args) {
int[] a = {1, 23, 14, 4354245, 232, 6, 456};
System.out.println(a);//[I@4554617c
System.out.println(Arrays.toString(a));//[1, 23, 14, 4354245, 232, 6, 456]
printArray(a);//[1, 23, 14, 4354245, 232, 6, 456]
Arrays.sort(a);//升序排序
System.out.println(Arrays.toString(a));//[1, 6, 14, 23, 232, 456, 4354245]
Arrays.fill(a,100);//填充
System.out.println(Arrays.toString(a));//[100, 100, 100, 100, 100, 100, 100]
}
public static void printArray(int[] a) {
for (int i = 0; i < a.length; i++) {
if (i == 0) {
System.out.print("[");
}
if (i == a.length - 1) {
System.out.print(a[i]+"]");
} else {
System.out.print(a[i]+", ");
}
}
}
}
冒泡排序
面试笔试中 经常会要求手写冒泡,一定要注意!!总共有八大排序!
时间复杂度为O(n^2)
public class Demo07 {
public static void main(String[] args) {
int[] a = {1, 23, 14, 4354245, 232, 6, 456,2};
int[] res = sort(a);
System.out.println(Arrays.toString(res));
}
//冒泡排序
//1.比较数组中两个相邻的元素,若第一个数>第二个数,就交换他们的位置
//2.每一次比较都会产生一个最大或最小的数
//3.下一轮则可以减少一次排序
//4.依次循环,直到结束!
public static int[] sort(int[] a){
int temp=0;
//外层循环判断要比几轮 如3个数 比较两轮即可 所以i<a.length-1
for (int i = 0; i < a.length-1; i++) {
boolean flag=false;//通过标记来减少无意义的比较
//内层循环,比较相邻的两个数
//j <a.length-1-i 这里-i 代表第i次比较已产生i个排好序的数
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;
}
}
if(flag==false) break;
}
return a;
}
}
稀疏数组
它是一种数据结构。
public class Demo04 {
public static void main(String[] args) {
int[][] a = new int[11][11];
a[1][2] = 1;
a[2][3] = 2;
//输出原始数组
System.out.println("原始数组为");
for (int[] ints : a) {
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 (a[i][j] != 0) sum++;
}
}
System.out.println("有效值个数sum=" + sum);
//2、创建稀疏数组
int[][] a2 = new int[sum + 1][3];
a2[0][0] = 11;
a2[0][1] = 11;
a2[0][2] = sum;
//3、遍历二维数组将非零的值存放到稀疏数组中
int count = 0;
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[i].length; j++) {
if (a[i][j] != 0) {
count++;
a2[count][0] = i;
a2[count][1] = j;
a2[count][2] = a[i][j];
}
}
}
//4、输出稀疏数组
System.out.println("输出稀疏数组:");
for (int i = 0; i < a2.length; i++) {
System.out.println(a2[i][0] + "\t" + a2[i][1] + "\t" + a2[i][2] + "\t");
}
System.out.println("将稀疏数组还原:");
//1、读取稀疏数组
int[][] a3 = new int[a2[0][0]][a2[0][1]];
//2、给其中的元素还原值
for (int i = 1; i < a2.length; i++) {//注意这里i=1 因为稀疏数组有头部信息
a3[a2[i][0]][a2[i][1]] = a2[i][2];
}
//输出还原数组
System.out.println("还原数组为:");
for (int[] ints : a3) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
}
}