1、数组是基本数据类型和字符串类型的容器（引用数据类型），而集合是类数据类型的容器；
2、数组定义的格式：
（1）一般格式：
元素类型[] 数组名 = new 元素类型[元素个数或者数组长度]；
其中，元素类型[] 数组名是一个引用数据类型，存放在栈中；
new 元素类型[元素个数或者数组长度]存放在堆中数组对象，继承自Object。
（2）定义和静态初始化
元素类型[] 数组名 = {,,}；
元素类型[] 数组名 = new 元素类型[元素个数或者数组长度]{
,,,,,,,}；
注意：别忘了末尾的；
3、未初始化的数组的默认值问题，就是保存的基本类型的默认初始值
int[] rfInit = new int[3];
System.out.println(rfInit[0]);//0
String[] strInit = new String[3];
System.out.println(strInit[0]);//null
4、数组使用中常见问题
（1）数组越界:编译没有问题，但运行时报错。
int[] arr = new int[3];
System.out.println(arr[3]);
//ArrayIndexOfBoundsException3：操作数组时，访问到了数组中不存在的角标。
注：角标的最大值是长度减1；
（2）数组指向错误
String[] strNull = null;
System.out.println(strNull[0]);
//NullPointException ：空指针异常，当引用没有任何指向为
null的情况，该引用还在用于操作实体。
5、数组引用值：
int[] a = {1,2,3,4};
System.out.println(a);
//结果： [I@1db9742 ，这个就是数组的引用值；其中，
[ 表示为数组，I 表示存放类型，1db9742哈希值表示在内存中的存放的十六进制地址。
6、数组操作（算法）
遍历、最大/最小值、排序（冒泡、选择和直接插入）、查找（折半）、删除数组元素操作和进制转化 （练习一遍）
（1）遍历
int[] arr = new int[3];
通过数组的属性arr.length可以获取数组的长度。
（2）最大/最小值：
a、存放值
（注：不能把存放最大值的变量赋值为0，因为数组中有负数，就会产生问题。）
b、存放角标
（注：存放角标的值可以为0，因为它代表数组的0角标数据）
（3）排序：从小到大
a、选择：内循环一次比较，选择出最小的放在最前面，所以减少前面
比较完的数量；（注：暂时保存最大或者最小值下标，最后再交换是一个
优化的方法。）
b、冒泡：内循环一次比较，最小值向前移动，最大值的沉底；所以减少
后面比较完的数量,
-x:让每一次比较的元素减少，-1：避免角标越界。
c、直接插入排序：就是拿出一个空位置，保存起来，接下来把这个位置前面
的元素和这个位置的值比较；如果大于，就一种元素，如果小于，就结束比较，
保存元素在现在的位置上。
注：java中，用Arrays.sort()排序;java中已经定义好的一种排序方式。
开发中，对数组排序。要使用该句代码。
（4）查找：折半查找
先排序，后折半比较；得到相应的数组的下标值。
import java.util.*;
class ArrayTest2{
//选择排序
public static void selectSort(int[] arr){
//int temp = 0;
for(int i=0;i<arr.length-1;i++){ //i下标跟j下标进行比较
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){ //先是第一个数据跟后面的元素都比较完之后（此时，第一个数据绝对是最小的元素），才开始第二个数据与后面的数据进行比较
//temp = arr[i];
//arr[i] = arr[j];
//arr[j] = temp;
swap(arr,i,j);
}
}
}
}
//冒泡排序或者就沉底排序
public static void bubbleSort(int[] arr){
//int temp =0;
for(int i =0;i<arr.length-1;i++){ //j下标和j+1下标进行比较
for(int j=0;j<arr.length-1-i;j++){ //-1-i是因为最后一个元素已经确定排好，不用再比较
if(arr[j]>arr[j+1]){
//temp = arr[i];
//arr[i] = arr[j];
//arr[j] = temp;
swap(arr,j,j+1);
}
}
}
}
//优化后的选择排序
public static void optimizeSort(int[] arr){
int min;
for(int i=0;i<arr.length-1;i++){
min =i;
for(int j=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min = j;
}
}
swap(arr,i,min);
}
}
//直接插入排序
public static void insertSort(int[] arr){
for (int i = 1; i < arr.length; i++)
{
//从1角标开始取值，取出一个空位置来
if (arr[i - 1] > arr[i])
{
//一次插入的过程
int temp = arr[i];
int j = i;
//比较移动位置，因为有空位置存在，不会就是元素
while (j > 0 && arr[j - 1] > temp)
{
arr[j] = arr[j - 1];
j--;
}
//放在合适的位置上
arr[j] = temp;
}
}
}
public static void swap(int[] arr,int x,int y){
int temp = 0;
temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
public static void printArray(int[] arr){
System.out.print("[");
for(int i=0;i<arr.length;i++){
if(i!=arr.length-1)
System.out.print(arr[i]+", ");
else
System.out.println(arr[i]+" ]");
}
}
public static void main(String[] args){
int[] a = new int[]{3,1,4,9,6,2};
printArray(a);
//selectSort(a);
//printArray(a);
//bubbleSort(a);
//printArray(a);
//optimizeSort(a);
//printArray(a);
insertSort(a);
printArray(a);
//Arrays.sort(a);
//printArray(a);
}
}
