Java编程基础——数组删除元素操作汇总

package s01_javabasic.summary;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
* @描述 移除数组指定位置元素的方法{删除数组中的一个元素并且向前移}
* @创建人 Cheri_du
* @创建时间 2018年3月31日下午10:48:43
* @修改人
* @修改时间 2018年3月31日下午10:48:43
* @since JDK 1.8
*/
public class RemoveArrayEle {

public static void main(String[] args) {
int[] arr = { 1, 5, 7, 9, 12 };
int index = 2;
// 将位置索引为2的元素移除
int[] arr2 = removeElement5(arr, index);
// 遍历移除以后的数组
for (int i = 0; i < arr2.length; i++) {
System.out.println(arr2[i]);
}

// 第三方工具
// 16.删除数组中某个位置上的数据
// arr = ArrayUtils.remove(arr, 2);
// System.out.println(ArrayUtils.toString(arr));// {1,5,9,12}

List list = Arrays.asList(arr);
ArrayList<Integer> lis = new ArrayList<Integer>(list);

// lis.remove(2);
// list.remove(2);// java.lang.UnsupportedOperationException
// 改进

}

// 位移法
private static int[] removeElement(int[] arr, int index) {
// 1.index前面的元素不变，后面的元素下标迁移1位，把指定元素移到最后
for (int i = 0; i < arr.length - 1; i++) {
// 将从指定位置的元素赋值为后一个元素，最后会把指定位置元素冲掉，最后的元素会和倒数第二的元素相同
/*
* 初始化：          1 5 7 9 12
* i=0，1     1 5 7 9 12
* i=2       1 5 9 9 12
* i=3		 1 5 9 12 12
*/
if (i >= index) {
arr[i] = arr[i + 1];
}
}

// 2.数组大小缩小1个长度 ----1 5 9 12
arr = Arrays.copyOf(arr, arr.length - 1);
return arr;
}

// 截取法
private static int[] removeElement2(int[] arr, int index) {
// 1.将数组以指定元素为分管点截取成两个数组，再拼接即可

int[] arr1 = new int[index];
int[] arr2 = new int[arr.length - 1 - index];
for (int i = 0; i < arr.length; i++) {
if (i < index) {
arr1[i] = arr[i];
} else if (i > index) {
arr2[i - index - 1] = arr[i];
}
}
for (int i = 0; i < arr1.length; i++) {
arr[i] = arr1[i];
}
for (int i = 0; i < arr2.length; i++) {
arr[index + i] = arr2[i];

}
arr = Arrays.copyOf(arr, arr.length - 1);
return arr;
}

// 中间变量法
private static int[] removeElement3(int[] arr, int index) {
/*
* 解决这个问题的思路（假设删除一个元素）： 创建一个新的数组，长度为原来数组减1； 循环复制，匹配的不复制，不匹配的复制到新数组；
*/
int[] tempArr = new int[arr.length - 1];
int idx = 0;
for (int i : arr) {
if (i != (arr[index])) {
tempArr[idx++] = i;
}
}

return tempArr;
}

// 截取法优化1
private static int[] removeElement4(int[] arr, int index) {

// 创建一个新的长度比arr小1的数组，以index为分割点分段复制元素到新数组中
int[] ary = new int[arr.length - 1];

System.arraycopy(arr, 0, ary, 0, index);
System.arraycopy(arr, index + 1, ary, index, ary.length - index);
return ary;
}

// 截取法优化2
private static int[] removeElement5(int[] arr, int index) {

// 创建一个新的长度比arr小1的数组，以index为分割点分段复制元素到新数组中
int[] ary = arr;
System.arraycopy(arr, index + 1, ary, index, arr.length - index - 1);
// System.out.println(ary[ary.length-2]);
ary = Arrays.copyOf(ary, ary.length - 1);// Arrays.copyOf内部还是调用System.arraycopy
System.out.print(Arrays.toString(ary));
return ary;
}

}