java基础之数组

java基础之数组

数组概述

为什么要有数组

现在需要统计某公司员工的工资情况，例如计算平均工资、找到最高工资等。假设该公司有80名员工，用前面所学的知识，程序首先需要声明80个变量来分别记住每位员工的工资，然后在进行操作，这样做会显得很麻烦。
为了解决这种问题，Java就提供了数组供我们使用
结论：
数组是存储多个变量(元素)的东西(容器)
这多个变量的数据类型要一致

数组概念

数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
数组既可以存储基本数据类型，也可以存储引用数据类型

什么是数组的初始化
Java中的数组必须先初始化,然后才能使用。
所谓初始化 ：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。

数组初始化的分类：

a:动态初始化: 只指定长度，由系统给出初始化值
b:静态初始化: 给出初始化值，由系统决定长度
注意事项： 这两种方式，只能使用一种，不能进行动静结合
数组的默认值
数组元素默认的初始值都是什么？

在java中，如果为数组分配了内存空间，那么系统会为数组元素指定默认值，该默认值与数组的数据类型有关。
byte 型数组元素默认初始值是 0 。

short 型数组元素的默认初始值是 0 。

int 型数组元素的默认初始值是 0 。

long 型数组元素的默认初始值是 0L。

float 型数组元素的默认初始值是 0.0f。

double 型数组元素的默认初始值是 0.0d。

char 型数组元素的默认初始值是 .\u.000。

boolean 型数组元素的默认初始值是 false。

引⽤类型 （类、接⼝）数组元素的默认初始值是 null，例如：String 类型数组的默认初始值是 null。

一维数组

​ 格式1： 数据类型[] 数组名；
​ 格式2： 数据类型 数组名[];

举例：
int[] a； 定义了一个int类型的数组a；
int a[]; 定义了一个int类型的a数组；
推荐使用第一种定义方式。

动态初始化一维数组格式：

​ 数据类型[] 数组名 = new 数据类型[数组长度];
​ 数组长度其实就是数组中元素的个数。
​ 举例： int[] arr = new int[3]; 定义了一个int类型的数组arr，这个数组可以存放3个int类型的值。

静态初始化一维数组格式：

数据类型[] 数组名={数组元素1,数组元素2,…};

数组操作中常见的两个异常：

a:ArrayIndexOutOfBoundsException:数组索引越界异常
		原因：你访问了不存在的索引。
	b:NullPointerException:空指针异常
		原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。

int arr[]={1,2,34};
System.out.println(arr[3]);//ArrayIndexOutOfBoundsException:数组索引越界异常

int arr[]=new int[3];
 arr=null;
System.out.println(arr[2]);//空指针异常

二维数组

A:二维数组概述

我们学校的Java基础班每个班有很多个学生，所以，可以用数组来存储，而我们又同时有很多个 Java基础班。
这个也应该用一个数组来存储。如何来表示这样的数据呢?Java就提供了二维数组供我们使用
由此可见：其实二维数组其实就是每一个元素为一维数组的数组。

B:二维数组格式

二维数组格式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
数据类型[][] 变量名 = new 数据类型[m] [];
m表示这个二维数组有多少个一维数组
这一次没有直接给出一维数组的元素个数，可以动态的给出。
举例：
int[][] arr = new int[3] [];
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[1];

二维数组格式3
数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}…};
简化版:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
举例:
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = {{1,2,3},{5,6},{7}};

​ 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][];

java中的内存分配以及堆和栈的区别

A:栈: 存放的是局部变量，以及对象的引用。
局部变量：在方法定义中或者方法声明上的变量都是局部变量。

B:堆: 存放的是所有new出来的东西
特点：
a: 每一个new出来的东西都会为其分配一个地址值。
b: 每一个变量都有一个默认的值
byte，short，int，long – 0
float，double – 0.0
char – ‘\u0000’
boolean – false
引用数据类型 – null
c: 使用完毕就变成了垃圾，等待垃圾回收器对其回收
C:方法区

​ D:本地方法区:(和系统相关)
​ E:寄存器:(cpu使用)

​

练习

一维数组

数组遍历：就是依次输出数组中的每一个元素。

int arr[]={22,33,44,55,66,77,88};
for(int i=0;i<arr.length;i++){
    System.out.println(arr[i]);
}

数组获取最值(获取数组中的最大值或者最小值)

int arr[]={50,20,28,39,10};
int max=arr[0];
for(int i=0;i<arr.length-1;i++){
if(arr[i]>max){
    max=arr[i];
}
}
System.out.println(max);
求最小值，同样的方式

数组元素反转(就是把元素对调)

for(int i=0;i<=arr.length/2;i++){
    int temp=arr[i];
    arr[i]=arr[arr.length-1-i];
    arr[arr.length-1-i]=temp;

}
for(int i=0;i

数组查表法(根据键盘录入索引,查找对应星期)

Scanner scanner=new Scanner(System.in);
System.out.println("0-6，分别代表星期");
int a=scanner.nextInt();
String str[]={"星期一","星期二","星期三","星期四","星期五","星期六","星期天"};
System.out.println(str[a]);

数组元素查找(查找指定元素第一次在数组中出现的索引)

int arr[]={50,20,28,39,10,50};//查找50第一次出现的索引
for(int i=0;i<arr.length;i++){
    if(arr[i]==50){
        System.out.println(i);
        break;
    }
}

二维数组

需求：二维数组遍历
外循环控制的是二维数组的长度，其实就是一维数组的个数。
内循环控制的是一维数组的长度。

int arr[][]=new int[2][3];
arr[0]= new int[]{1, 2, 3};
arr[1]=new int[]{4,5,6};
for(int i=0;i<arr.length;i++){
    for(int j=0;j<arr[i].length;j++){
        System.out.println(arr[i][j]);
    }
}

需求：公司年销售额求 和
某公司按照季度和月份统计的数据如下：单位(万元)
第一季度：22,66,44
第二季度：77,33,88
第三季度：25,45,65
第四季度：11,66,99

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};
for (int i = 0; i < arr.length; i++) {
    System.out.print("第" + (i + 1) + "季度");
    for (int j = 0; j < arr[i].length; j++) {
        if (j == arr[i].length - 1) {
            System.out.print(arr[i][j] );
        } else {
            System.out.print(arr[i][j]+",");
        }
    }
    System.out.println();
}

打印杨辉三角形(行数可以键盘录入)

		1
		1 1	
		1 2 1
		1 3 3 1
		1 4 6 4 1 
		1 5 10 10 5 1

Scanner sc=new Scanner(System.in);
System.out.println("请输入行数：");
int n=sc.nextInt();
int [][] arr=new int [n][n];
for(int i=0;i<arr.length;i++){
    arr[i][0]=1;
    arr[i][i]=1;
}
for(int i=2;i<arr.length;i++){
    for(int j=1;j<i;j++){
        arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
    }
}
for(int i=0;i<arr.length;i++){
    for(int j=0;j<=i;j++){
        System.out.print(arr[i][j]+"\t");
    }
    System.out.println();
}

rr[i][i]=1;
}
for(int i=2;i for(int j=1;j arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(int i=0;i for(int j=0;j<=i;j++){
System.out.print(arr[i][j]+“\t”);
}
System.out.println();
}