目录
数组
数组长度
动态初始化
静态初始化
注意事项
数组赋值机制
数组的拷贝
数组的扩容
数组的缩减
排序
冒泡排序
查找
多维数组
二维数组
数组
- 可以存放多个同一类型的数据，数组就是一组数组。数组也是一种数据类型。
- 使用下标取出元素
//import java.util.Scanner;
public class Array{
public static void main (String[] args){
double[] hens = {1, 2, 3};//定义一个数组
//遍历数组，得到和
int sum = 0;
for (int i = 0;i < 3;i++ ) {
sum += hens[i];
}
System.out.println("sum = " + sum );
}
}
数组长度
数组名.length
//import java.util.Scanner;
public class Array{
public static void main (String[] args){
double[] hens = {1, 2, 3, 4, 7.1, 8.1};//定义一个数组
//遍历数组，得到和
//数组的长度
int len = hens.length;
System.out.println("数组长度为" + len );
int sum = 0;
for (int i = 0;i < len;i++ ) {
sum += hens[i];
}
System.out.println("sum = " + sum );
}
}
动态初始化
- 定义: 数据类型 数组名[ ] = new 数据类型[大小]
- 引用：数组名[ ]
- 声明 + 初始化（分配空间）
import java.util.Scanner;
public class Array{
public static void main (String[] args){
//创建一个数组，大小5
double score[] = new double[5];
//循环输入,求和
double sum = 0;
Scanner myScanner = new Scanner(System.in);
System.out.println("请输入五个成绩");
for(int i = 0;i < score.length;i++){
score[i] = myScanner.nextDouble();
sum += score[i];
}
//输出平均分
System.out.println("平均分：" + sum / score.length);
}
}
静态初始化
数据类型 数组名[ ] = {元素， 元素，元素，...，元素}
注意事项
- 数组时多个相同类型的数据组合，实现对数据的统一管理
- 数组元素可以是任意的数据类型，包括基本类型和引用类型，但是不能混用
- 数组创建后，如果没有赋值，则有默认值（int 0, short 0, byte 0, long 0, float 0.0, double 0.0,char u0000, boolean false, String null)
- 使用数组的步骤：声明并开辟空间 + 赋值 + 使用
- 数组下标从0开始
- 下标必须在指定范围内使用，否则报错，下标越界
- 数组属于引用类型，数组型数据是对象
数组赋值机制
- 基本类型的赋值，是具体的数据，并且不相互影响
- 数组赋值在默认情况下是引用传递，赋的值是地址
数组的拷贝
开辟两个不同的空间，然后遍历赋值
数组的扩容
- 静态分配时，直接写在数组后面。
- 创建新数组，长度为 length + 1 ,将值赋给 length - 1 .改变原数组名的地址。
数组的缩减
原理相同，创建数组，重赋值
排序
将多个数据，依照指定的顺序进行排序的过程
冒泡排序
从后往前遍历，比较相邻元素的值，若发生逆序则交换，使值较大的元素逐渐往后移动
查找
顺序查找
- 遍历数据，若找到，则保存下标，并结束遍历 break
