初识Java数组

数组

为什么需要数组

数组是一个变量,存储相同数据类型的一组数据。
声明一个变量就是在内存空间划出一块合适的空间。
声明一个数组就是在内存空间划出一串连续的空间。

什么是数组

数组基本要素:
标识符–>数组名
数组元素 -->值
元素下标:从0开始
元素类型 -->类型
数组长度固定不变,避免数组越界。

如何使用数组

使用数组四步走:
1.声明数组:int[ ] a;
2.分配空间:a = new int[5];
3.赋值:a [0] = 8;
4.处理数据:a [0] = a[0] * 10;

声明数组

语法:数据类型 数组名[ ] ; 数据类型[ ] 数组名 ;
声明数组时不规定数组长度。

分配空间

scores = new int[30];
avgAge = new int[6];
name = new String[30];
数据类型[ ] 数组名 = new 数据类型[大小] ;

数组赋值

边声明边赋值:
int[ ] scores = {89, 79, 76};
int[ ] scores = new int[ ]{89, 79, 76};

常见错误

public class ErrorDemo1 {
public static void main(String[ ] args){
int[ ] score = new int[ ];
score[0] = 89;
score[1] = 63;
System.out.println(score[0]);
}
}
编译出错,没有写明数组的大小。

int[ ] scores = new int[2];
scores[0] = 90;
scores[1] = 85;
scores[2] = 65;
System.out.println(scores[2]);
编译出错,数组越界。
3.
int[ ] score = new int[5];
score = {60, 80, 90, 70, 85};
int[ ] score2;
score2 = {60, 80, 90, 70, 85};
编译出错,创建数组并赋值的方式必须在一条语句中完成。

增删改查

数组范围内

增:数组的定义,赋值
删:程序运行结束
改:数组元素的重新赋值,或者地址改变
查:查看数组的地址和元素的值

长度范围外,长度要变化(新的数组)

增:元素个数的增加
删:元素个数的减少

排序算法

比较类排序

交换排序

冒泡排序,快速排序

插入排序

简单插入排序,希尔排序

选择排序

简单选择排序,堆排序

归并排序

二路归并排序,多路归并排序

非比较类排序

计数排序,桶排序,基数排序

猜你喜欢

转载自blog.csdn.net/weixin_49143795/article/details/107345449