数组

数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用类型。

数据类型 数组名[] = new 数据类型[大小];

int a[] 或者 int[] a 都可以。
int[] a = {1,2,3};

// 二维数组的声明方式有：
int[][] y 或 int[] y[] 或 int y[][]
int map[][] = {{1,2},{3,4,5}};	// 列数不等的二维数组

数组使用注意事项和细节

1. 数组是多个相同类型数据的组合，实现对这些数据的统一管理。
2. 数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用。
3. 数组创建后，如果没有赋值，有默认值：
   int 0，short 0, byte 0, long 0, float 0.0,double 0.0，char \u0000，boolean false，String null
4. 使用数组的步骤 1. 声明数组并开辟空间 2 给数组各个元素赋值 3 使用数组。
5. 数组的下标是从 0 开始的。
6. 数组下标必须在指定范围内使用，否则报：下标越界异常。
7. 数组属于引用类型，数组型数据是对象（object）。

数组赋值机制

数组在默认情况下是引用传递，赋的值是地址。

public static void main(String[] args) {
    int[] arr1 = {1,2,3};
    int[] arr2 = arr1;
    arr2[0] = 4;
    System.out.println(arr1[0]);	// 输出4
}

排序

排序是将多个数据，依指定的顺序进行排列的过程。

排序包括：
内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择式排序法和插入式排序法)；
外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)

【Java】自定义排序

查找

在 java 中，我们常用的查找有两种:

1. 顺序查找
2. 二分查找

---

相关链接

【java】数组相关知识点汇总