数组是一个
固定长度
的,包含了
相同类型
数据的
容器
创建数组
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循环只能用来取值,却不能用来修改数组里的值
int
values [] =
new
int
[]{
18
,
62
,
68
,
82
,
65
,
9
};
//常规遍历
for
(
int
i =
0
; i < values.length; i++) {
int
each = values[i];
System.out.println(each);
}
//增强型for循环遍历
for
(
int
each : values) {
System.out.println(each);
}
练习:
用增强型for循环找出最大的那个数
复制数组
数组的长度是不可变的,一旦分配好空间,是多长,就多长,不能增加也不能减少
把一个数组的值,复制到另一个数组中
src: 源数组
srcPos: 从源数组复制数据的启始位置
dest: 目标数组
destPos: 复制到目标数组的启始位置
length: 复制的长度
练习:合并数组
首先准备两个数组,他俩的长度是5-10之间的随机数,并使用随机数初始化这两个数组
然后准备第三个数组,第三个数组的长度是前两个的和
通过System.arraycopy 把前两个数组合并到第三个数组中
二维数组
这是一个
一维数组
, 里面的每一个元素,都是一个基本类型int
这是一个
二维数组
,里面的每一个元素,都是一个一维数组
所以二维数组又叫
数组的数组
练习:
定义一个5X5的二维数组。 然后使用随机数填充该二维数组。
找出这个二维数组里,最大的那个值,并打印出其二维坐标
0-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.判断是否相同
比较两个数组的内容是否一样
int
a[] =
new
int
[] {
18
,
62
,
68
,
82
,
65
,
9
};
int
b[] =
new
int
[] {
18
,
62
,
68
,
82
,
65
,
8
};
System.out.println(Arrays.equals(a, b));
结果为false
6.填充
使用同一个值,填充整个数组
int
a[] =
new
int
[
10
];
Arrays.fill(a,
5
);
System.out.println(Arrays.toString(a));
练习:二维数组排序
首先定义一个5X8的二维数组,然后使用随机数填充满。
借助Arrays的方法对二维数组进行排序。
参考思路:
先把二维数组
使用System.arraycopy进行数组复制
到一个一维数组
然后使用sort进行排序
最后再复制回到二维数组。
以上来源:
数组