java数据结构基础-数组

首先为什么需要数组这一概念：

为了解决一堆或者一串数据，而引申出的一种数据结构

例如有100个学生的成绩？

需要使用100个变量来进行存储，这会很麻烦，重复操作过多。

例如100名学生成绩全部+1？

需要把每个变量+1，太繁琐。 无法进行统一的操作。

数组的概念： 就是一组连续的存储空间，存储多个相同类型的值。 

特点：类型相同，长度固定。

定义一个长度为5的数组  分配长度为5的内存连续空间

int[] a = new int[5];

先声明、再分配空间

数组的定义方式

1. 数据类型[] 数组名

 数组名 = new 数据类型[长度]

2. 数据类型[] 数组名 = new 数据类型[长度]

3.数据类型[] 数组名 = new 数据类型[]{value1,value2,value3}

4.数据类型[] 数组名 = {value1,value2,value3}

数组的相关计算

给定数组计算平均值

int[] numbers = new int[]{55,66,77,88,99};
int sum = 0;
for(int i=0;i<numbers.length;i++){
	sum += numbers[i];
}
double avg = sum/numbers.length;

数组排序 sort 和  数组倒序

int[] nums = new int[]{4,3,5,2,1};
Arrays.sort(nums);
for(int i=0;i< nums.length;i++){
	System.out.println(nums[i]);
}
	
int b = 0;
for(int i=0;i< nums.length/2;i++){
	b = nums[i];
	nums[i] = 	nums[nums.length-1-i];
	nums[nums.length - 1 -i] = b;
}
for(int i=0;i< nums.length;i++){
	System.out.println(nums[i]);
}