连接两个具有交替值的数组

连接两个具有交替值的数组的最佳方法是什么？

比方说array1 is:

[1, 3, 5, 7]

array2 is:

[2, 4, 6, 8]

我想将这两个数组组合起来，结果是：

[1, 2, 3, 4, 5, 6, 7, 8]

In Java:

int[] a1 = { 1, 3, 5, 7 };
int[] a2 = { 2, 4, 6, 8 };
int[] concat = new int[a1.length * 2];
for (int i = 0; i < concat.length; i++) {
    // concatenation
}
System.out.println(concat.toString());
// should be [1, 2, 3, 4, 5, 6, 7, 8]

Update:不需要排序，因为数组已经排序，使用Arrays.sort(array)

一个基本的方法

int[] concat = new int[a1.length * 2];
int index = 0;
for (int i = 0; i < a1.length; i++) {
    concat[index++] = a1[i];
    concat[index++] = a2[i];
}

假设两个数组的大小相同。