一、数组
1、什么是数组？
数组：数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用数据类型。即：数组就是一组数据
double[] hens = {2，3，4，5}；
double[] 表示是double类型的数组
{2，3，4，5}表示数组的值/元素
2、数组的使用：
- 使用方式1-动态初始化
数组的定义： 数据类型 数组名[]=new 数据类型[大小] eg：int a[]=new int[5]; //创建了一个数组，名字a，存放5个int类型的数据 int[] a=new int[]{1,2,3,4}; 说明：这是定义数组的一种方法
数组的引用（使用） 数组名[下标/索引] 比如：a数组的第3个数 a
- 使用方式2-动态初始化
先声明数组 语法：数据类型 数组名[]; 数据类型[] 数组名 int a[]; 或者 int[] a;
创建数组 语法：数组名=new 数据类型[大小]; a= new int[10];
- 使用方式3-静态初始化
初始化数组 语法：数据类型 数组名[]={元素值，元素值…} eg：int a[]={2,3,5,6,45};
3、数组使用注意事项和细节
- 数组是多个相同类型数据的组合，实现对这些数据的统一管理
- 数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用
- 数组创建后，如果没有赋值，有默认值int 0，short 0，byte 0，long 0，float 0.0，double0.0，char \u0000，boolean false，String null
- 使用数组的步骤1、声明数组并开辟空间2、给数组各个元素赋值3、使用数组
- 数组的下标是从0开始的
- 数组下标必须在指定范围内使用，否则报：下标越界异常，比如int [] arr=new int[5];则有效下标为0-4
- 数组属于引用类型，数组型数据是对象（Object）
4、数组赋值机制：
- 基本数据类型赋值，这个值就是具体的数据，而且互不影响，赋值方式为值传递
eg：int n1=2；int n2=n1；
- 数组在默认情况下是引用传递，赋的值是地址，赋值方式为引用传递
5、数组拷贝：要求数据空间是独立的
注：创建一个新的数组arr2，开辟新的数据空间
6、数组添加要求：实现动态的给数组添加元素效果，实现对数组扩容
7、排序的介绍：
排序是将一组数据，按照指定的顺序进行排列的过程
8、排序的分类：
内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。包括（交换式排序法、选择式排序法和插入式排序法）
9、外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括（合并排序法和直接合并排序法）
10、冒泡排序的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒
注：
- 第一个数与第二个数比较，如果第一个数大于第二个数，则这两个数交换位置，如果第一个数小于第二个数，则进行第二个数与第三个数的比较，以此类推
- 每一轮排序可以确定一个数的位置，比如第一轮排序确定最大数，第2轮排序，确定第二大数的位置，依次类推
- 当进行比较时，如前面的数大于后面的数，就交换
- 每一轮的比较在减少
11、查找：在java中，我们常用的查找有两种
顺序查找
二分查找（折半查找）
12、二维数组：二维数组的每个元素是一位数组，所以如果需要得到每个一位数组的值，还需要再次遍历。如果要访问第（i+1）个一位数组的第j+1个值arri
13、二维数组的使用：
- 使用方式1：动态初始化
语法：类型[][] 数组名=new 类型[大小][大小] eg：int a[ ][ ] =new int[2][3]
- 使用方式2-动态初始化
先声明：类型 数组名[ ][ ] 再定义（开辟空间）数组名 =new 类型[大小][大小] 赋值（有默认值，比如int 类型的就是0）
- 使用方式3：动态初始化-列数不确定
- 使用方式4：静态初始化
定义 类型 数组名={{值1，值2…},{值1，值2…}，{值1，值2…}}
使用即可（固定方式访问）
