在Java中有效地交换数组元素

时间:2012-12-07 15:38:35

标签: java

我想知道是否有更有效的方法在数组中交换两个元素,而不是做这样的事情:

String temp = arr[1];
arr[1] = arr[2];
arr[2] = temp;

嗯,这显然不是坏事,甚至是错误的,但是我需要经常交换,所以我感兴趣的是,如果有任何Libs或其他东西可以提供更有效的方法吗?

12 个答案:

答案 0 :(得分:29)

这应该是无缝的:

public static final <T> void swap (T[] a, int i, int j) {
  T t = a[i];
  a[i] = a[j];
  a[j] = t;
}

public static final <T> void swap (List<T> l, int i, int j) {
  Collections.<T>swap(l, i, j);
}

private void test() {
  String [] a = {"Hello", "Goodbye"};
  swap(a, 0, 1);
  System.out.println("a:"+Arrays.toString(a));
  List<String> l = new ArrayList<String>(Arrays.asList(a));
  swap(l, 0, 1);
  System.out.println("l:"+l);
}

答案 1 :(得分:24)

不。您可以使用一个函数使每个使用它的地方更简洁,但最后,完成的工作将是相同的(加上函数调用的开销,直到/除非HotSpot将其内联移动 - 以帮助它,制作功能static final)。

答案 2 :(得分:10)

如果要交换字符串。它已经是有效的方法。

但是,如果要交换整数,可以使用XOR更有效地交换两个整数,如下所示:

int a = 1; int b = 2; a ^= b; b ^= a; a ^= b;

答案 3 :(得分:6)

如果您正在交换数字并希望以简洁的方式编写代码而不创建单独的函数或使用令人困惑的XOR黑客,我发现这更容易理解,它也是一个单行。

public static void swap(int[] arr, int i, int j) {
    arr[i] = (arr[i] + arr[j]) - (arr[j] = arr[i]);
}

我从一些原始基准测试中看到的是,性能差异基本上可以忽略不计。

答案 4 :(得分:2)

难以置信的晚了(我的道歉),但是可以实现比这里提供的更通用的解决方案(将适用于基元和非基元等):

public static void swap(final Object array, final int i, final int j) {
    final Object atI = Array.get(array, i);
    Array.set(array, i, Array.get(array, j));
    Array.set(array, j, atI);
}

你失去了编译时的安全性,但它应该可以解决问题。

注意I:如果给定的NullPointerExceptionarray,您将获得null,如果给定的IllegalArgumentException ,则为array 一个数组,如果其中一个索引对给定的ArrayIndexOutOfBoundsException无效,则为array

注意II:对于每个数组类型(Object[]和所有原始类型),使用单独的方法会更高效(使用此处给出的其他方法),因为这需要一些装箱/拆箱。但是编写/维护的代码也要多得多。

答案 5 :(得分:2)

使用Collections.swapArrays.asList

Collections.swap(Arrays.asList(arr), i, j);

答案 6 :(得分:1)

试试这个:

    int lowIndex = 0;
    int highIndex = elements.length-1;

    while(lowIndex < highIndex) {
        T lowVal = elements[lowIndex];
        T highVal = elements[highIndex];
        elements[lowIndex] = highVal;
        elements[highIndex] = lowVal;

        lowIndex += 1;
        highIndex -=1;
    }

答案 7 :(得分:1)

就地交换(以防您不知道)可以通过不创建临时变量来节省一些空间。

arr[i] = arr[i] + arr[j];
arr[j] = arr[i] - arr[j];
arr[i] = arr[i] - arr[j];

答案 8 :(得分:0)

首先,您不应该写for (int k = 0; k **<** data.length **- 1**; k++),因为<直到k小于长度-1为止,然后循环将运行直到数组中的最后一个位置,并且不会得到最后的位置在数组中; 因此,您可以通过两种方式修复它: 1:for (int k = 0; k <= data.length - 1; k++) 2:for (int k = 0; k < data.length; k++),然后它将正常工作!!! 并进行交换,您可以使用:将一个int保留在另一个位置,然后替换

int x = data[k]
data[k] = data[data.length - 1]
data[data.length - 1] = x;

因为你不想失去一个int的!!

答案 9 :(得分:0)

对象和原始类型的解决方案:

public static final <T> void swap(final T[] arr, final int i, final int j) {
    T tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
public static final void swap(final boolean[] arr, final int i, final int j) {
    boolean tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
public static final void swap(final byte[] arr, final int i, final int j) {
    byte tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
public static final void swap(final short[] arr, final int i, final int j) {
    short tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
public static final void swap(final int[] arr, final int i, final int j) {
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
public static final void swap(final long[] arr, final int i, final int j) {
    long tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
public static final void swap(final char[] arr, final int i, final int j) {
    char tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
public static final void swap(final float[] arr, final int i, final int j) {
    float tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
public static final void swap(final double[] arr, final int i, final int j) {
    double tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

答案 10 :(得分:0)

这只是“ hack”风格的方法:

int d[][] = new int[n][n];

static int swap(int a, int b) {
  return a;
}
...

in main class --> 

d[i][j + 1] = swap(d[i][j], d[i][j] = d[i][j + 1])

答案 11 :(得分:-3)

public class SwapElements {

public static void main(String[] args) {

    int[] arr1 = new int[5];
    int[] arr2 = {10,20,30,40};

    System.out.println("arr1 Before Swapping " + Arrays.toString(arr1));
    System.out.println("arr2 Before Swapping " + Arrays.toString(arr2));

    int temp[];
    arr1[3] = 5;
    arr1[0] = 2;
    arr1[1] = 3;
    arr1[2] = 6;
    arr1[4] = 10;

    temp = arr1;
    arr1 = arr2;
    arr2 = temp;
    System.out.println("arr1 after Swapping " + Arrays.toString(arr1));
    System.out.println("arr2 after Swapping " + Arrays.toString(arr2));
}

}