《数组》

数组是同一种数据类型数据的集合的容器。

数组的定义格式：

数据类型[] 变量名 = new 数据类型[长度]

Java虚拟机管理五个内存：堆内存，栈内存

栈内存的特点：

栈内存储存的都是局部变量，变量一旦出了自己的作用域，那么马上就会从内存中消失，释放内存空间。局部变量就是在一个方法的内部声明的，那么该变量就是一个局部变量。成员变量就是在一个类里面，在一个方法之外就是成员变量。

堆内存的特点：

堆内存存储都是对象数据，对象一旦被使用完，而是等待垃圾回收器不定时回收，这时候该对象才会消失，释放内存。对象如果没有变量引用了，那么该对象就是一个垃圾对象了。凡是以new关键字创建的对象，jvm都会在堆内存中开辟一个新的空间，创建一个新的空间。

数组的好处：对分配到数组对象中每一个数据都会分配一个编号（索引值，下标，角标）索引值的范围是从0开始，最大是长度-1。

.号后面没有小括号的是属性，有小括号的是方法。

数组常见问题：

Nullpointerexeption空指针异常

原因：引用类型变量没有指向对象，而访问了对象的属性或者是调用了对象的方法

Arrayindexofboundsexeprion数组下标越界

原因：访问了不存在的索引值

数组的初始化方式：

动态初始化方式：

数据类型[] 变量名 = new 数据类型[长度]

静态初始化方式：

数据类型[] 变量名 = {元素1,元素2,元素3}

不管是动态初始化，还是静态初始化，在堆栈的内存都是一样的

如果程序一开始你就确实了数据就可以静态初始化，如果不知道就动态初始化。

数组找最大值：

public static void main(String[] args) {

int[] arr ={1,3,5,7};

int Max = 0;

for(int i = 0;i<arr.length;i++){

if(Max<arr[i]){

Max = arr[i];

}

}

System.out.println("数组中最大的数是："+Max);

}

 

}

数组中的排序算法：

public static void main(String[] args) {

int[] arr = {13,9,7,8,9};

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

for(int i=0;i<arr.length-1-j;i++){

if(arr[i]>arr[i+1]){

int tem = arr[i];

arr[i] = arr[i+1];

arr[i+1] = tem;

}

}

}

for(int k=0;k<arr.length;k++){

System.out.print(arr[k]+"\t");

}

}

}

数组中的二分查找

Arrays数组工具的使用：

Arrays.toString（放入你想打印的数组，以String的形式打印出来）

Arrays.sort（放入你想排序的数组，可以是任何类型的数组）

Arrays.binarySearch（放入你想二分查找数组，你想找的数字在数组中的索引位置）

如果返回值是负数的话，就是该数字不在数组中。

二维数组含义：

二维数组就是数组中的数组.

二维数组的定义

数据类型[][] 变量名 = new 数据类型[长度1][长度2]

二维数组初始化方式：

动态初始化

数据类型[][] 变量名 = new 数据类型[长度1][长度2]

静态初始化

数据类型[][] 变量名 = {{元素1，元素2},{元素1，元素2}}

数组的特点：

1. 数组只能存储同一种数据类型的元素

2. 数组会给储存到数组中的元素分配一个索引值，索引值从0开始，最大值是length-1

3. 数组一旦初始化，长度固定

4. 数组中的元素与元素之间的内存地址是连续的