java学习记录（四）：java数组操作

前言

本轮内容较少，之前介绍数据存储格式的时候提到过数组，因此本次主要介绍对数组的操作和数组的相关应用
知识点如下：
1. 遍历数组
2. 数组排序
3. 多维数组

遍历数组

常用for循环和for each循环遍历数组
举例说明

int [] ns ={2,4,6,8,10};
for(int i=0;i<ns.length;i++){		//标准的for循环
	int n =ns[i];
	System.out.println(n);
}
for(int n:ns){					//for each循环
	System.out.println(n);
}

知识点

1. for each循环的遍历方式为从序号小向大顺次遍历。因此上面两个循环的执行结果相同
2. 数组的长度可以通过数组的属性length来获取，可以表示这个数组有几个元素。
3. 对于数组不能直接打印，直接打印数组会对这个数组在JVM的应用地址进行打印，因此有一个方法Arrays.toString()可以帮助快速打印数组元素，用法为
   System.out.println(Arrays.toString(ns));

数组排序

对于数组的排序会改变数组的元素顺序，因此如果想要保留原始数组，需要新先建立一个数组并对其赋值，不可直接将新数组引用旧数组的地址。
字符串数组也能进行排序，排序的依据为字符码的大小。
现举例：要求将下方数组变为从小到大进行排列
int [] ns ={8,5,4,1,6,7,2,9};

冒泡排序法

int len = ns.length;
for(int i=0;i<len;i++)
	for(int j=i+1;j<len;j++)
		if(ns[i]>ns[j]){
	int tmp = ns[j];
	ns[j]=ns[i];
	ns[i]=tmp;
ns[i]=tmp;
}

算法思路：通过两重循环让每一个数和其他数比较，如果前数比后数大那就交换位置。

选择排序法

int len = ns.length;
for (int i = 1; i < len; i++) {
    int max = ns[0];
    int index = 0;
    for (int j = 1; j < len - (i - 1); j++) {
        if(max < ns[j]){
            max = ns[j]; 
            index = j;
        }
    }
    int tmp = ns[index];
    ns[index] = ns[len - i];
    ns[len - i] = tmp;
}

算法思路：通过两重循环子循环选出循环内最大的数，然后移动到后方，从而从小到大排序

用Arrays.sort

Arrays.sort(ns);
这个方法内部对于大数据进行快速排序，对于小数据进行冒牌排序
这种排序会使得数组从小到大进行排序

多维数组

二维数组

二维数组是一种常见的多维数组，通常用于保存二维信息，或者平面坐标内点信息。
这是一个普通的二维数组
int [][] ns = {
{1,2,3},
{4,5,6},
{7,8,9},
}

二维数组的本质是一个数组内元素是1维数组的1维数组，这是因为
在java中多重数组的原理是嵌套，在ns数组内包含了3个元素，这3个元素又对应了各自的3个元素，因此对于ns数组取长度时获取的是3

ns.length ; //3
//因此可以通过对于
int [] arr0 =ns[0];
int [] arr1 =ns[1];
int [] arr2 =ns[2];
//来获取ns内的数组信息

如果想要获取具体某个元素比如第二排第三列的元素可以写为：
ns[1][2];，和上方的arr数组结合可以等效为arr1[2];
最终取出的数值为6
另外二维数组的子数组长度可以不相同（这里和C语言不相同）
例如

int [][] ns = {
	{1,2,3},
	{4},
	{7,8},
}

也是可以的。
同理三维数组就是一个包含了2维数组的一维数组，每升一个维度就相当于把一个低维度数组放到一维数组内。
另外打印多维数组有一个简便的语句Arrays.deepToString()
用法为：
Arrays.deepToString(ns);

结语

数组是一种方便管理同类型元素的存储工具，多重数组的本质是多重嵌套的一维数组