Java 中交换数组元素

Rupam Yadav 2023年1月30日 2021年2月7日
  1. 在 Java 中使用数值运算符交换两个数组
  2. 在 Java 中使用位运算符交换两个数组
  3. Java 中使用 Collections.swap() 交换一个数组的两个元素
Java 中交换数组元素

在本文中,我们将探讨在 Java 中交换两个数组的不同方法。我们可以使用算术和位运算符来代替使用第三个变量来交换两个数组。

在 Java 中使用数值运算符交换两个数组

在下面的代码中,我们有两个数组,ab,分别存放 int 类型的值。这两个数组的长度是一样的,我们使用算术运算符交换 ab

我们使用算术运算符来交换 ab。第一次迭代时,我们让 i 等于 0,条件 (i<2),这样循环里面的算术语句就会被执行,直到条件失效。

a[0] = a[0] - b[0] = 5-4 = 1

b[0] = a[0] + b[0] = 1+4 = 5

a[0] = GetAbsoluteValue(a[0] - b[0])= 1-5 = GetAbsoluteValue(-4) = 4

Math.abs() 返回传递参数的绝对值。如果参数不是负值,则返回参数,如果是负值,则返回参数的否定值。这将以同样的方式进行第二次和第三次迭代。

import java.util.Arrays;
public class SwapArrayNumeric {
    public static void main(String[] args) throws Exception {
        int [] a = {5,9};
        int [] b = {4,3};
        System.out.println("a[] before swapping : "+Arrays.toString(a));
        System.out.println("b[] before swapping : "+Arrays.toString(b));
        for(int i = 0 ; i<a.length;i++){
            a[i] = a[i] - b[i];
            b[i] = a[i] + b[i];
            a[i] = GetAbsoluteValue(a[i] - b[i]);
        }
        System.out.println("a[] after swapping : "+Arrays.toString(a));
        System.out.println("b[] after swapping : "+Arrays.toString(b));

    }
    public static int GetAbsoluteValue (int a){
        return Math.abs(a);
    }
}

输出:

a[] before swapping : [5, 9]
b[] before swapping : [4, 3]
a[] after swapping : [4, 3]
b[] after swapping : [5, 9]

在 Java 中使用位运算符交换两个数组

按位异或 XOR^是一个二进制运算符,它逐位返回输入的 XOR。对于第一次迭代,我们有 firstArr[0] = firstArr[0] ^ secondArr[0] = 2 ^ 6。2 的二进制表示是 0010,6 是 0110

2 和 6 的按位异或是:

0010 ^ 0110 = 0100 = 4 (in decimal)

firstArr[0] = firstArr[0] ^ secondArr[0] = 2 ^ 6 = 4

secondArr[0] = firstArr[0] ^ secondArr[0] = 4 ^ 6 = 2

firstArr[0] = firstArr[0] ^ secondArr[0] = 4 ^ 2 = 6

因此,我们可以使用位运算符交换数组中的元素。

import java.util.Arrays;

public class SwapArrayBitwise {
    public static void main(String[] args) throws Exception {
        int [] firstArr = {2,4};
        int [] secondArr = {6,3};
        System.out.println("firstArr before swapping : "+Arrays.toString(firstArr));
        System.out.println("secondArr before swapping : "+Arrays.toString(secondArr));
        for(int i = 0 ; i<firstArr.length;i++){
            firstArr[i] = firstArr[i] ^ secondArr[i];
            secondArr[i] = firstArr[i] ^ secondArr[i];
            firstArr[i] = firstArr[i] ^ secondArr[i];
        }
        System.out.println("firstArr after swapping : "+Arrays.toString(firstArr));
        System.out.println("secondArr after swapping : "+Arrays.toString(secondArr));

    }
}

输出:

firstArr before swapping : [2, 4]
secondArr before swapping : [6, 3]
firstArr after swapping : [6, 3]
secondArr after swapping : [2, 4]

Java 中使用 Collections.swap() 交换一个数组的两个元素

Collections 类的 swap() 方法交换指定列表中指定位置的元素。我们使用 Arrays.asList()firstArr 转换为一个列表,然后将其传递给 swap() 方法,位置为 02。它将索引 0 的字与索引 2 的字进行交换。

import java.util.Collections;
import java.util.List;

public class SwapTwoElements {
  public static void main(String[] args) throws Exception {
        String [] firstArr = {"Hello","World","Happy","Coding"};
        System.out.println("first[] before swapping : "+Arrays.toString(firstArr));
        List<String> a = Arrays.asList(firstArr);
        Collections.swap(a,0,2);

        System.out.println("first[] after swapping : "+Arrays.toString(firstArr));

    }
}

输出:

first[] before swapping : [Hello, World, Happy, Coding]
first[] after swapping : [Happy, World, Hello, Coding]
Author: Rupam Yadav
Rupam Yadav avatar Rupam Yadav avatar

Rupam Saini is an android developer, who also works sometimes as a web developer., He likes to read books and write about various things.

LinkedIn

相关文章 - Java Array