数组
1.数组的作用
数组就是用来存储一种同种类型数据的内存区域(可以理解成容器)
2.静态初始化数组
- 定义数组的时候直接个数组赋值
- 静态初始化数组的格式
格式:数据类型[ ] 数组名=new 数据类型[ ]{元素1,元素2,元素3...}
简化格式:数据类型[ ] 数组名={元素1,元素2,元素3...}
例:double[ ] scores=new double[ ]{89.5,99.5,69.5}
3.动态初始化数组
- 数组的动态初始化:定义数组的时候只确定元素的类型和数组的长度,之后再存入具体数据
- 格式:数据类型[] 数组名=new 数据类型[长度]
int[ ] arr=new int[3];
arr[0]=10;
System.out.println(arr[0]);
public class ArryDemo1 {
public static void main(String[] args) {
double[] scores=new double[3];
scores[0]=99.6;
System.out.println(scores[0]);
System.out.println(scores[2]);//先定义,再赋值
String[] names=new String[74];
names[0]="易烊千玺";
names[5]="易烊千玺";
System.out.println(names[0]);
System.out.println(names[55]);
System.out.println(names[99]);//越界
}
}
4.静态初始化和动态初始化区别
- 当前已经知道存入的元素值,用静态初始化——开始就存入元素值,适合一开始就能确定元素值的业务场景
- 当前还不知道要存入那些数据,用动态初始化——只指定数组长度、后期赋值,适合开始知道数据的数量,但是不确定具体元素值的业务场景
- int[ ] arr=new int[5]{45,65,87};//格式错误,两种格式不可以混用
-
数组访问
-
格式:数组名称[索引]
-
取值:int data=arr[i];
-
赋值:arr[i]=222;
-
长度:arr.length
5.动态初始化元素默认值规则
public class ArrayDemo2 {
public static void main(String[] args) {
int[] arr=new int[10];
System.out.println(arr[0]);
System.out.println(arr[9]);//1.整型数组的元组默认值都是0
char[] chars=new char[5];
System.out.println(chars[0]);
System.out.println((int)chars[4]);//2.字符数组的元素默认值不是0,可强转
double[] scores=new double[5];
System.out.println(scores[0]);
System.out.println(scores[4]);//3.浮点数组的元素默认值是0.0
boolean[] booleans=new boolean[58];
System.out.println(booleans[0]);
System.out.println(booleans[57]);//4.布尔类型的数组
String[] names=new String[5];
System.out.println(names[0]);
System.out.println(names[4]);//5.引用类型的数组默认值都是null
}
}
数据类型 | 明细 | 默认值 |
---|---|---|
基本类型 | byte/short/char/int/long | 0 |
float/double | 0.0 | |
boolean | false | |
引用类型 | 类,接口,数组,String | null |
6.数组的遍历(一个一个访问数据)
public class ArrayDemo {
public static void main(String[] args) {
int[] arr={95,24,65,85,78};
// System.out.println(arr[0]);
// System.out.println(arr[1]);
// System.out.println(arr[2]);
// System.out.println(arr[3]);
// System.out.println(arr[4);
for (int i = 0; i <arr.length; i++) {
System.out.println(arr[i]);
}
}
}
for (int i = 0; i < 5; i++) { System.out.println(arr[i]);//数组的遍历
7.案例
题目1:某部门5名员工的销售额分别是:16、26、36、6、100,请计算出他们部门的总销售额
分析:
- 一批同等类型的数据——静态初始化数据
- 遍历每一个数据
- 定义一个变量,累加
public class ArrayText {
public static void main(String[] args) {
int[] money={52,69,78,63,45};
int sum=0;
for (int i = 0; i <money.length ; i++) {
sum+= money[i];
}
System.out.println("数据的总和是:"+sum);
}
}
题目2:数组元素求最大值
分析:
- 定义一个数组存放数据
- 定义一个变量用于记录最大值,这个变量建议默认存储第一个元素值作为参照
- 遍历数组的元素,如果该元素大于变量存储的元素,则替换变量存储的值为该元素
public class ArrayTest2 {
public static void main(String[] args) {
//静态初始化数组
int[] scores=new int[]{580,650,890,63,75};
//定义一个变量用于存储最大值
//int max=scores[0];
int max=0;
//遍历数组的值,依次与最大值变量的数据比较
for (int i = 1 ;i < scores.length; i++) {
if(scores[i]>max) {
max = scores[i];
}
}
System.out.println("数组的最大值是:"+max);
}
}
题目3:开发一个幸运小游戏,游戏规则如下:游戏后台随机生成1-20之间的5个数(无所谓是否重复),然后让大家猜数字,未猜中提示:”未命中“,并继续猜测; 猜中提示:”运气不错,猜中了“,并输出该数据第一次出现的位置,且输出全部的5个数据,最终结束本游戏。
分析:
- 随机生成数字1-20
- 判断条件是否为true 死循环 输出全部结果
package com.java.demo;
import java.util.Random;
import java.util.Scanner;
public class ArrayTest3 {
public static void main(String[] args) {
//1.定义一个动态初始化数组
int[] data=new int[5];
//2.随机生成1-20的5个数字
Random r=new Random();
for (int i = 0; i < 5; i++) {
data[i]=r.nextInt(20)+1;
}
//3.使用一个死循环让用户进行猜测
Scanner sc=new Scanner(System.in);
OUT:
while(true){
System.out.println("请输入一个1-20的数据进行猜测:");
int guessData=sc.nextInt();
//4.遍历每一个数据
for (int i = 0; i < data.length; i++) {
if(data[i]==guessData){
System.out.println("您猜中啦,恭喜您!您猜中的数据索引是:"+i);
break OUT;//结束了死循环,代表游戏结束
}
}
System.out.println("您猜错啦,请继续猜测");
}
//5.输出数组的全部元素,让用户看到自己确实是猜中了数据
for(int i = 0; i < data.length; i++) {
System.out.print("这5个数字是:"+data[i]+"\t");
}
}
}
题目4:随机排名
某公司开发部5名开发人员,要进行项目进展汇报演讲,现在采取随机排名后进行汇报。请先依次录入5名员工的工号,然后展示出一组随机的排名顺序。
package com.java.demo;
import java.util.Random;
import java.util.Scanner;
public class ArrayTest4 {
public static void main(String[] args) {
//录入一组工号
//1.动态初始化一个数组,存储5个工号
int[] codes=new int[5];
//2.定义一个循环,循环5次,依次录入一个工号存入对应的未知
Scanner sc=new Scanner(System.in);
for (int i = 0; i < codes.length; i++) {
System.out.println("请您输入第"+(i+1)+"个员工的工号");
int code=sc.nextInt();
//存入到数组中去
codes[i]=code;
}
//3.遍历数组中的每个元素,然后随机一个索引出来,让该元素与随机索引位置处的元素进行交换
Random r=new Random();
for (int i = 0; i < codes.length; i++) {
//当前遍历的元素值
//随机一个索引位置出来;code[index]
int index=r.nextInt(codes.length);
//定义一个临时变量存储index位置处的值
int temp=codes[index];
codes[index]=codes[i];
codes[i]=temp;
}
for (int i = 0; i < codes.length; i++) {
System.out.print(codes[i]+ "\t");
}
}
}
题目5:数组排序
数组排序的技术
- 冒泡排序 每次从数组中找出最大值放在数组的后面去
package com.java.demo;
import java.util.zip.ZipFile;
public class ArrayTest5 {
public static void main(String[] args) {
//1.定义一个数组,存储一些数据
int[] arr={5,2,3,1};
//2.定义一个循环控制比较的轮数
for (int i = 0; i <arr.length-1; i++) {
//3.定义一个循环控制每轮比较的次数。占位
for (int j = 0; j < arr.length-i-1; j++) {
if(arr[j]>arr[j+1]) {
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
//遍历数组的内容输出
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
}
}
- 选择排序
- 快速排序
- 插入排序
数组搜索相关技术
- 二分搜索
- 分块查找
- 哈希表查找
8.数组的基本原理
- 数组属于引用数据类型,存储的数组在内存中的地址信息
- 定义数组存储数据
- 怎么操作数据元素
- 利用数组解决问题
- 数组内存原理
9.Java内存分配介绍
- 栈:方法运行时所进入的内存,变量也是在这里
- 堆:new出来的东西会在这块内存中开辟空间并产生地址
- 方法区:字节码文件加载时进入的内存
- 本地方法栈
- 寄存器
10.数组使用注意点
- 数据类型[] 数组名 也可以写成 数据类型 数组名[]
int[ ] ages={15,45,78};
int ages[ ]={15,45,78};
- 什么样的数据类型放什么类型元素
- 数组一旦定义出来,类型和长度就固定了
int[ ] ages2={56,45,89}
System.out.print(ages2[ ]);//报错,越界
- 如果访问的元素位置超过最大索引,执行时会出现(数组索引越界异常)
int[] arr={23,12,46};
System.out.println(arr[1]);
System.out.println(arr[3]);
System.out.println("ye");//ArrayIndexOutOfBoundsException报错
- 如果数组变量中没有存储数组的地址,而是null,在访问数据信息时会出现NullPointerException报错
int[] arr=null;
System.out.println(arr);//null
System.out.println(arr[0]);//NullPointerException报错
11.Debug工具的使用
IDEA自带的断电调试(排错)工具,可以控制代码从断点开始一行一行的执行,详细观看程序执行的情况。