数组
1、一维数组
1.1 数组:即用来存放一组数据的数据结构
1.2 一维数组的创建(3种方式):创建数组时,保存的默认是数组的起始地址值。
1)int[ ] arr = new int[6];新建数组
2)int[ ] arr = {1,2,3,4};直接初始化数据
3 ) arr = new int[ ]{2,3,4,6,8,5,6} ; 为存在的数组变量赋值,直接初始化数据,要添加数据的类型
2、二维数组
2.1 二维数组: 存放数组的数组。
2.2 创建二维数组的三种方式
1)、int[ ][ ] a = new int[3][2];
1】外围数组长度3;2】内部的三个数组长度2;3】共创建了1+3=4个数组;4】内部数组中是默认值0;4】外维数组中保存内部数组的地址。
2)、int[ ][ ] a = new int[3][ ];
1】只创建一个外围数组,长度为3;2】 三个位置都是 null 值;3】 可以之后再新建数组,放入
3)、int[ ][ ] a = {{6,2,5,7},{1,2,5},{7,3,4,8,3}};
3、数组的工具类java.util.Arrays
1) Arrays.toString(数组): 把数组数据,连接成字符串,数据格式类似json;
2)Arrays.sort(数组):数组排序。基本类型数组,默认是优化的快速排序;引用类型数组,使用的是优化的合并排序;
3)Arrays.binarySearch(数组, 目标值):二分法查找、折半查找。在有序数组中,查找目标值的位置下标,若找不到,返回 -(插入点+1);
4)Arrays.copyOf(数组, 长度):把数组复制成一个指定长度的新数组
System.arraycopy(原数组,原数组起始位置,目标数组,目标数组起始位置,复制的数据数量):不会新建数组,目标数组要事先存在。