数组

数组是一个固定长度的，包含了相同类型数据的 容器

创建数组

1.声明数组

int[] a; 声明了一个数组变量。
[]表示该变量是一个数组
int 表示数组里的每一个元素都是一个整数
a 是变量名
但是，仅仅是这一句声明，不会创建数组

2.创建数组

创建数组的时候，要指明数组的长度。 
new int[5] 
引用概念： 
如果变量代表一个数组，比如a,我们把a叫做引用 
与基本类型不同 
int c = 5; 这叫给c赋值为5 
声明一个引用 int[] a; 
a = new int[5]; 
让a这个引用，指向数组

3.访问数组

数组下标基0
下标0，代表数组里的第一个数

4.数组长度

.length属性用于访问一个数组的长度
数组访问下标范围是0到（数组长度-1）
一旦超过这个范围,就会产生数组下标越界异常

练习：找出数组中的最小值

首先创建一个长度是5的数组
然后给数组的每一位赋予随机整数
通过for循环，遍历数组，找出最小的一个值出来

初始化数组

1.分配空间与赋值分步进行

2.分配空间，同时赋值

（可省略new int[]，效果一样）

如果指定了数组的内容，就不能同时设置数组的长度

练习：数组反转

首先创建一个长度是5的数组,并填充随机数。 
使用for循环或者while循环，对这个数组实现反转效果

数组排序

1.选择法排序

选择法排序的思路： 
把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来 
比较完后，第一位就是最小的 
然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来 
比较完后，第二位就是第二小的 

以此类推

2.冒泡法排序

冒泡法排序的思路： 
第一步：从第一位开始，把相邻两位进行比较 
如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的 
第二步： 再来一次，只不过不用比较最后一位 
以此类推

练习：排序

首先创建一个长度是5的数组,并填充随机数。

首先用选择法正排序，然后再对其使用冒泡法倒排序

注 所谓的正排序就是从小到大排序，倒排序就是从大到小排序

增强for循环

增强型for循环只能用来取值，却不能用来修改数组里的值

intvalues [] = newint[]{18,62,68,82,65,9};

        //常规遍历

        for(inti = 0; i < values.length; i++) {

            inteach = values[i];

            System.out.println(each);

        }

         

        //增强型for循环遍历

        for(inteach : values) {

            System.out.println(each);

        }

练习：用增强型for循环找出最大的那个数

复制数组

数组的长度是不可变的，一旦分配好空间，是多长，就多长，不能增加也不能减少

把一个数组的值，复制到另一个数组中

System.arraycopy(src, srcPos, dest, destPos, length)

src: 源数组
srcPos: 从源数组复制数据的启始位置
dest: 目标数组
destPos: 复制到目标数组的启始位置
length: 复制的长度

练习：合并数组

首先准备两个数组，他俩的长度是5-10之间的随机数，并使用随机数初始化这两个数组

然后准备第三个数组，第三个数组的长度是前两个的和
通过System.arraycopy 把前两个数组合并到第三个数组中

二维数组

这是一个一维数组, 里面的每一个元素，都是一个基本类型int 

int a[] =new int[]{1,2,3,4,5};

这是一个二维数组，里面的每一个元素，都是一个一维数组 
所以二维数组又叫数组的数组 

int b[][] = new int[][]{

{1,2,3},

{4,5,6},

{7,8,9}

};

练习：

定义一个5X5的二维数组。 然后使用随机数填充该二维数组。
找出这个二维数组里，最大的那个值，并打印出其二维坐标

0-100的 随机整数的获取办法有多种，下面是参考办法之一:

(int) (Math.random() * 100)

Math.random() 会得到一个0-1之间的随机浮点数，然后乘以100，并强转为整型即可。

Arrays

JAVA.UTIL.ARRAYS类常用方法

Arrays是针对数组的工具类，可以进行 排序，查找，复制填充等功能。 大大提高了开发人员的工作效率。

1.数组复制

与使用System.arraycopy进行数组复制类似的， Arrays提供了一个copyOfRange方法进行数组复制。
不同的是System.arraycopy，需要事先准备好目标数组，并分配长度。 copyOfRange 只需要源数组就就可以了，通过返回值，就能够得到目标数组了。
除此之外，需要注意的是 copyOfRange 的第3个参数，表示源数组的结束位置，是取不到的。

2.转换为字符串

如果要打印一个数组的内容，就需要通过for循环来挨个遍历，逐一打印

但是Arrays提供了一个toString()方法，直接把一个数组，转换为字符串，这样方便观察数组的内容

3.排序

Arrays工具类提供了一个sort方法，只需要一行代码即可完成排序功能。

4.搜索

查询元素出现的位置
需要注意的是，使用binarySearch进行查找之前，必须使用sort进行排序
如果数组中有多个相同的元素，查找结果是不确定的

5.判断是否相同

比较两个数组的内容是否一样

inta[] = newint[] { 18,62,68,82,65,9};

        intb[] = newint[] { 18,62,68,82,65,8};

 

        System.out.println(Arrays.equals(a, b));

结果为false

6.填充

使用同一个值，填充整个数组

        inta[] = newint[10];

  

        Arrays.fill(a,5);

  

        System.out.println(Arrays.toString(a));

练习：二维数组排序

首先定义一个5X8的二维数组，然后使用随机数填充满。
借助Arrays的方法对二维数组进行排序。
参考思路：
先把二维数组使用System.arraycopy进行数组复制到一个一维数组
然后使用sort进行排序
最后再复制回到二维数组。

以上来源：数组