1、数组概念
数组是线性表最基本的结构,特点:元素是一个紧密在一起的序列,相互之间不需要记录彼此的关系就能访问。
知识点:
数组长度不等于元素长度。(数组长度 arr.length,元素长度size);
索引从0开始,arr[0];
数组中没有初始化的元素,默认为0;
初始化数组时,必须从前往后依次初始化,不可以出现空缺的情况;
删除一个元素之后,此元素的后边每一位初始化过得元素依次向前走一步。最后一位初始化的元素不动。
(举例:数组{1,2,3,4,0,0},删除元素 2 后变为{1,3,4,4,0,0})
原因:我们是通过size来表示元素的数量,size会从原来的4变为3,最后一个4不会被访问到。
2、数组的初始化
//创建一个长度为3的一维数组,即{0,0,0}
int[] arr = new int[3];
//初始化数组,方法1
arr[0]=0;
arr[1]=1;
arr[2]=2;
//初始化数组,方法2
for(int i = 0; i < arr.length; i++){
arr[i]=i;
}
//以上所有代码,等同于
int[] arr = {1,2,3};
3、查找一个元素
/**
* 查找元素
* @param arr 目标数组
* @param size 元素个数
* @param value 目标元素(要查找的元素)
* @return 返回,目标元素的索引
*/
public static int findByElement1(int[] arr, int size, int value) {
for (int i = 0; i < size; i++) {
if (arr[i] == value) {
return i;
}
}
return -1;
}
4、增加一个元素
有两种方法:1,两次遍历;2,一次遍历
方法一:
/**
* 数组增加元素(遍历两次)
* 第一次找到插入的位置,index;
* 第二次从后向前遍历,依次后移一位,遍历到index时,将元素插入
*
* @param arr 目标数组
* @param size 有多少个元素
* @param element 插入的元素
* @return 插入位置的索引值
*/
private static int addElement(int[] arr, int size, int element) {
if (size >= arr.length) {
return -1;
}
//定义一个索引(从0开始),用来指向element插入的位置
int index = size; //初始化index指向最后一个元素的下一个位置
for (int i = 0; i < size; i++) {
if (element < arr[i]) { //arr[i]>element,找到元素要插在哪个元素前边
index = i; //因为element<arr[i],所以从i开始后边的元素,依次向后挪一步。
break;
}
}
for (int j = size; j > index; j--) {
arr[j] = arr[j - 1];
}
arr[index] = element;
return index;
}
方法二:
/**
* 增添数组(遍历一次)
* 从后往前遍历(最后一个元素的后一位索引开始,目的方便元素后移),
* 判断目标元素是否小于等于arr[i],若不是,arr[i]=arr[i-1],
* 若是,将目标元素插入该位置。arr[i]=element
* @param arr 目标数组
* @param size 元素个数
* @param element 目标元素(要插入的元素)
* @return 返回插入元素的索引
*/
private static int addElementOther(int[] arr, int size, int element) {
if (size >= arr.length) {
return -1;
}
for (int i = size; i > 0; i--) {
if (arr[i - 1] <= element) {
arr[i] = element;
return i;
}
arr[i] = arr[i - 1];
}
arr[0] = element;
return 0;
}
5、删除元素
删除元素需要遍历两次,第一次要确定删除的元素在数组中是否存在,若存在,确定要删除元素的索引,进行第二次遍历,删除该元素。
/**
* 删除一个元素(先遍历看element是否存在,存在之后在遍历删除)
* @param arr 目标数组
* @param size 数组的个数,从1开始
* @param element 要删除的元素
* @return 返回元素删除后,数组的size大小
*/
private static int deleteElement(int[] arr, int size, int element) {
int index = -1;
for (int i = 0; i < size; i++) {
if (arr[i] == element) {
index = i;
break;
}
}
if (index != -1) {
for (int i = index; i < size - 1; i++) {
arr[i]=arr[i+1];
}
size--;
}
return size;
}