一、数组的概念
1、数组概念:
数组就是用于存储数据的长度固定的容器,保证多个数据的数据类型要一致。
2、数组的定义:
所谓数组(array),就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,以便统一管理他们,然后用编号区分他们,这个名字称为数组名,编号称为下标或索引(index)。组成数组的各个变量称为数组的元素(element)。数组中元素的个数称为数组的长度(length)。
3、数组的分类
按照维度分:
-
一维数组:存储一组数据
-
二维数组:存储多组数据,相当于二维表,一行代表一组数据,这是这里的二维表每一行长度不要求一样。
按照元素类型分:
-
基本数据类型的元素:存储数据值
-
引用数据类型的元素:存储对象(本质上存储对象的首地址)(这个在面向对象部分讲解)
二、一维数组的声明与使用
1、数组的声明
元素的数据类型[] 数组名;
(1)数组的维度:在Java中数组的标点符号是[],[]表示一维,[][]表示二维
(2)数组的元素类型:即创建的数组容器可以存储什么数据类型的数据。元素的类型可以是任意的Java的数据类型。例如:int, String等
(3)数组名:就是代表某个数组的标识符,数组名其实也是变量名,按照变量的命名规范来命名。数组名是个引用数据类型的变量,因为它代表一组数据。
2、一维数组的初始化
- 静态初始化:
1、基本
int[] arr1 = {1,2,3,4,5};
2、引用数据类型
int[] arr2 = new int[]{1,2,3,4,5};
- 动态初始化:
int[] arr3 = new int[5];
3、一维数组的使用
-
如何获取数组的元素总个数,即数组的长度
数组的长度属性:
每个数组都具有长度,而且是固定的,Java中赋予了数组的一个属性,可以获取到数组的长度,语句为:数组名.length
,属性length的执行结果是数组的长度,int类型结果。
arr.length
如何表示数组中的一个元素?
每一个存储到数组的元素,都会自动的拥有一个编号,从0开始,这个自动编号称为数组索引(index)或下标,可以通过数组的索引/下标访问到数组中的元素。
数组名[索引/下标]
数组的下标范围?
Java中数组的下标从[0]开始,下标范围是[0, 数组的长度-1],即[0, 数组名.length-1]
4、一维数组的遍历
数组遍历:
就是将数组中的每个元素分别获取出来,就是遍历。遍历也是数组操作中的基石。for循环与数组的遍历是绝配。
public class Test05ArrayIterate {
public static void main(String[] args) {
int[] arr = new int[]{1,2,3,4,5};
//打印数组的属性,输出结果是5
System.out.println("数组的长度:" + arr.length);
//遍历输出数组中的元素
System.out.println("数组的元素有:");
for(int i=0; i<arr.length; i++){
System.out.println(arr[i]);
}
}
}
三、一维数组的常见算法
1、数组统计:求总和、总乘积、均值、统计偶数个数等。
-
求和
int[] arr1 = {1,2,3,4,5};
int num = 0;
for (int i = 0; i < arr1.length ; i++) {
num+=arr1[i];
}
System.out.println("和为:"+num);
-
总乘积
int[] arr1 = {1,2,3,4,5};
int cheng = 1;
for (int i = 0; i < arr1.length ; i++) {
cheng *= arr1[i];
}
-
均值
int[] arr1 = {1,2,3,4,5};
int average = num/ arr1.length;//num见上一个代码
System.out.println("均值为:"+average);
-
偶数个数
int[] arr1 = {1,2,3,4,5};
int even = 0;
for (int i = 0; i < arr1.length ; i++) {
if(arr1[i]%2 ==0){
even++;
}
}
System.out.println("偶数个数为:"+even);
2、数组找最值
int[] arr ={1,2,3,4,5};
int max =arr[0];
int min =arr[0];
for (int i = 1; i < arr.length ; i++) {
if(min>arr[i]){
min = arr[i];
}
if(max<arr[i]){
max=arr[i];
}
}
System.out.println("最小值是"+min);
System.out.println("最大值是"+max);
3、数组的元素查找
1、顺序查找
//顺序查找
int[] arr = new int[]{2,3,61,78,66,23,18,39};
int target = 66;
int index = -1;
for (int i = 0; i <arr.length ; i++) {
if(arr[i] == target){
index= i;
break;
}
}
if (index == -1){
System.out.println("目标值不存在");
}else {
System.out.println("目标值的下标值是"+index);
}
2、二分查找
//二分查找
//1、有序数组
int[] arr = {1,2,3,4,5,6,7,8,9};
Scanner scanner = new Scanner(System.in);
System.out.println("请输入你要查找的值:");
//2、目标元素
int target = scanner.nextInt();
//3、目标元素的下标值
int index = -1;
//4、起始下标位
int left = 0;
//5、结束下标位
int right = arr.length-1;
while (left <= right){
int mid= (left+right)/2;
// int mid = left+(right-left)/2;
//判断比较
if(arr[mid] == target){
index = mid;
break;
} else if (arr[mid]<target) {
left = mid +1;
} else {
right = mid-1;
}
}
if(index!=-1){
System.out.println("目标下标是:"+index);
}else {
System.out.println("目标不存在");
}
4、数组元素排序
1、直接选择排序
int[] arr = new int[]{1,8,4,3,9,7,3,2,5,8,9};
for (int i = 0; i < arr.length; i++) {
int min = arr[i];
int index = i;
for (int j = i+1; j < arr.length; j++) {
if(arr[j]<min){
min = arr[j];
index = j;
}
}
//交换数值
int temp;
if(index !=i){
//中间量变换
temp = arr[i];
arr[i] = arr[index];
arr[index] = temp;
}
System.out.println(arr[i]);
}
2、冒泡排序
//冒泡排序:从小到大,两两交换,每一轮比较最大值换到右边
int[] arr = {6,3,12,4,8};
//趟数
int tang = 0;
//每趟比较的次数
int count = 0;
//每趟产生一个最值在最右端
for (int i = 0; i <arr.length-1 ; i++) {
//比较的次数 由于每次都减少一个比较数,所以减去i
for (int j = 0; j < arr.length-1-i ; j++) {
//前面的数大了,那么交换数据
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
count++;
System.out.println("比较的次数"+count);
}
tang++;
System.out.println("趟数"+tang);
}
}
System.out.println(Arrays.toString(arr));