目录
一、为什么需要数组
数组的存在,是为了解决同一类型变量的重复定义,简化程序。
下面程序中定义四个整形变量,可以通过数组定义一个长度为4的整形数组。
int n1 , n2 , n3 , n4;
int num[] = new int[4];
二、数组的使用
1.数组的定义
可以分为静态数组和动态数组。
//静态数组
int num[] = { 1 , 2, 4 , 7 };
//动态数组1:定义并分配4个大小
int num[] = new int[4];
num[0] = 1;
//动态数组2:先定义数组,后分配空间
int num[];
num = new int[4]; // 易错点 num[] = new int[4];
2.数组的使用
数组是从下标0开始存储元素,类似与C语言中的数组。
三、数组使用的细节
四、数组赋值机制
1.数组赋值机制
将一个数组赋值给另一个数组时,在java中数组作为引用类型,引用类型就是在赋值时,会将地址传给变量。
2.理解
/*
1.定义两个静态数组
2.当array2 = array1 时,array2将指向array1的地址,array2原本分配的空间就会成为垃圾,
*/
int array1[] = {2,5,8};
int array2[] = {1,3,5};
array2 = array1;
五、数组拷贝
1.拷贝与赋值的区别
在基本数据类型中,拷贝与赋值是同一个含义,即将值传给变量。而在引用数据类型中,赋值的含义是将变量的地址赋值给左边变量。
2.拷贝
将数组的各个元素,拷贝到另一个数组的对应位置,通过循环遍历,一一拷贝。
int array1[] = {2,5,8};
int array2[] = {1,3,5};
for(int i = 0; i < array1.length; i++){ //array1.length为数组长度
array2[i] = array1[i];
System.out.print(array2[i] + " "); //array2输出结果应为2,5,8
}
六、数组反转
1.数组的反转
即将数组的顺序倒序存储,有两种方式进行操作。
2.交换方法
(1)利用哨兵,分别在数组的头部i和尾部j
(2)i位置元素和j位置元素进行交换后,
(3)i,j分别进行自增和自减
(4)直到前面的i大于等于后面的j,循环停止(可画图理解)
/*思路:
1.定义一个静态数组
2.对数组进行循环,分别设置头部i、尾部j,判断条件为i < j -for
3.交换 int temp 中间变量保存
*/
int array[] = {1,2,3,4,5,6};// =>{6,5,4,3,2,1}
for(int i = 0, j = array.length - 1; i < j; i++ , j--){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
3.逆序存储
(1)创建一个新的数组;
(2)逆序存储原数组内容;
(3)最后将 arr = arrNew; //①原先数组空间将被回收 ②使用数组进行赋值时,不需要[]
七、数组添加/扩容
1.数组在内存中的分配
(1)定义一个数组:int array[] = new int[3]; //数组大小为3
(2)jvm的内存图:(对象的javm图为难点)
①默认值:当定义了数组后,未对数组元素进行赋值,数组存在默认值;
int 0
,
short 0, byte 0, long 0, float 0.0,double 0.0
,
char \u0000
,
boolean false
,
String null
|
②string类型数组的jvm内存问题:(专题讨论)
2.数组扩容的本质
(1)数组在定义时,已经完成对空间的分配;
(2)扩容的本质是,新创建一个数组
(3)将新数组赋值给旧数组,旧数组空间变成垃圾
/*
1.定义一个数组 int array[] = {2,5,8};
2.创建一个新数组,数组长度为array.lenth+1
3.运用数组拷贝的知识,最后将新添加的数据元素放到新数组的末尾 (24)
4.arr = arrNew
*/
int array[] = {2,5,8};
int arrayNew[] = new int[array.length+1];
for(int i = 0; i < array.length ; i++){
arrayNew[i] = array[i];
}
arrayNew[array.length] = 24;
array = arrayNew;
~~~有不对的地方,请提醒我哈,谢谢阅读~~~