1. 数组
程序 = 算法 + 数据结构；
前面学过的if...else...、switch...、while循环、for循环等都是解决流程问题，即算法方面的问题。
数据结构：就是把数据按照特定的某种结构来保存，而数组就是一种最基本的数据结构。
1）数组的定义：
相同数据类型的元素组成的集合，里面只能存放相同的数据类型的元素。
数组的元素按照线性排列，即 One by One。
数组元素可以通过序号(下标)来识别，下标从0开始，最大下标是数组的长度-1。
2）数组的声明:
//声明整型数组arr，包含3个元素，每个元素都是int型
int[] arr = new int[3]; //arr中的每一个元素都默认为0
数组变量arr不再是基本类型变量，而是引用类型的，引用一个内存地址，里面存放的是数组元素。
3）数组的初始化:
int[] arr = {1,4,7}; // 静态初始化，只能在声明变量的同时直接赋值
int[] arr ；
arr = new int[3]; // 动态初始化，可依次进行元素赋值
int[] arr = new int[]{1,4,7}; // 动态初始化，可在定义时候直接赋值
4）数组的访问:
通过下标来访问元素 ，下标从0开始，到arr的长度(length)-1
int[] arr = {1,4,7,8};
System.out.println(arr.length); // 长度4
arr[0] = 100; // 给arr中的第1个数赋值为100
System.out.println(arr[3]); // 输出arr中的最后一个数
arr[4] = 88; // 错误的，下标越界/超范围
// 循环给数组元素赋值
for(int i=0;i<arr.length;i++){
arr[i] = 100;
}
// 循环输出数组
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
// 倒序输出数组
for(int i=arr.length-1;i>=0;i--){
System.out.println(arr[i]);
}
案例25：
6）数组类型元素默认值
根据数组类型的不同，默认初始化值为：0（整数）、0.0（浮点数）、false（布尔类型）、
\u0000(char字符类型，显示无效果，相当于空格)、null（string类型，什么都没有，空值的意思）。
2. 数组工具类Arrays
JDK提供的用来操作数组的工具类，提供了一些常用方法。
int[] arr = {1,4,7,8};
1）数组的输出
String str = Arrays.toString(arr);
2）数组的复制:
注意： Arrays.copyOf(源数组, 新长度)，返回新数组
当新长度等于源数组长度时候，就是复制；
当新长度大于源数组长度时候，扩容，前面内容是源数组内容，多出的内容采用数组元素类型默认值填充；
当新长度小于源数组长度时候，截取，从下标0开始截取一定新长度的元素；
案例26：
输出结果：
*************************************************************************************************************
系统System还提供了一个数组的复制方法：
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length);
src:源数组； srcPos:源数组要复制的起始位置；
dest:目标数组； destPos:目标数组放置的起始位置；
length:复制的长度。
只要下列任何情况为真，则抛出 IndexOutOfBoundsException 异常，并且不会修改目标数组：
srcPos 参数为负。
destPos 参数为负。
length 参数为负。
srcPos+length 大于 src.length，即源数组的长度。
destPos+length 大于 dest.length，即目标数组的长度。
*************************************************************************************************************
案例27：
3）数组的排序:
Arrays.sort(arr)，无返回值
案例28：
输出结果：
3. 练习题
案例29：
案例30：
本文出自 “永远年轻” 博客，请务必保留此出处http://kingkongzhao.blog.51cto.com/6319491/1653094
原文地址：http://kingkongzhao.blog.51cto.com/6319491/1653094
