一.数组定义

1.数组定义

2.声明数组

3.创建数组

4.访问数组

5.数组长度

1.数组定义:

数组是一个固定长度的，包含了相同类型数据的容器

数组的长度是不可变的，一旦分配好空间，是多长，就多长，不能增加也不能减少

2.声明数组:

int[] a; 声明了一个数组变量。
[]表示该变量是一个数组
int 表示数组里的每一个元素都是一个整数
a 是变量名
但是，仅仅是这一句声明，不会创建数组

有时候也会写成int a[]; 没有任何区别，就是你看哪种顺眼的问题

public class HelloWorld {
	public static void main(String[] args) {
		//写法一： 分配空间同时赋值
		int[] a = new int[]{100,102,444,836,3236};

		//写法二： 省略了new int[],效果一样
		int[] b = {100,102,444,836,3236};
		
		//写法三：同时分配空间，和指定内容
		//在这个例子里，长度是3，内容是5个，产生矛盾了
		//所以如果指定了数组的内容，就不能同时设置数组的长度
		int[] c = new int[3]{100,102,444,836,3236};
		
	}
}

3.创建数组:

创建数组的时候，要指明数组的长度。
new int[5]
引用概念：
如果变量代表一个数组，比如a,我们把a叫做引用
与基本类型不同
int c = 5; 这叫给c赋值为5
声明一个引用 int[] a;
a = new int[5];
让a这个引用，指向数组

4.访问数组:

数组下标基0
下标0，代表数组里的第一个数

5.数组长度:

.length属性用于访问一个数组的长度
数组访问下标范围是0到长度-1
一旦超过这个范围,就会产生数组下标越界异常

二.遍历数组

遍历数组
for循环遍历
for...each遍历
Arrays.toString()快速打印数组元素

三.排序算法

1.选择排序算法

2.冒泡排序算法

1.选择排序算法

选择法排序的思路：
把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来
比较完后，第一位就是最小的
然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来
比较完后，第二位就是第二小的
以此类推

2.冒泡排序算法

冒泡法排序的思路：
第一步：从第一位开始，把相邻两位进行比较
如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的
第二步：再来一次，只不过不用比较最后一位
以此类推

四.数组排序

数组排序
排序算法：冒泡排序法，快速排序法等
交换两个变量的值需要通过一个临时变量t
Arrays.sort
可以直接排序数组
对数组排序修改了数组本身

五:复制数组

把一个数组的值，复制到另一个数组中

方法一:

System.arraycopy(src, srcPos, dest, destPos, length)
src: 源数组
srcPos: 从源数组复制数据的起始位置
dest: 目标数组
destPos: 复制到目标数组的起始位置
length: 复制的长度

方法二:

与使用System.arraycopy进行数组复制类似的， Arrays提供了一个copyOfRange方法进行数组复制。
不同的是System.arraycopy，需要事先准备好目标数组，并分配长度。 copyOfRange 只需要源数组就就可以了，通过返回值，就能够得到目标数组了。
除此之外，需要注意的是 copyOfRange 的第3个参数，表示源数组的结束位置，是取不到的。

import java.util.Arrays;

public class HelloWorld {
	public static void main(String[] args) {
		int a[] = new int[] { 18, 62, 68, 82, 65, 9 };

		// copyOfRange(int[] original, int from, int to)
		// 第一个参数表示源数组
		// 第二个参数表示开始位置(取得到)
		// 第三个参数表示结束位置(取不到)
		int[] b = Arrays.copyOfRange(a, 0, 3);

		for (int i = 0; i < b.length; i++) {
			System.out.print(b[i] + " ");
		}

	}
}

六.数组 Arrays

Arrays是针对数组的工具类，可以进行排序，查找，复制填充等功能。大大提高了开发人员的工作效率。

七.二维数组

二维数组是数组的数组：
int[][] ns = {
  { 1, 2, 3, 4 },
  { 5, 6, 7, 8 },
  { 9, 10, 11, 12 }
};
二维数组的元素是一个一维数组：int[] arr0 = ns[0];
二维数组的某个元素用[行][列]访问：int x = ns[1][2];
二维数组的每个数组元素长度不要求相同

八.多维数组

三维数组的元素是二维数组

1-04 Java 数组操作