Java_数组

数组的基本概念声明数组创建数组初始化数组方法一：分配空间与赋值分步进行方法二：分配空间，同时赋值增强型for循环复制数组二维数组排序Arrays类copyOfRange 数组复制toString() 转换为字符串sort 排序binarySearch 搜索equals 判断是否相同fill 填充

数组的基本概念

数组：一组有序数据的集合，数组中的每个元素都具有相同的数据类型，可以用统一的数组名和下标来唯一地确定数组中的元素。

声明数组

数据类型[ ] 数组int[ ] a;

或数据类型 数组[ ]int a[ ];

但是，仅仅是这一句声明，不会创建数组

创建数组

使用new为数组分配空间

数组=new 数据类型[ 长度 ]int a[ ] = new int[5];用静态的初始化器：int a[ ] = {1, 2, 10, 5, 9};注意：一旦数组被创建，那么数组的长度就不能再改变。

初始化数组

方法一：分配空间与赋值分步进行

public class Demo {public static void main(String[] args) {int[] a = new int[3]; //分配了长度是5的数组，但是没有赋值System.out.println(a[0]); //没有赋值，那么就会使用默认值；作为int类型的数组，默认值是0a[0] = 100; //进行赋值a[1] = 101;a[2] = 103;}}

方法二：分配空间，同时赋值

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

增强型for循环

增强型for循环在遍历一个数组的时候会更加快捷注：增强型for循环只能用来取值，却不能用来修改数组里的值

public class Demo {public static void main(String[] args) {int values [] = new int[]{18,62,10};for (int i = 0; i < values.length; i++) {//常规遍历System.out.println(values[i]);}for (int each : values) {//增强型for循环遍历System.out.println(each);}}}

运行结果：

练习： 用增强型for循环找出最大的数

public class Demo {public static void main(String[] args) {int values [] = new int[]{18,62,10};int max = 0;for (int each : values) {//增强型for循环遍历if(max<each) {max = each;}}System.out.println(max); //62}}

复制数组

System.arraycopy(src, srcPos, dest, destPos, length)

src: 源数组srcPos: 从源数组复制数据的起始位置dest: 目标数组destPos: 复制到目标数组的起始位置length: 复制的长度

例子：通过数组赋值把，a数组的前3位赋值到b数组

public class Demo {public static void main(String[] args) {int a [] = new int[]{18,62,68,82,65,9};int b[] = new int[3];//分配了长度是3的空间，但是没有赋值//方法一： for循环for (int i = 0; i < b.length; i++) {b[i] = a[i];}//方法二: System.arraycopy(src, srcPos, dest, destPos, length)System.arraycopy(a, 0, b, 0, 3);//把内容打印出来for (int i = 0; i < b.length; i++) {System.out.print(b[i] + " ");}}}

练习：合并数组

首先准备两个数组，他俩的长度是5-10之间的随机数，并使用随机数初始化这两个数组。然后准备第三个数组，第三个数组的长度是前两个的和，通过System.arraycopy 把前两个数组合并到第三个数组中。

拓展：0-100的 随机整数的获取办法有多种，下面是参考办法之一: (int) (Math.random() * 100)

public class Demo {public static void main(String[] args) {int a[] = new int[3];for (int i = 0; i < a.length; i++) {a[i] = (int)(Math.random() * 100);System.out.println("a[" + i + "]的值为：" + a[i]);}int b[] = new int[4];for (int j = 0; j < b.length; j++) {b[j] = (int)(Math.random() * 100);System.out.println("b[" + j + "]的值为：" + b[j]);}int c[] =new int[a.length + b.length];System.arraycopy(a, 0, c, 0, a.length);System.arraycopy(b, 0, c, a.length, b.length);for (int k = 0; k < c.length; k++) {//把内容打印出来System.out.print(c[k] + " ");}}}

运行结果：

二维数组

这是一个一维数组, 里面的每一个元素，都是一个基本类型int

int a[] =new int[]{1,2,3,4,5};这是一个二维数组，里面的每一个元素，都是一个一维数组

int b[ ][ ] = new int[ ][ ]{

{1,2,3},

{4,5,6},

{7,8,9}

};

public class HelloWorld {public static void main(String[] args) {//初始化二维数组，int[][] a = new int[2][3]; //有两个一维数组，每个一维数组的长度是3a[1][2] = 5; //可以直接访问一维数组，因为已经分配了空间//只分配了二维数组int[][] b = new int[2][]; //有两个一维数组，每个一维数组的长度暂未分配b[0] =new int[3]; //必须事先分配长度，才可以访问b[0][2] = 5;//指定内容的同时，分配空间int[][] c = new int[][]{{1,2,4},{4,5},{6,7,8,9}};}}

排序

数组的排序

Arrays类

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

关键字：

copyOfRange 数组复制toString() 转换为字符串sort 排序binarySearch 搜索equals 判断是否相同fill 填充

copyOfRange 数组复制

与System.arraycopy进行数组复制类似， Arrays提供了一个copyOfRange方法进行数组复制。

不同的是System.arraycopy，需要事先准备好目标数组，并分配长度。copyOfRange只需要源数组，通过返回值，就能够得到目标数组。

除此之外，需要注意的是 copyOfRange的第3个参数，表示源数组的结束位置，是取不到的。

copyOfRange(int[] original, int from, int to)

参数original表示源数组参数int from表示开始位置(取得到)参数int to表示结束位置(取不到)

import java.util.Arrays;public class Demo {public static void main(String[] args) {int a[] = new int[] {18, 62, 68, 82, 65, 9 };int[] b = Arrays.copyOfRange(a, 0, 3);for (int i = 0; i < b.length; i++) {System.out.print(b[i] + " ");// 18 62 68 }}}

toString() 转换为字符串

如果要打印一个数组的内容，就需要通过for循环来挨个遍历，逐一打印

但是Arrays提供了一个toString()方法，直接把一个数组，转换为字符串，这样方便观察数组的内容

import java.util.Arrays;public class Demo {public static void main(String[] args) {int a[] = new int[] {34, 67, 59, 7 };String b = Arrays.toString(a);System.out.println(b); // [34, 67, 59, 7]}}

sort 排序

Arrays工具类提供了一个sort方法，只需要一行代码即可完成排序功能。

import java.util.Arrays;public class Demo {public static void main(String[] args) {int a[] = new int[] {81, 79, 100, 23, 7 };System.out.println("排序之前 :");System.out.println(Arrays.toString(a)); // [81, 79, 100, 23, 7]Arrays.sort(a);System.out.println("排序之后:");System.out.println(Arrays.toString(a)); // [7, 23, 79, 81, 100]}}

binarySearch 搜索

查询元素出现的位置 需要注意的是，使用binarySearch进行查找之前，必须使用sort进行排序

如果数组中有多个相同的元素，查找结果是不确定的

import java.util.Arrays;public class Demo {public static void main(String[] args) {int a[] = new int[] {81, 79, 100, 23, 7 };Arrays.sort(a);System.out.println(Arrays.toString(a));//使用binarySearch之前，必须先使用sort进行排序:[7, 23, 79, 81, 100]System.out.println("数字81出现的位置:"+Arrays.binarySearch(a, 81)); //数字 81出现的位置:3}}

equals 判断是否相同

比较两个数组的内容是否一样

import java.util.Arrays;public class Demo {public static void main(String[] args) {int a[] = new int[] {81, 79, 100, 23, 7 };int b[] = new int[] {81, 79, 100, 23, 70 };System.out.println(Arrays.equals(a, b)); // 最后一个元素不相同，输出：false}}

fill 填充

使用同一个值，填充整个数组

import java.util.Arrays;public class Demo {public static void main(String[] args) {int a[] = new int[4];Arrays.fill(a, 5);System.out.println(Arrays.toString(a)); // [5, 5, 5, 5]}}