数组Array
每一个数据称作为一个数组元素，每个数组元素可以同一个下表来访问它们
声明数组
int [] nums ;定义
创建数组 分配空间
nums = new int[10]； 可以放10个int类型的数
获取数组长度： nums.length
int[] nums = new int[10];
//创建数组
int[] nums = new int[10];
//数组赋值
nums[0] = 1;
内存分析
1.堆 存放new出来的对象和数组，可以被所有线程共享，不会存放别的对象引用
2.栈 存放变量类型（具体的值）
声明数组时 数组并没有存在 会在栈中压一个Array
new的时候 这个数组才产生，在堆中开辟空间叫Array才创建出来
赋值后 数组才有值 没有赋值就是默认元素
异常： ArrayIndexOutOfBooundsExcepation 数组越界 超出
数组的三个初始化
静态初始化
//静态初始化 创建且赋值
int[] a = {1,2,3};
动态初始化 包含了默认初始化
//动态初始化
int[] b = new int[10];
b[0] = 1;
//静态初始化 创建且赋值
int[] a = {1,2,3};
//引用类型数组
man[] mans = {new man(), new man()};
//动态初始化
int[] b = new int[10];
b[0] = 1;
数组的默认初始化
数组是引用类型 ，它的元素想相当于类的实例变量，因此数组一经分配空间，其中每个元素也被按照实例
变量同样的方式被隐式初始化。
数组重要的基本特点
1.其长度是确定的，一旦被创建，它的大小就是不可改变的，
2.其元素必须是相同类型，不允许出现混合类型，
3.数组中的元素可以是任何数据类型包括基本类型和引用类型
4.数组变量属引用类型，数组也可以看成是对象，数组的每个元素相当于该对象的成员变量，
数组本身就是对象，java中对象是在堆中，因此数组无论保存原始类型还是其他对象类型
数组对象本身是在堆中的。
数组边界
下标的合法区间：[0，XXX.length-1 ],如果越界就会报错
异常： ArrayIndexOutOfBooundsExcepation 数组越界 超出
小结
数组是相同数据类型（数据类型可以为任意类型）的有序集合
数组也是对象，数组元素相当于对象的成员变量
数组长度是确定的，不可变的，越界 报错
数组的使用
public class Demo01 {
public static void main(String[] args) {
int [] arrays = {1,2,3,4,5};
int[] aa = reveres(arrays);//通过调用reveres方法，输入arrays的数组值
System.out.println(aa); //运行reveres方法 最后返回一组数组result赋值给aa
}
public static int[] reveres(int [] arrays){
int[] result = new int[arrays.length];
//方法体 操作
for (int i = 0 ,j = result.length-1; i < arrays.length; i++,j--) {
result [j] = arrays[i];//1. 把array的数组依次赋值给另一个数组result
}
return result;
}
}
多维数组 了解
列如一个二维数组中每个元素都是一个一维数组
public class Demo02 {
public static void main(String[] args) {
int [][] arrays={{1,2},{3,2}};
//位置相当于(0.0),(0.1),(1.0),(1.1)
for (int i = 0; i < arrays.length; i++) {
for (int j = 0; j < arrays[i].length; j++) {
System.out.println(arrays[i] [j]);
}
}
}
}
Arrays类
Arrarys.toString（） 打印数组元素
Arrarys.sort（）数组排升序
Arrarys.fill（）填充
可以自己创建方法，不用过度依赖工具类
不建议重复造轮子
冒泡排序
两层循环 外层冒泡轮数，里层依次比较
//冒泡排序
//1.比较数组中两个相邻的元素，如果第一个数比第二个数打，我们就交换他们的位置
//2.每次比较产生较大数或较小数
//3.可逐次减少排序，依次循环 直到结束！
public static int[] sort(int [] array){
int temp =0;
//外层循环 判断我们走了多少步
for (int i = 0; i < array.length-1; i++) {
for (int j = 0; j < array.length-1-i; j++) {
//减i是走i步会比较出i个大或小数
if(array[j+1] > array[j] ){
temp = array[j];//先把小的值赋给临时变量temp 第一个杯子就空了
array[j] = array[j+1];//然后把第2个杯子的值放到第一个空杯子中
array[j+1] = temp;//再把临时变量temp中的第一个值拿到第2个杯子中
} //完成2个值的交换了
}
}
return array;
}
稀疏数组 数据结构
大部分为0，或者同一数字时，可以使用稀疏数组来保存该数组。
处理方式：
1.一共有几行几列，有多少个不同值
2.把具有不同值的元素和行列几值记录在一个小规模的数组中，压缩小程序的规模
public class Demo04 {
public static void main(String[] args) {
//创建一个二维数组11*11 o:没有棋子 1：黑棋子 2：白棋子
int [][]array1 = new int[11][11];
//赋值
array1[1][2] = 1;
array1[2][3] = 2;
//输出原始数组
System.out.println("原始数组");
//打印数组 通过2层循环
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}
原始数组 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0