day06笔记基础部分.pdfVIP

day06笔记

今日任务

1、数组的定义

2、数组内存图解★★★★★

3、数组的常见问题★★

4、数组的应用

5、查表法

6、数组排序

7、数组查找

8、数组练习

课堂笔记

1、数组的定义

在Java中有常量数据，而一般情况下，常量数据都需要保存在变量空间中。

假设有100这个数据需要在程序中先起来：

inta=100；

假设有100，200这个数据需要在程序中先起来：

inta=100;

intb=200;

问题继续升级，有大量的整数需要保存，怎么解决？

第一种解决方案：有多少个数据，就开辟多少个空间，把每个值保存到空间中。

这种解决方案，最后肯定可以把所有的数据保存起来，但是程序书写十分麻烦。常量数据最后肯定需要保存

在变量空间中，面学习的变量，每个变量空间中在特定的时候，只能保存一个值。无法保存多个数据。

Java中给我们提供另外案：

可以开辟出一组空间，然后这些空间中可以保存多个数据。而我们把这一组空间统称数组。

1.1、数组的概念

数组：数组表示的一串连续的空间。每个空间中都可以保存一个数据。当我们需要操作的时候，不需要去面对

单个空间，而直接面对这个整体的连续的区域。

并且同一种数据类型的数组只能存放同一种数据类型的值。

1.2、数组的定义方式

格式：

数组中保存的数据类型[]数组的名=new数组中保存的数据类型[开辟的连续空间个数];

数据类型[]数组名=new数据类型[长度];

在定义数组的时候，如果已经知道数组中的具体数据，这时可以在定义数组的时候直接书写具体的数据。

数据类型[]数组名={值，值，值，值};

数据类型[]数组名=new数据类型[]{值，值，值，值};

//定义变量：

数据类型变量名=值;

inta=123;

//定义数组：

int[]arr=newint[4];在内存中一次开辟4个连续的空间，每个空间都是int类型，并且这些空间中保存的数

据也必须是int类型。

1.3、数组的好处

好处：

1、可以开辟出的空间。

2、可以对多个空间进行统一的管理。

3、数组定义好，每个数组的空间中都有一个对应的唯一编号（索引index，下标，角标）。我们在操作

数组的时候，需要通过该数组的统一的名称和对应的下标来操作数组中每个空间。

4、数组的下标是从0开始，到长度-1结束。如果操作的下标不再这个范围中，程序报错。

5、在数组中有个属性length，可以获取到当前数组的长度。

注意：

数组也可以按照如下方式定义：将[]放置在数组名的后面。

数据类型数组名[]=new数据类型[长度];

例如：doublearr[]=newdouble[6];

2、数组内存图解

2.1、Java的内存分配

当我们在运行java程序的时候。JVM把内存划分成5片区域：

栈内存：栈内存主要是用来运行函数的，在函数中定义的所有变量