本实例是演示数据机构中最简单也是最基础的数据操作:即向(有序)数组中插入元素。
直接上代码:
int[] a = {27, 15, 48, 65, 2, 61, 36, 55};
int temp = 7, locatin = 6;
for (int tem : a) {
System.out.print(tem + " ");
}
System.out.println();
int[] b = new int[a.length + 1];
System.arraycopy(a, 0, b, 0, a.length);
a = b;
for(int j = a.length - 1; j > locatin; j--) {
a[j] = a[j-1];
}
a[locatin] = temp;
for (int tem : a) {
System.out.print(tem + " ");
}
其中,System.arraycopy(Object src, int srcPos,Object dest, int destPos,int length)方法摘要如下:
- src :原数组(对应上述实例中的a)
- srcPos :原数组起始位置
- dest : 扩容数组(对应上述实例中的b)
- destPos : 扩容数组的起始位置
- length : 被拷贝的数组中的数据的长度
效果请自行演示。