java二维数组_Java学习类Arrays及二维数组

1.关于类Arrays

1.1具体作用

在java开发的过程中&＃xff0c;为了让程序员更方便地开发及运用数组&＃xff0c;JDK给开发者定义了一个Arrays类&＃xff0c;能够让开发者更快速地完成输出、排序及查找等功能。

除非特别注明&＃xff0c;否则指定的数组引用为 null&＃xff0c;则此类中的方法都会抛出 NullPointerException。

2.1关于类Arrays的用法

2.1.1利用类Arrays遍历数组

可对数组直接进行遍历而不用再编写for循环语句。

2.1.2对数组进行排序

注意&＃xff1a;这里的Arrays.sort( arrName )只能进行升序&＃xff0c;其内部使用的是快速排序法。

快速排序法&＃xff1a;

原理&＃xff1a;选择一个关键值作为基准值。比基准值小的都在左边序列&＃xff08;一般是无序的&＃xff09;&＃xff0c;比基准值大的都在右边&＃xff08;一般是无序的&＃xff09;。一般选择序列的第一个元素。

一次循环&＃xff1a;从后往前比较&＃xff0c;用基准值和最后一个值比较&＃xff0c;如果比基准值小的交换位置&＃xff0c;如果没有继续比较下一个&＃xff0c;直到找到第一个比基准值小的值才交换。找到这个值之后&＃xff0c;又从前往后开始比较&＃xff0c;如果有比基准值大的&＃xff0c;交换位置&＃xff0c;如果没有继续比较下一个&＃xff0c;直到找到第一个比基准值大的值才交换。直到从前往后的比较索引>从后往前比较的索引&＃xff0c;结束第一次循环&＃xff0c;此时&＃xff0c;对于基准值来说&＃xff0c;左右两边就是有序的了。

接着分别比较左右两边的序列&＃xff0c;重复上述的循环。

2.1.3填充数组

2.1.4判断两个数组是否相等

2.1.4利用类Arrays找到目标值

关于二分法

二分法查找必须是有序的数组&＃xff0c;如果找到返回索引&＃xff1b;如果没有找到&＃xff0c;返回-插入点-1。插入点就是key应该放到数组的位置。

2.1.5利用类Arrays进行数组的复制

2.2二维数组

2.2.1定义二维数组

声明一个规则的二维数组

当已知二维数组的值数&＃xff0c;可以考虑字面量声明

2.2.2遍历二维数组