一 :数组是一个容器
可以存储固定数量的同一数据类型的多个值
二、 数组是一个数据类型 ==》引用数据类型
一数组的特点
数组的数据在内存中连续存储。
数组有一个数组名 : 数组名中存储数组首“地址”
数组中元素有下标的:下标从0开始 : 访问某个元素 : 数组名[下标]
数组有属性: length 返回数组的元素个数 :数组名.length
数组的下标的有效范围为: 0~length-1
注意事项: 如果下标超范围:在运行时出现错误: java.lang.ArrayIndexOutOfBoundsException
数组中所有数据的类型是相同的
数组的大小是固定不变的。
二 数组有优点和缺点
1 优点:数组中数据连续存储,因此遍历速度快
2 缺点:数组中数据连续存储,随机插入或删除某个下标的值时操作复杂
数组中大小是固定不变的。当添加的值超过长度,对数组扩容。对内存的浪费
一数组的特点
数组的数据在内存中连续存储。
数组有一个数组名 : 数组名中存储数组首“地址”
数组中元素有下标的:下标从0开始 : 访问某个元素 : 数组名[下标]
数组有属性: length 返回数组的元素个数 :数组名.length
数组的下标的有效范围为: 0~length-1
注意事项: 如果下标超范围:在运行时出现错误: java.lang.ArrayIndexOutOfBoundsException
数组中所有数据的类型是相同的
数组的大小是固定不变的。
二 数组有优点和缺点
1 优点:数组中数据连续存储,因此遍历速度快
2 缺点:数组中数据连续存储,随机插入或删除某个下标的值时操作复杂
数组中大小是固定不变的。当添加的值超过长度,对数组扩容。对内存的浪费
三、 数组的赋值:
1 单个 元素赋值:
2 循环录入(重点)
3 定义的同时赋值
四、 遍历数组:for 和foreach
一: System.arraycopy();
二 Arrays.copyOf();
一 使用java.util.Arrays.sort():排序
语法: Arrays.sort(数组名);
二 、冒泡排序实现排序
一 从一组数中查找某数的存在
1 顺序查找方式
从数组的第一个元素依次比较查找
2 二分法查找: 数组一定有有序数组
1) 使用Arrays.binarySearch(数组名,查找的值)
Arrays.binarySearch(数组名,要查找的数)
返回一个结果,如果存在返回在数组中的下标
如果不存在,返回小于0的值
一 java.util.Arrays 类
此类包含用来操作数组(比如排序和搜索)的各种方法。
1 排序方法
Arrays.sort(数组名);
2 二分法查找方法
Arrays.binarySearch(数组名,要查找的值);
3 数组的复制与扩容
Arrays.copyOf(原数组名,新数组的长度);
一 基本类型变量之间的赋值
二 引用类型之间的赋值
一 :一维数组
1 基本类型一维数组,每个元素存储是对应数据类型的值
2 引用类型的一维数组中,每个元素存储是所引用数据的“地址";
二 二维数组
是一个特殊的一维数组。每个元素又引用一个一维数组;