目录
1、数组的概述
- 数组
数组(Array),是多个相同类型数据按一定顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理。
- 数组的常见概念
- 数组名 - 下标(或索引、角标) - 元素 - 数组的长度
- 数组的特点:
- 1)数组是有序排列的
- 2)数组属于引用数据类型。
- 3)数组的元素,既可以是基本数据类型,也可以是 引用数据类型
- 4)创建数组对象会在内存中开辟一整块连续的空间,而数组名中引用的是这块连续空间的首地址
- 5)数组的长度一旦确定,就不能修改
- 数组的分类
1)按照维度:一维数组、二维数组
2)按照数组元素的类型:基本数据类型元素的数组、引用数据类型元素的数组
2、一维数组的使用:
2.1、声明和初始化
public class HelloWorld {
public static void main(String[] args) {
//举例:基本数据类型的声明+初始化 表示方式
int num;//声明
num = 10;//初始化
int i = 101;//声明+初始化
//一维数组的声明和初始化
int[] array1;//声明数组
//初始化的两种方式:
//1.1、静态初始化:数组的初始化和数组元素的赋值操作同时进行
array1=new int[]{1001,1002,1003,1004};//该数组存放的元素是int类型
//1.2、动态初始化:数组的初始化和数组元素的赋值操作分开进行
String[] array2=new String[5];//该数组存放的元素是String类型
//总结:数组一旦初始化完成,其长度就确定了。
}
}
2.2、如何调用数组的指定位置的元素
通过索引的方式调用
//数组的索引从0开始,到数组的长度-1结束
String[] names=new String[5];
names[0]="张三";
names[1]="李四";
names[2]="王五";
names[3]="小米";
names[4]="小明";
2.3、如何获取数组的长度
String[] names=new String[5];
names[0]="张三";
names[1]="李四";
names[2]="王五";
names[3]="小米";
names[4]="小明";
//如何获取数组的长度
//属性:length
System.out.println(names.length);//5
2.4、如何遍历数组元素
String[] names=new String[5];
names[0]="张三";
names[1]="李四";
names[2]="王五";
names[3]="小米";
names[4]="小明";
//如何遍历数组
System.out.println(names[2]);//王五
for (int j = 0; j < names.length; j++) {
System.out.println(names[j]);//5
}
2.5、数组元素的默认初始化值
//数组元素的默认初始化值
//整形默认为0
int[] arr=new int[4];
for (int j = 0; j < arr.length; j++) {
System.out.println(arr[j]);//会打印输出4个0
}
//浮点类型和double类型,默认为0.0
float[] arr2=new float[4];
for (int j = 0; j < arr2.length; j++) {
System.out.println(arr2[j]);//会打印输出4个0.0
}
//布尔类型,默认为false
boolean[] arr3=new boolean[4];
for (int j = 0; j < arr3.length; j++) {
System.out.println(arr3[j]);//会打印输出4个false
}
//引用类型,默认为null
String[] arr4=new String[4];
for (int j = 0; j < arr4.length; j++) {
System.out.println(arr4[j]);//会打印输出4个null
}
2.6、一维数组的内存解析
01、
内存结构的简单说明
放在方法里面的都叫局部变量——放在栈
new 出来的都——放在堆
栈(先进后出)
02、例题分析一
局部变量arr先放在栈 在栈空间中声明
后面new的部分会在堆里面声明,首地址值为【0x34ab】
栈空间通过这个地址值找到堆空间里面数组的实体结构
从栈再到堆,一开始数组默认数据为0、0、0,后来赋值为1、2、3
03、例题分析二
arr1局部变量先在栈空间中声明
new的部分会在堆里面声明,首地址值为【0x12ab】
先找到栈空间arr1 通过这个地址值找到堆空间里面的 数组的实体结构
从栈再到堆,一开始数组默认数据为0、0、0,后来赋值为1、2、3
然后找到下标为1的位置,赋值为刘德华,,,以此类推
04、例题分析三
new的部分在对空间中声明,首地址值为【0x5566】
把原来栈空间的arr1的0x12ab取消,重组为 arr1:0x5566
从栈再到堆,开始给数组默认数据为0、0、0思考:
原来堆空间的new的【0x12ab】部分怎么办呢?
此时引用计数算法(判断堆空间的这个【0x12ab】空间是否还有栈空间的引用指过来
现在栈空间已经没有变量指向我了,这个结构不会被调用了,那就被视为垃圾,会被回收,
所以这个结构会在之后的某一个不确定的时间被回收了)
05、总结 浅谈垃圾回收机制
总结:
main方法里面的变量是局部变量,方法执行完毕之后,意味着它里面的局部变量也没用了,
相继的栈空间里面的arr1 会出栈,,
然后它对应的指针就没有了
随后对应的【0x5566】被视为垃圾回收
arr1出栈之后
arr也会出栈
最终释放堆空间和栈空间
【注意:刘德华、张学友这个数据是放在字符串常量池中,考虑到便于分析的,所以图中没有把数据放到字符串常量池中,是错误示范】
2.6.1、一维数组例题01
public class ArrayTest {
public static void main(String[] args) {
// 例题,输出电话号码18013820100
int[] arr=new int[]{8,2,1,0,3};
int[] index=new int[]{2,0,3,2,4,0,1,3,2,3,3};
String phone="";
for (int i = 0; i < index.length; i++) {
phone +=arr[index[i]];
}
System.out.println("联系电话:"+phone);//联系电话:18013820100
}
}
2.6.2、一维数组例题02
public static void main(String[] args) {
//1、使用Scanner,读取学生个数
System.out.println("请输入学生个数");
Scanner sc=new Scanner(System.in);
int number = sc.nextInt();
//2、创建数组,存储学生成绩;动态初始化
int[] score=new int[number];//定义数组
System.out.println("请输入"+number+"个学生的成绩:");
//3、给数组中的元素赋值
//4、获取数组中的元素的最大值:最高分
int max=0;
for (int i = 0; i < score.length; i++) {
score[i]=sc.nextInt();
if (max<score[i]) {
max=score[i];
}
}
System.out.println("最高分为:"+max);
//5、根据每个学生成绩与最高分的差值,得到每个学生的等级,并且输出等级和成绩
//输出等级和成绩
char grade;
for (int i = 0; i < score.length; i++) {
if (max - score[i] <=10) {
grade='A';
}else if (max - score[i] <=20) {
grade='B';
}else if (max - score[i] <=30) {
grade='C';
}else{
grade='D';
}
System.out.println("学生"+(i+1)+"的成绩为:"+score[i]+" 等级为:"+grade+"级别");
}
}