java入门教程day04-数组

一、数组

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); 

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

[I@659e0bfd 

如图所示：

二、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));

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);

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;

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));

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;

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));

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;

3、java提供的排序：

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

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

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

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

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