1 数组定义/创建
试想一下:如果我们想一下声明100个变量怎么办?
int i = 1;
int j = 2;
...
int j=100; //这样写到猴年马月了
上述的问题,数组轻松解决。
- 数组是一个相同类型数据的有序集合,首先数组中的数据其类型是必须一样的,每一个数据都称为数组的元素,可以通过元素下标的方式来对数组元素进行访问。
- 怎么声明数组?(记住第一个即可)
-
dataType[] arrayRefVar; // 首选的方法 JAVA中用这个 dataType arrayRefVar[]; // 效果相同,但不是首选方法
-
JAVA使用new对象的方式来创建数组
dataType[] arrayRefVar = new dataType[arraySize]; //方式1 // 一、使用 dataType[arraySize] 创建了一个数组。 //二、把新创建的数组的引用赋值给变量 arrayRefVar dataType[] arrayRefVar = {value0, value1, ..., valuek}; //方式2
-
如何访问数组元素?通过索引访问,索引从0开始。
int [] arrJklove = {1,2,3,4,5} //arrJklove[0]==1
-
如何获取数组长度?调用数组对象的length方法即可。array.length
数组的有什么特点?
- 长度固定,数组一旦被创建,大小是不可以改变的
- 数组中的元素必须是相同类型,不允许出现混合类型(不同类型)
- 数组中的元素可以是任何数据类型,可以是基本数据类型,也可以是引用类型
- 数组遍历属于引用类型,数组也可以看成是对象,数组中的每个对象相当于该对象的成员变量。
- 数组本身就是对象,Java中对象实在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
2. Java内存分析
//1:声明数组
int [] = null;
//2:创建数组
array = new int[10]; //堆中开辟了一段内存空间
//3:给数组中元素赋初值
public class ArrayDemon01 {
public static void main(String[] args) {
int [] nums; //声明一个int类型的数组
nums = new int[10];//创建一个数组
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;
System.out.println(nums[10]);//java.lang.ArrayIndexOutOfBoundsException数组下标越界
}
}
//声明数组的时候数组并不存在,只有当创建的时候才存在
3 数组三种初始化(静态初始化+动态初始化+默认初始化)
代码示例:
public class ArrayDemon02 {
public static void main(String[] args) {
//静态初始化 创建+赋值
int [] a = {1,2,3,4,5,7,8,9};
System.out.println(a[0]);
//动态初始化 :包含默认初始化
int [] b = new int[10];
b[0] = 10;
System.out.println(b[0]); //10
System.out.println(b[1]); //0
System.out.println(b[2]); //0
System.out.println(b[3]); //0
}
}
- 静态初始化
int[] a = {1,2,3}; Man [] mans = {new Man(1,1),new Man(2,2)};
- 动态初始化
//动态初始化 int [] a = new int[2]; a[0] = 1; a[2] = 2'
- 数组的默认初始化
- 数组是引用类型,他的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。
4 数组边界问题:
数组下标的合法区间:[0,length-1],如果超出该边界,越界会报错
例如:
public class ArrayDemon02 {
public static void main(String[] args) {
int [] a = new int[2]; //下标0,1
System.out.println(a[2]); //越界
//Index 2 out of bounds for length 2
//ArrayIndexOutOfBoundsException: Index 2 out of bounds for length 2
}
}
总结:
- 数组是相同数据类型的有序集合,当然数据类型可以为任意数字类型
- 数组是对象,数组元素相当于对象的成员变量。
- 数组的长度是确定的,不可变的。越界问题。越界报什么错?
5. 数组使用
示例:
5.1 for 循环取值;
public class ArrayDemon03 {
public static void main(String[] args) {
int [] arrays = {1,2,3,4,5};
//循环取值
for (int i = 0; i < arrays.length; i++) {
System.out.println(i);
}
System.out.println("===================");
//计算全部和
int sum = 0;
for (int i = 0; i < arrays.length; i++) {
sum += arrays[i];
}
System.out.println(sum);
}
}
5.2 增强型- For-Each循环
public class ArrarDemon04 {
public static void main(String[] args) {
int [] arrays = {1,2,3,4,5};
//没有下标
for (int array : arrays) {
System.out.println(array);
}
}
}
5.3 数组作方法入参
public class ArrarDemon04 {
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]+" ");
}
}
}
5.4 数组作为返回值
public class ArrarDemon04 {
public static void main(String[] args) {
int [] arrays = {1,2,3,4,5};
int[] reverse = reverse(arrays);
printArray(reverse);
}
//打印数组元素方法
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;
}
}
6. 多维数组(嵌套数组)
python中列表[1,2,3,4,5],那么嵌套列表?[[1,2,3,4],[2,3,4,5],[678]] 道理都一样 只不过是数组要求元素的相同类型,列表中没有这样的要求。
仅以二维数组为例:
int a[][] = new int[2][5]
public class ArratDemon05 {
public static void main(String[] args) {
/*
1,2 array[0]
*/
int[][] array = {{1,2},{2,3},{3,4},{4,5}};
System.out.println(array[0]); //[I@10f87f48 数组对象
System.out.println(array[0][1]);
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.println(array[i][j]);
}
}
}
}
7. Array类
查看某一个类的全部方法:
点击这个Structure
数组的工具类 java.util.Arrays
Arrays类常用方法:
- 数组赋值:fill方法
- 数组排序;sort(),升序?降序?
- 比较数组,可以通过equals 方法比较数组中的元素值是否相等。
- 查找数组元素:通过binarySearch方法能对排序好的数组进行二分法查找操作。
代码示例:
public class ArrayDemon06 {
public static void main(String[] args) {
int [] array = {609,234,67,890,3,4,675};
System.out.println(array); //[I@10f87f48 hashcode
System.out.println(Arrays.toString(array)); //[609, 234, 67, 890, 3, 4, 675]
Arrays.sort(array); //升序排序
System.out.println(array);//[3, 4, 67, 234, 609, 675, 890]
System.out.println(Arrays.toString(array));
Arrays.fill(array,0);
Arrays.fill(array,2,3,0); //指定片段填充
}
}
8. 稀疏数组
压缩数组,主要目的是为了节省内存。
场景: