1.数组的概念
数组是线性表最基本的结构,特点是元素是一个紧密在一起的序列,相互之间不需要记录彼此的关系就能访问。
数组用索引的数字来标识每项数据在数组中的位置,且在大多数编程语言中,索引是从 0 算起的。我们可以根据数组中的索引快速访问数组中的元素。
需要注意的是,数组是从0开始记录的,也就是第一个存元素的位置是a[0],最后一个是a[length-1]。其次,数组中的元素在内存中是连续存储的,且每个元素占用相同大小的内存。
2.数组存储元素的特征
1.数组空间不一定是满的,比如:我创建一个长度为10的数组,可能只用了4个空间。注意数组中数据的实际个数size=4和数组长度length=10可能不一样。
2.不同语言初始化数组的方式不同,在java中int类型的数组默认初始化为0。
3.数组的创建和初始化
在java中数组的创建有以下几种格式:
// 方法括号跟数组名,谁写在前面,谁写在后面都是一样的。
int []a=new int[10];
int b[]=new int[10];
//静态初始化
int[] arr = new int[]{1,2,3};
//简化格式
int[] arr={1,2,3}
4.对数组的增删查改
实现起来并不复杂,但是注意边界值问题
public class Array {
public static void main(String[]args) {
//设c是一个单调递增的数组
int c[]= {1,2,3,4,0,0,0,0,0,0};
//System.out.println(findIndex(c, 3));
//System.out.println(insert(c,4,0));
System.out.println(remove(c,4,3));
showArray(c);
}
//打印数组中的元素
public static void showArray(int []a) {
for(int i=0;i<a.length;i++) {
if(i==a.length-1) {
System.out.print(a[i]);
break;
}
System.out.print(a[i]+",");
}
}
//查找数组中是否含有该元素,有则返回该元素在数组中的索引,没有就返回-1
public static int findIndex(int []a, int element) {
for(int i=0;i<a.length;i++) {
if(element==a[i])
return i;
}
return -1;
}
//插入元素
public static int insert(int[]a,int size,int element) {
/**
* 由于数组索引是从0开始,而size是用来记录数组中的有效数字,
* 是从1开始的。当size=a.length时其实已经超出了数组的最大索引,
* 所以我们的判断条件是size>=a.length
*/
if(size>=a.length) {
return -1;
}
/**
* index能不能取其他值呢,如index=0,index=a.length-1
* 因为我们要保证数组的单调递增,我们现在的数组是{1,2,3,4},size=4
* 假设现在要插入一个元素9,它比数组中所有的元素都要大
* 如果是index=0,就会变成{9,1,2,3,4} / 如果是index=a.length-1就会变成{1,2,3,9,4}
* 只有当index=size,当插入元素是最大的,才会默认插入数组的尾部,保持数组的递增
*/
int index=size;
for(int i=0;i<size;i++) {
if(element<a[i]) {
index=i;
break;
}
}
//从插入位置开始往后移动
for(int j=size;j>index;j--) {
a[j]=a[j-1];
}
a[index]=element;
return index;
}
//删除元素
public static int remove(int[]a,int size,int key) {
//先查找该元素是否在数组内
int index=findIndex(a, key);
if(index==-1) {
return index;
}
//将删除的那个元素记录到remove
int remove=a[index];
//将元素往前移动
for(int i=index+1;i<size;i++) {
a[i-1]=a[i];
}
//返回删除的那个元素
return remove;
}