補(bǔ)充知識(shí)：

JVM內(nèi)存模型：

1、棧(stack):局部變量

2、堆(heap): new出來的東西

3、方法區(qū)(method area):類的信息，常量池，靜態(tài)池

4、程序計(jì)數(shù)器

5、本地方法棧

GC　垃圾回收器 主要接受堆里的東西

3.1 基本知識(shí)

3.1.1 什么是數(shù)組

容器

特征：

1、裝的東西必須是同類型

2、容器的大小

3.1.2 數(shù)組的作用

裝東西

3.1.3 數(shù)組的使用：數(shù)組的大小一旦給定就不可以更改

數(shù)組的聲明:

int[] b;

數(shù)組的初始化:

靜態(tài)初始化:

Int[] b;   b = new int[]{1,2,3};  // int[] b = {4,5,6};

動(dòng)態(tài)初始化:

b = new int[3]; int[] b = new int[3];

數(shù)組的訪問：

獲取數(shù)組中的值:

下標(biāo):

數(shù)組名[下標(biāo)]

設(shè)置數(shù)組中的值:

數(shù)組名[下標(biāo)] =值;

打印數(shù)組:Arrays.toString(數(shù)組名)

數(shù)組的遍歷：

使用循環(huán)

數(shù)組的長度:數(shù)組名.length;length是屬性，不是方法;

3.1.4 二維數(shù)組

聲明:int[][] a;

初始化:

靜態(tài)初始化:

a = {{1,2},{3},{4,5,6}};

動(dòng)態(tài)初始化:

不管怎么樣，至少要分配一維

a = new int[3][2];

a = new int[3][];

a[0] = new int[2];

a[1] =  new int[3];

數(shù)組的拷貝：System.arraycopy（a，0，b，0，length）；

數(shù)組的打印:Arrays.toString(a);

數(shù)組的排序：Arrays.sort(a);

3.1.5 數(shù)組與算法

排序算法

1、選擇排序法（選出一個(gè)后與后面的逐次比較，然后排序）

2、冒泡排序法（相鄰的兩個(gè)進(jìn)行比較、排序）

3、折半查找法（取中值進(jìn)行查找目標(biāo)）