首页分享 java入门教程day04

java入门教程day04

来源：花匠小妙招时间：2024-12-18 09:00

一、数组

1.什么是数组

可以存储多个相同数据类型元素的容器

2.定义格式

1.数据类型[] 数组名=new 数据类型[数组长度/数组元素的个数];
int[] arr=new int[3];//长度为3的整型数组arr
这种定义格式也支持分成声明和初始化两个过程
int i=1;//定义变量
int j;//声明变量
j=2;//初始化
数组名里就是地址值可以唯一确定数组，当数组定义完成之后java会默认给数组中的元素进行编号，编号（下标）从0开始。通过数组名和下标唯一确定数组的元素—数组名[下标]

2.数据类型[] 数组名=new 数据类型[]{元素值1，元素值2，…};
int[] arr=new int[]{1,2,3};//直接给定元素值，长度也就确定了
这种定义格式也支持分成声明和初始化两个过程。

3.数据类型[] 数组名={元素值1，元素值2，…};（常用）
int[] arr={1,2,3};//直接给定元素值，长度也就确定了
注：该形式不可转换成 int[] arr; arr={1,2,3}; 因没有new去开辟地址进行存储。而定义数组时java程序底层会进行开辟地址操作。

直接输出定义的数组名：

System.out.print(arr); 1

输出结果为数组的内存地址值：

[I@659e0bfd 1

如图所示：在这里插入图片描述

二、java内存

栈：变量（目前），存储在栈中的信息如果使用完毕就会立即清除
堆: 对象，如果堆里的对象已经不再使用就会等到某个时间进行回收
方法区（面向对象，后天我的博客会写出）
本地方法栈（暂时先不讲）
寄存器（暂时先不讲）

电脑中的内存图例：
在这里插入图片描述
java中的内存：
一个数组内存图

两个数组内存图

三个数组内存图

堆内存会对存储的内容进行赋予系统默认初始值：
（byte、short、int—0）
long—0L
char—’u0000’
float—0.0F、double—0.0
boolean—false
引用数据类型—null

三、数组应用

a、遍历

依次输出数组元素，共三种方法：

1.通过普通for循环来依次输出元素
格式：数组名.length—当前数组长度值
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
第一种方法是：通俗来说，拿着数组的地址值及数组下标确定数组及数组内的唯一元素，通过普通for循环依次打印。

2.增强for循环—迭代器
格式：for（数组元素类型标识符:要去遍历的数组名）
特点：把数组里元素值依次拷贝赋值给定义的变量i，再将i依次进行输出，因此并不对数组arr进行改动，不能进行数据的增删只能进行遍历。
for(int i:arr){
System.out.print(i);
}

图例：（循环结束，值直接删除）
在这里插入图片描述

3.转成字符串输出—前提需要导包

System.out.println(Arrays.toString(arr)); 1

b、最值

数组元素中的最大值或者最小值

int[] arr={1,5,2,9,2,7}; //参照物---第一个元素 int max=arr[0]; //拿着参照物和数组其他元素依次进行比较 for(int i=0;i<arr.length;i++){ //判断---如果数组元素比参照物大就把元素值赋值给参照物---保证参照物一定是最大的 if(max<arr[i]){ max=arr[i]; } } System.out.println(max); 1234567891011

c、逆序

[1,6,4,2]—>[2,4,6,1] 两种方法：

1.新数组的参与：定义一个新数组，反向遍历原数组，后将新数组的数组地址引用给原数组
[1,6,4,2] [2,4,6,1]
0 arr.length-1-0
1 arr.length-1-1
2 arr.length-1-2
代码：

int[] arr1={1,6,4,2,8}; int[] arr2=new int[arr1.length]; for(int i=0;i<arr1.length;i++){ arr2[arr1.length-1-i]=arr1[i]; } arr1=arr2; 123456

2.两个整数值的交换：下标0与length-1交换，下标1与length-2交换，通过循环依次进行，注意：交换次数不是length而是length/2
[1,6,8,9,4,2]
2 1 0 arr.length-1-0
4 6 1 arr.length-1-1

for(int i=0;i<arr1.length/2;i++){ int temp=arr1[i]; arr1[i]=arr1[arr1.length-1-i]; arr1[arr1.length-1-i]=temp; } System.out.println(Arrays.toString(arr1)); 123456

d、查找

给定查找数，根据数值返回数组中相等的第一个元素的下标
1、基本操作—逐个比较

int[] arr={1,3,5,6,8,9}; int num=4; for(int i=0;i<arr.length;i++){ if(num==arr[i]){ System.out.println(i); break; 123456

2、二分查找：缺点:1.数组必须是有序的 2.查找数靠前时，效率反而偏低
在这里插入图片描述

e、排序

排列顺序
排序算法：冒泡排序、选择排序、java提供的排序等…

1、冒泡排序：
在这里插入图片描述

代码如下：

int[] arr={4,1,8,3,2,0}; //根据嵌套循环进行排序 for(int i=1;i<arr.length;i++){//控制的是轮数 for(int j=1;j<=arr.length-i;j++){//控制参与比较元素的范围 //相邻两个数据进行比较 if(arr[j-1]>arr[j]){ //交换数值 int temp=arr[j]; arr[j]=arr[j-1]; arr[j-1]=temp; } } } System.out.println(Arrays.toString(arr)); 1234567891011121314

2.选择排序：
在这里插入图片描述
代码如下：

int[] arr={5,1,8,2,0,4}; //通过嵌套循环实现排序 for(int i=1;i<arr.length;i++){//控制是轮数 for(int j=i;j<arr.length;j++){//控制是参与比较元素的范围 //拿着起始下标的元素和后面的所有元素进行比较 if(arr[i-1]>arr[j]){//保证不会多比 //交换数值 int temp=arr[i-1]; arr[i-1]=arr[j]; arr[j]=temp; 12345678910

3、java提供的排序：

Arrays.sort(arr); System.out.println(Arrays.toString(arr)); 12

注：
1.输出数组时，可采用Arrays类进行输出，代码如下：
先进行导包，后输出即可

import java.util.Arrays; System.out.println(Arrays.toString(数组名称)); 12

遍历—依次输出数组元素
2.数组名.length—当前数组长度值
3.数组最大下标为数组名.length-1 ，最小下标为0
4.标志位—格式：

boolean flag=true; //在什么条件下 flag=false； if(flag) System.out.println(mid); 1234