Java 数组
Java 语言中提供的数组是用来存储固定大小的同类型元素。
你可以声明一个数组变量,如 numbers[100] 来代替直接声明 100 个独立变量 number0,number1,....,number99。
现在将为大家介绍 Java 数组的声明、创建和初始化,并给出其对应的代码。
声明数组变量。
首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法:
dataType[] arrayRefVar; // 首选的方法或
dataType arrayRefVar[]; // 效果相同,但不是首选方法。
PS 建议使用dataType[] arrayRefVar的声明风格声明数组变量。 dataType arrayRefVar[] 风格是来自 C/C++ 语言 ,在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。
double[] myList0;//首选方式
double myList1[];//效果相同但不是首选方式
创建数组
Java语言使用new操作符来创建数组,
一、使用 dataType[arraySize] 创建了一个数组。
二、把新创建的数组的引用赋值给变量 arrayRefVar。
数组变量的声明,和创建数组可以用一条语句完成,如下所示:
dataType[] arrayRefVar = new dataType[arraySize];
另外,你还可以使用如下的方式创建数组
dataType[] arrayRefVar = {value0, value1, ..., valuek};
数组的元素是通过索引访问的。数组索引从 0 开始,所以索引值从 0 到 arrayRefVar.length-1。
PS:数组的元素类型和数组的大小都是确定的,所以当处理数组元素时候,我们通常使用基本循环或者 foreach 循环。
若使用加强for循环数组如图
多维数组
多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组,例如:
String str[][] = new String[3][4];
多维数组的动态初始化(以二维数组为例)
1. 直接为每一维分配空间,格式如下:
type arrayName = new type[arraylenght1][arraylenght2];
type 可以为基本数据类型和复合数据类型,arraylenght1 和 arraylenght2 必须为正整数,arraylenght1 为行数,arraylenght2 为列数。
例如:
int a[][] = new int[2][3];
解析:
二维数组 a 可以看成一个两行三列的数组。
数组的常用操作:
数组的拷贝
数组的拷贝有4种方式
1.for循环方法: 代码灵活,但效率低。就是用一个for循环进行元素的逐个拷贝,进行深拷贝或者浅复制这个大家可以自己把握。
如图:
2.System.arraycopy()方法
通过源码可以看到,其为native方法,即原生态方法。自然效率更高。
参数:src – 源数组。srcPos – 源数组中的起始位置。dest – 目标数组。destPos – 目标数据中的起始位置。length – 要复制的数组元素的数量
3.Arrays.copyOf 的用法
同样看源码,它的实现还是基于System.arraycopy(),所以效率自然低于System.arraycpoy()。
4.Object.clone()方法从源码来看同样也是native方法,但返回为Object类型,所以赋值时将发生强转,所以效率不如之前两种。
数组排列
直接排序,双重for循环,数组的第一个数a[0]和后面所有的数进行比对,得到最小的数,然后第二个数a[1]和后面所有的数进行比对,得到次小的数。。。反复后得到排序后的结果。
代码演示:
冒泡排序是两两之间进行对比,这样最大的一个数就到了数组的最后,第二次进行比对的时候只要比数组长度-2次,就是
3.插入排序和打牌一样,拿到一个数和前面已有的数进行对比,比前面的数小就放到前面
二分查找法
当数据量很大适宜采用该方法。采用二分法查找时,数据需是有序不重复的。
基本思想:
假设数据是按升序排序的,对于给定值 x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若 x 小于当前位置值,则在数列的前半段中查找;若 x 大于当前位置值则在数列的后半段中继续查找,直到找到为止。
假设有一个数组 { 12, 23, 34, 45, 56, 67, 77, 89, 90 },现要求采用二分法找出指定的数值并将其在数组的索引返回,如果没有找到则返回 -1。
代码如下:
第二种使用递归的方法来实现二分查找如图: