函数 ，数组


函数：定义一个功能

1,一个封闭的区间

2，要有函数名

3，需要有参与运算的数据

4，需要定义该功能的结果类型

主函数static 修饰 ，调用的函数也要用static修饰

函数必须有return语句 ，用于结束该功能，并将后面的具体结构返回给调用者

修饰符为void ，可以省略return

函数里不写打印语句。

函数重载：同名函数，参数个数或参数类型不同，称为函数重载，overload

数组：同一种类型数据的集合，相当于一个容器

int[] arr=new int[3];

Java对内存空间的划分：五部分：

栈，堆，方法区，本地方法区，寄存器。

栈内存：存储都是局部变量，只要是在方法中定义的变量都具备。

一旦变量的生命周期结束，该变量就被释放

堆内存：存储都是实体(对象）。用new创建的都在堆中

每个实体都有一个首地址值

堆内存变量都有默认初始化值。不同类型不一样 int 0 double 0.0 boolean false

当实体不再使用时，就会被垃圾回收机制处理，

arr是引用类型.

arr=null;则解除对数组的指向

异常:

数组索引越界

空指针

数组定义第二种格式：

int[] arr={34,12,89};

数组长度：arr.length

数组最值：定义变量，初始化为数组的任意一个元素

数组使用的核心思想：

容器特点：1，固定长度 2，元素都有索引

什么时候使用容器？ 数据多了，必须先进行存储，然后进行操作。

数组容器啥时用？ 数据多，个数确定，而且有对应关系。

有序编号用数组

排序，希尔算法效率最高。

冒泡排序：

for(int x=0;x<arr.length-1;x++)

{

for(int y=0;y<arr.length-1-x;y++)

{ if(arr[y]<arr[y+1])

{}

}

}

Arrays类 .sort()

-1;代表角标不存在的情况

二分查找：数组必须是有序的

思路：1，通过角标先获取中间角标元素

2，让该元素和查找的数据比较

3，如果要查找的数大了，缩小范围，中间角标+1至尾标

查找的数小了，头角标至中间角标-1

4，不断如此重复，找到元素对应的角标

[[I@e6f7d2 // 二维数组实体

[I@g5s5 //一维数组实体

int [3][] //明确二维数组的长度，没有明确具体的一维数组 null