Java零基础学习（数组）
Java零基础学习（数组）
数组
1.为什么要有数组
现在需要统计某公司员工的工资情况，例如计算平均工资、找到最高工资等。假设该公司有80名员工，
用前面所学的知识，程序首先需要声明80个变量来分别记住每位员工的工资，然后在进行操作，这样做会显得很麻烦。
为了解决这种问题，Java就提供了数组供我们使用
结论：
数组是存储多个变量(元素)的东西(容器)
这多个变量的数据类型要一致
2.数组概念
数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
数组既可以存储基本数据类型，也可以存储引用数据类型(后面讲解)。
Java中的内存分配以及栈和堆的区别
Java虚拟机在执行Java程序的过程中会把它管理的内存划分成若干个不同的数据区域
1.栈: 存放的是局部变量
局部变量：在方法定义中或者方法声明上的变量都是局部变量。
2.堆: 存放的是所有new出来的东西
特点：
a: 每一个new出来的东西都会为其分配一个地址值。
b: 每一个变量都有一个默认的值
byte，short，int，long -- 0
float，double -- 0.0
char -- '\u0000'
boolean -- false
引用数据类型 -- null
c: 使用完毕就变成了垃圾，等待垃圾回收器对其回收
3.方法区:(面向对象部分讲解)
4.本地方法区:(和系统相关)
5.寄存器:(cpu使用)
-
一维数组
数组定义格式
格式1： 数据类型[] 数组名;
格式2： 数据类型 数组名[];
举例：
int[] a; 定义了一个int类型的数组a；
int a[]; 定义了一个int类型的a数组；
一维数组初始化
1.什么是数组的初始化
Java中的数组必须先初始化,然后才能使用。
所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。
2.初始化的分类：
a:动态初始化: 只指定长度，由系统给出初始化值
b:静态初始化: 给出初始化值，由系统决定长度
注意事项： 这两种方式，只能使用一种，不能进行动静结合
动态初始化
动态初始化的格式：
数据类型[] 数组名 = new 数据类型[数组长度];
数组长度其实就是数组中元素的个数。
举例： int[] arr = new int[3]; 定义了一个int类型的数组arr，这个数组可以存放3个int类型的值。
数组的内存图解1一个数组
定义一个数组，输出数组名称和数组中的元素值，给数组赋值，再次输出数组名称和数组中的元素值
数组的内存图解2二个数组
定义两个数组，分别输出数组名称和数组中的元素值，分别给两个数组赋值，再次输出数组名称和数组中的元素值
数组的内存图解3三个引用2个数组
定义第一个数组,定义完毕后，给数组元素赋值。赋值完毕后，再输出数组名称和元素。
定义第二个数组,定义完毕后，给数组元素赋值。赋值完毕后，再输出数组名称和元素。
定义第三个数组,把第一个数组的地址值赋值给它。(注意类型一致)，通过第三个数组的名称去把元素重新赋值。
最后，再次输出第一个数组数组名称和元素。
静态初始化
静态初始化的格式：
格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
举例： int[] arr = new int[]{1,2,3};
简化格式：
数据类型[] 数组名 = {元素1,元素2,…};
举例： int[] arr = {1,2,3};
练习
1.数组遍历（就是一次输出数组中的每一个元素）
class Test {
public static void main(String[] args) {
int[] arr={12,22,54,56,70,23};
for (int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
同理反向输出也可以如此。
2.获取数组最值（获取数组中的最大值或者最小值）
class Test {
public static void main(String[] args) {
int[] arr={12,22,54,56,70,23};
int t=arr[0];
for (int i=0;i<arr.length;i++){
t=t>arr[i]?t:arr[i];
}
System.out.println("最大数是"+t);
}
}
同理，最小值也可以这样求。
3.数组元素反转（就是把数组元素对调）
class Test {
public static void main(String[] args) {
int[] arr={12,22,54,56,70,23};
int t=0;
for (int i=0;i<arr.length/2;i++){
t=arr[i];
arr[i]=arr[arr.length-1-i];
arr[arr.length-i-1]=t;
}
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
4.数组查表法（根据键盘录入索引，查找对应星期）
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
//因为星期这个元素不是int类型，所以不用int定义。
String[] week={"星期一","星期二","星期三","星期四","星期五","星期六","星期天"};
Scanner sc=new Scanner(System.in);
System.out.println("请输入索引0-6");
int a=sc.nextInt();
if(a>=0&a<=6){
System.out.println(week[a]);
}else{
System.out.println("输入的索引不合法");
}
}
}
5.数组元素查找（查找指定元素在数组中第一次出现的索引）
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
//因为星期这个元素不是整形，所以不用int定义。
String[] week={"星期一","星期二","星期三","星期四","星期五","星期六","星期天"};
Scanner sc=new Scanner(System.in);
System.out.println("请输入一个星期");
String a=sc.nextLine();//因为这次的键盘录入不是一个int类型的值，这是录入字符串类型
for (int i=0;i<week.length;i++){
if(week[i].equals(a)){
System.out.println(i);
break; //因为查找第一次出现的索引，所以在第一次找到后就要退出循环
}
}
}
}
-
二维数组
1.二维数组概述
我们学校的Java基础班每个班有很多个学生，所以，可以用数组来存储，而我们又同时有很多个Java基础班。
这个也应该用一个数组来存储。如何来表示这样的数据呢?Java就提供了二维数组供我们使用
由此可见：其实二维数组其实就是每一个元素为一维数组的数组。
二维数组的格式
二位数组的格式1
1.二维数组格式1
数据类型[][] 变量名=new 数据类型[m][n];
m表示这个二维数组有多少个一维数组 必须写上
n表示每一个一维数组的元素个数 可选
举例:
int[][] arr = new int[3][2];
定义了一个二维数组arr
这个二维数组有3个一维数组，名称是arr[0],arr[1],arr[2]
每个一维数组有2个元素，可以通过arr[m][n]来获取
表示获取第m+1个一维数组的第n+1个元素
2.注意事项
a.以下格式也可以表示二维数组
a:数据类型 数组名[][] = new 数据类型[m][n];
b:数据类型[] 数组名[] = new 数据类型[m][n];
这两种格式不推荐使用
b.注意下面定义的区别
int x,y;
int[] x,y[];
区别是:
int[] x,y[];//定义了两个数组 一个是一维数组x 一个是二维数组y
x=new int[3];
y=new int[3][];
二位数组的格式2
1.二维数组格式2
数据类型[][] 变量名 = new 数据类型[m][];
m表示这个二维数组有多少个一维数组
这一次没有直接给出一维数组的元素个数，可以动态的给出。
举例：
int[][] arr = new int[3][];
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[1];
二位数组的格式3
1.二维数组格式3
数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}...};
简化版:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
举例:
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = {{1,2,3},{5,6},{7}};
2.案例演示
定义一个二维数组,打印每一个二维数组中的一维数组,在打印每一个二维数组中的元素
class Test {
public static void main(String[] args) {
int[][] arr={{12,25,30},{20,50,52,15},{51},{20,55},{55},{61,21,54,32}};
for (int i=0;i<arr.length;i++){
for(int t=0;t<arr[i].length;t++){
System.out.print(arr[i][t]+"\t");
continue;
}
System.out.println();
}
}
}
练习
1.案例演示
需求：公司年销售额求和
某公司按照季度和月份统计的数据如下：单位(万元)
第一季度：22,66,44
第二季度：77,33,88
第三季度：25,45,65
第四季度：11,66,99
a:静态初始化
class Test {
public static void main(String[] args) {
int[][] arr={{22,66,44},{77,33,88},{25,45,65},{11,66,99}};
int add=0;
System.out.print("四个季度的总额分别是：");
for (int i=0;i<arr.length;i++){
int add1=0;
for(int t=0;t<arr[i].length;t++){
add1=add1+arr[i][t];
}
System.out.print(add1+"\t");
add+=add1;
}
System.out.println("一年的总额度是"+add);
}
}
b:动态初始化
class Test {
public static void main(String[] args) {
int[][] arr=new int[4][3];
arr[0]=new int[]{22,66,44};
arr[1]=new int[]{77,33,88};
arr[2]=new int[]{25,45,65};
arr[3]=new int[]{11,66,99};
int add=0;
System.out.print("四个季度的总额分别是：");
for (int i=0;i<arr.length;i++){
int add1=0;
for(int t=0;t<arr[i].length;t++){
add1=add1+arr[i][t];
}
System.out.print(add1+"\t");
add+=add1;
}
System.out.println("一年的总额度是"+add);
}
}
2.需求：打印杨辉三角形(行数可以键盘录入)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
分析：看这种图像的规律
A:任何一行的第一列和最后一列都是1
B:从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。
步骤：
A:首先定义一个二维数组。行数如果是n，我们把列数也先定义为n。
这个n的数据来自于键盘录入。
B:给这个二维数组任何一行的第一列和最后一列赋值为1
C:按照规律给其他元素赋值
从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。
D:遍历这个二维数组。
import java.util.Scanner;
class Test {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入行数");
int n=sc.nextInt();
int[][] arr=new int[n][n];
for (int i = 0; i < n; i++) {
arr[i][0]=1;
if(i>=1){
System.out.print(arr[i][0]+"\t");
}
if(i>=2){
for(int j=1;j<i;j++){
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
System.out.print(arr[i][j]+"\t");
}
}
arr[i][i]=1;
System.out.println(arr[i][i]);
}
}
}
Java中的参数传递问题及图解
案例演示
看程序写结果，并画内存图解释
public static void main(String[] args) {
int a = 10;
int b = 20;
System.out.println("a: " + a + ",b: " + b);
change(a,b);
System.out.println("a: " + a + ",b: " + b);
int[] arr = {1,2,3,4,5};
change(arr);
System.out.println(arr[1]);
}
public static void change(int a,int b) {
System.out.println("a: " + a + ",b: " + b);
a = b;
b = a + b;
System.out.println("a: " + a + ",b: " + b);
}
public static void change(int[] arr){
for(int x = 0 ; x < arr.length ; x++){
if(arr[x]%2 == 0){
arr[x] *= 2;
}
}
}
递归
1.递归概述: 方法定义中调用方法本身的现象
2.递归注意事项
要有出口，否则就是死递归
次数不能太多，否则就内存溢出
3.递归举例: 我们学编程…
class Test {
public static void main(String[] args) {
test();
}
public static void test(){
System.out.println("我们学编程");
test();
}
}
这就是死递归，没有出口，造成了内存溢出。
练习
1.A:案例演示
需求：求5的阶乘
循环实现
递归实现
class Test {
public static void main(String[] args) {
int a=test(5);
System.out.println(a);
}
public static int test(int num){
if(num==1){
return num;
}else{
return num*test(num-1);
}
}
}
2.案例演示: 需求：兔子问题(斐波那契数列)
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
由此可见兔子对象的数据是：1 , 1 , 2 , 3 , 5 , 8 ...
class Test {
public static void main(String[] args) {
int a=test(5);
System.out.println(a);
}
public static int test(int num){
if(num<=2){
return 1;
}else{
return test(num-2)+test(num-1);
}
}
}
5的阶乘内存图
兔子问题内存图
总结
今天我们学习了数组以及传参问题和递归，并且了解了他们在Java内存中的分配
浙公网安备 33010602011771号