1、数组的定义
所谓数组,是有序的元素序列。 若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。int 的数组你就不能存float 也不能存double,数组是用于储存多个相同类型数据的集合。通常用Array表示,也称之为线性表。
2、 特点
- 数组是相同数据类型的元素的集合。
- 数组中的各元素的存储是有先后顺序的,它们在内存中按照这个先后顺序连续存放在一起。
- 数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如,a[0]表示名字为a的数组中的第一个元素,a[1]代表数组a的第二个元素,以此类推。
3、表现形式
- 一维数组
思考:数组下标为什么从0开始? 一维数组的内存地址:init_loc(内存的初始地址) +index(数组的下标) * size(数据的长度) Int a[],String a[]
- 多维数组
Int a[][],int a[][][]。 int a[m][n]:内存空间是多少? m*n 二维数组转一维数组,二维数组的寻址公式: 如:a[m][n]((i < n,j < m),则数组的寻址公式为:loc=init_loc + (i * n +j) * size 其中:i标识所在行,j代表所在列 所有多维数组,多可以转化为一维数组。
4、随机访问
数组是连续的内存空间和相同类型的数据。正是因为这两个限制,它才有了一个非常重要的特性:随机访问。但有利就有弊,这两个限制也让数组的很多操作变得非常低效,比如要想在数组中删除、插入一个数据,为了保证连续性,就需要做大量的数据搬移工作。
5、数组的缺点
插入和删除
使用数组一定要注意访问越界问题!
6、数组的实现
思考:如何实现以下方法:
- 初始化数组
- 添加元素、删除元素、插入指定位置
- 显示所有元素、线性查找
//伪代码实现
//当前已存数据的大小
private int index;
//数组的长度
private int size;
//保存数据
private int data[];
/**
* @param size
* @return: null
* @Description: 初始化数组
*/
public ArrayLisp(int size) {
this.size = size;
data = new int[size];
index = 0;
}
public void insert(int n) {
data[index++] = n;
}
/**
* 插入以一个元素 O(n)
* @param loc
* @param n
*/
public void insert(int loc,int n) {
//防止下标越界
if (index++ < size) {
for (int i = size - 1; i > loc; i--) {
//把数据往后移动一个
data[i] = data[i - 1];
}
data[loc] = n;
}
//超过数组大小,需要扩容 size *2 或者size * 0.75
//todo 朋友们自由发挥
}
/**
* 删除一个元素 O(n)
* @param loc
*/
public void del(int loc) {
for (int i = loc; i <size; i++) {
//怕越界所以加一个判断
if (i != size - 1) {
//数据向前移动
data[i] = data[i + 1];
}else {
//最后一个为0,没有保存数据
data[i] = 0;
}
}
index--;
}
/**
* 更新元素 O(1)
* @param loc
* @param n
*/
public void update(int loc,int n) {
data[loc] = n;
}
/**
* 获取元素 O(1)
* @param loc
* @return
*/
public int get(int loc) {
return data[loc];
}
/**
* 打印数组
*/
public void print() {
System.out.println("index:" + index);
for (int i = 0; i < size; i++) {
System.out.println(data[i]);
}
System.out.println("数组打印结束");
}