一、数组
数据存储:
1.为了能够在内存中临时存储运行数据,学习了变量(可变的量,是程序在运行中单一数据的存储方式)。
2.为了能更复杂的存储数据,我们需要学习数组!
3.大多数程序员做的操作就是:日常CRUD
1. 理解数组的作用
数组(数据的组合):它是一组相同数据类型的组合。 (缺点:只能存储相同数据类型、长度不可变)
例如:存储多个成绩、存储多个人的姓名
在内存中是一连串的内存空间表示,它是有序的。
2. 掌握数组的定义
变量的三要素:变量的数据类型 变量名 变量值
类比变量,数组有四要素。
- 数组元素的数据类型
相同数据类型的数据。
数值类型:byte short int long float double
非数值类型:char boolean String - 数组名(标识符)
和变量名的规范一致。 - 数组的元素
数组中存储的一个个变量。 - 数组的下标(索引)
数组是有序的,每一个元素都有一个固定的数组下标(序号)。 下标也是从0开始的。
编程中的序号:大多数场景下,都是从0开始计数(前期好多人的噩梦)
3. 掌握数组的基本使用
- 先声明 -> 分配空间 ->赋值
double[] scores;
scores = new double[5];
scores[0] = 12; - 声明并分配空间 -> 赋值
String[] names = new String[3];
names[0] = “xxx”; - (前期比较常用)声明并直接赋值
char[] alpha = {‘a’,‘b’,‘c’}; // 它不能分成两条语句定义
boolean[] flags = new boolean[]{true,false,false};
数组的定义注意事项
- 数组只能存储相同数据类型的数据。
- 数组的长度一经指定无法改变。
- 数组的元素有默认值。
不同类型的数组元素有不同的默认值。
byte short int long默认值:0
float double 默认值:0.0
boolean 默认值:false
char 默认值:\u0000 空格
String(引用数据类型) 默认值:null 表示空 表示没有引用地址
4. 掌握数组的常用操作
数组的遍历: 将某个内容的所有值元素全部取出来的过程。
遍历方式1: 将循环变量i作为数组的下标值,可以通过此值来获取对应的元素。
// 使用普通循环来遍历 一般使用for
for(int i = 0; i < 数组的长度; i++){
数组名[i]
}
**遍历方式2:**增强for循环(foreach) 将数组中的每一个元素值都存储到临时变量中用来使用··
for(数组元素类型 数组元素名 : 要遍历的数组名 ){
数组元素名
}
for(double score : scores){
score
}
5. 引用数据类型初识(面向对象阶段还会做第二次深入)
关于内存分配上的一个基本区别。
1.Java的程序在运行的时候,数据是按照不同的场景进行不同区域的存储的。
2.JVM有内存划分。(《深入JVM虚拟机》- 周志明 有一定基础之后看)
根据《Java虚拟机规范》的规定,运行时数据区通常包括这几个部分:程序计数器(Program Counter
Register)、Java栈(VM Stack)、本地方法栈(Native Method Stack)、方法区(Method
Area)、堆(Heap)。
Java栈(stack)一般用于存放基本数据类型值。
Java堆(heap)一般用于存放引用数据类型值。
当在Java中存储一个基本数据类型和引用数据类型(数组)时有什么区别?(第一阶段了解即可)
1.掌握基本的加载过程,掌握基本的引用数据类型名词来源即可。
2.Java堆(heap)一般用于存放引用数据类型值。
当在Java中存储一个基本数据类型和引用数据类型(数组)时有什么区别?(第一阶段了解即可)
1.掌握基本的加载过程,掌握基本的引用数据类型名词来源即可。
二、数组
1. 掌握Arrays数组工具类常用操作
java.util包。
API(Application Program Interface) 应用程序接口。
常用API
- 比较两个数组的元素是否完全一致: boolean equals(数组1,数组2);
- 将数组的所有元素转换为字符串: String toString(数组);
- 将数组的元素进行升序排序: void sort(数组);
- 将数组的元素全部填充为某个值: void fill(数组,填充的值);
- 将数组的元素复制到一个指定长度的新数组中: 对应的数组类型 copyOf(老数组,指定长度);
- 二分查找,查找指定元素在数组中的索引/下标(数组必须已经进行升序排序):int binarySearch(数组,查找的值);
- (了解)List asList(T… x); 可以将指定元素 封装成 集合。
2. 掌握冒泡排序的使用(难点、重点)
掌握冒泡排序的原理
相邻元素作比较,两两比较小靠前。(升序)
代码:外层循环n-1 内层循环n-1-i
public class Demo1 {
public static void main(String[] args) {
// 定义一个数列
int[] arr = {9,5,10,3,1};
for(int i = 0; i < arr.length - 1; 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;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
二位数组的写法:
//一维数组长度为3,二维数组长度为2 缺陷:必须等分
int[] [] arr = new int[3][2];
//二维长度不固定
int[][] arr1 =new int[3][];
arr1[0] = new int[2];
arr1[1] = new int[3];
arr1[2] = new int[1];
二位数组空间图: