数组进阶

数组的搜索算法
数组的搜索算法:从指定数组中去搜索某一个元素的索引是多少.
方式1:线性搜索(从头搜到尾/从尾搜到头):indexOf/lastIndexOf
对于元素过多的数组,性能极低:有N个元素,循环次数= (N + 1) / 2;
方式2:二分搜索法/二分查找法/折半查找.
前提:数组元素必须有顺序.
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的
猜数游戏：
一个朋友让你猜他正在想的一个从1到100之间的数，等你猜了，他会告诉你三种结果中的一个：你猜的比他想的大，或小，或猜中了。
为了能用最少的次数猜中，必须从50开始猜。如果他说你猜的小了，那么就能推出哪个数在50到100之间，所以马上猜75。但如果他说猜大了，你也能明白哪个说在1到50之间，所以马上猜25。如此重复，范围越来越小，直到猜到为止。

数组拷贝
从指定源数组中复制一个数组，复制从指定的位置开始，到目标数组的指定位置结束。
从 src 引用的源数组到 dest 引用的目标数组，数组组件的一个子序列被复制下来。
被复制的组件的编号等于 length 参数。
源数组中位置在 srcPos 到 srcPos+length-1 之间的组件被分别复制到目标数组中的 destPos 到 destPos+length-1 位置。
public static void arraycopy(int[] src, int srcPos, int[] dest,int destPos, int length) { }

多维数组
前面说了,数组是多个数据的集合.
int[] arr = new int[] {1,3,5,7,9};
如果现在有多个数组,我想把多个数组保存在一个集合中,此时我又应该如何完成.
int[] arr1 = {1,2,3};
int[] arr2 = {4,5};
int[] arr3 = {6};
把上述的每个数组都作为一个元素,那么此时元素的类型为:int[].
数组的语法:
数组元素类型[] 数组名;
int[][] arr = new int[][] {
arr1 ,arr2,arr3
};
int[][] arr = new int[][] {
{1,2,3} ,
{4,5},
{6}
};

一维数组:数组中的每一个元素都是一个值(基本类型和引用类型的值).
二维数组:数组中的每一个元素又是一个一位数组.
三维数组:数组中的每一个元素又是一个二维数组.

严格上说,在Java中不存在多维数组的概念,和C语言做区分,一般称之为数组中的数组.

二维数组的初始化操作

静态初始化:
int[][] arr = new int[][] {
{1,2,3} ,
{4,5},
{6}
};
动态初始化:
int[][] arr = new int[3][5] ;创建一个长度为3的二维数组,每一个元素(一维数组)的长度为5.
int[][] arr = new int[0][5]
针对于N维数组,需要N个循环嵌套.