------- android培训、java培训、期待与您交流！ ----------
1、数组的定义
概念：同一种类型数据的集合。其实数组就是一个容器。
数组的好处：可以自动给数组中的元素从0开始编号，方便操作这些元素。
格式1：元素类型[] 数组名= new 元素类型[元素个数或数组长度];
示例：int[] arr = new int[5];
格式2：元素类型[] 数组名= new 元素类型[]{元素，元素，……};
int[] arr= new int[]{3,5,1,7};
int[] arr= {3,5,1,7};
2、数组的内存分配及特点
数组内存结构
内存结构
Java程序在运行时，需要在内存中的分配空间。为了提高运算效率，有对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。
栈内存：用于存储局部变量，当数据使用完，所占空间会自动释放。
堆内存：数组和对象，通过new建立的实例都存放在堆内存中。每一个实体都有内存地址值。实体中的变量都有默认初始化值。实体不在被使用，会在不确定的时间内被垃圾回收器回收。
方法区，本地方法区，寄存器。
3、数组操作常见问题
数组脚标越界异常(ArrayIndexOutOfBoundsException) 访问到了数组中的不存在的脚标时发生。
int[] arr= new int[2];
System.out.println(arr[3]);
空指针异常(NullPointerException) arr引用没有指向实体，却在操作实体中的元素时。
int[] arr= null;
System.out.println(arr[0]);
4、数组常见操作
获取最值(最大值，最小值)
排序（选择排序，冒泡排序）
折半查找(二分查找)
练习：进制转换
5、数组中的数组
5.1二维数组[][]
格式1：int[][] arr = new int[3][2];
定义了名称为arr的二维数组；二维数组中有3个一维数组；每一个一维数组中有2个元素；一维数组的名称分别为arr[0], arr[1], arr[2]；给第一个一维数组1脚标位赋值为78写法是：arr[0][1] = 78;
格式2：int[][] arr = new int[3][];
二维数组中有3个一维数组；每个一维数组都是默认初始化值null；可以对这个三个一维数组分别进行初始化：arr[0] = new int[3];arr[1] = newint[1];arr[2] = new int[2];
格式3：int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};
定义一个名称为arr的二维数组；二维数组中的有三个一维数组；每一个一维数组中具体元素也都已初始化；第一个一维数组arr[0] = {3,8,2};第二个一维数组arr[1] = {2,7};第三个一维数组arr[2] = {9,0,1,6};第三个一维数组的长度表示方式：arr[2].length;
注意特殊写法情况：int[] x,y[]; x是一维数组，y是二维数组。
5.2数组的内存分配栈内存和堆内存
如定义一个数组 int[]scores将在栈内存中为scores 分配内存空间，其值是一个不确定的值。
当执行语句scores=new int[5]时，将在堆内存分配连续5个空间，每个空间4个字节，用于存放整型数据，其初始值为0，然后将该段空间首地址，也就是第一个元素的地址，比如0x3543，赋给scores变量。该地址相当于一个指针，指向堆内存中分配的空间。此时堆内存中分配的5个空间可以分别使用scores[0],一直到scores[4]来表示。当执行四个赋值语句时，分别用指定值填充到对应元素位置。如果此时将null值赋给scores时，scores变量将不再指向任何位置，此时堆内存中分配的空间就变成了垃圾，由垃圾回收器在某一时间进行回收。
在方法中定义的变量，包括基本数据类型变量和引用数据类型变量，都将在栈内存中分配空间，当超过变量作用范围后，自动回收。
本文出自 “离歌丶D” 博客，转载请与作者联系！
原文：http://optimisticpig.blog.51cto.com/8445719/1389112
