一、数组的概念
数组是线性表最基本的结构,元素是一个紧密在一起的序列,相互之间不需要记录之间的关系就能访问。
用索引来标识每项数据在数组中的位置,通常索引从0开始,可以根据索引快速访问数组中的元素。
其中,数组的元素在内存中是连续存储的,且每个元素所占用的内存大小相同。
二、数组存储元素的特征
1.不同语言,初始化数组不同,c语言每个位置都是一个随机数,java中,默认为0,python可以直接指定。
2.数组可以只初始化部分位置,但初始化只能从前往后连续空间初始化,不能出现空缺情况。
3.删除一个元素后,数组向前移动,原本最后一个位置的值不变。例如{1,2,3,4,5,0,0},删除4后变为{1,2,3,5,5,0,0},因为元素的数量用size来记录,所以最后一个元素不会访问到。
三、数组的基本操作
3.1数组创建和初始化
创建一个数组
int [] arr = new int[10];
初始化数组有两种方式,1.循环赋值;2.创建时直接进行初始化
直接赋值
for(int i = 0; i < arr,length; i++){
arr[i] = i;
}
创建时直接进行初始化
int arr[] = new int[]{1,2,3,4,5}
//或者
int[] nums = {1,2,3,4,5};
3.2查找一个元素
public static int findByElement(int arr[],int size, int key){
for (int i = 0; i < size; i++){
if (arr[i] == key){
return i;
}
}
return -1;
}
3.3增加一个元素
增加元素时,首先找到要加元素的位置,然后将其后面元素整体右移,最后将其插入到位置上。
public static int addElement(int arr[],int size,int num){
//1.首先判断该数组时候存满
if (size > arr.length){
return -1;
}
//2.找到元素要插入的位置
int index = 0;
for (int i = 0; i < size; i++){
if (num < arr[i]){
index = i;
break;
}
}
//3.插入位置后的元素右移
for (int j = size; j > index; j--){
arr[j] = arr[j-1];
}
//插入元素
arr[index] = num;
return index;
}
3.4删除一个元素
删除元素时,首先要判断要删除的元素是否在数组中,然后再进行删除。
public static int deleteElement(int arr[],int size,int num){
int index = -1;
for (int i = 0; i < size; i++){
if (arr[i] == num){
index = i;
break;
}
}
if (index != -1){
for (int i = index + 1; i < size; i++){
arr[i-1] = arr[i];
}
size = size -1;
}
return size;
}