在合并方法中将一个数组分配给另一个数组

Question

我正在尝试合并到数组 nums1 和 nums2...

m = nums1 中填充元素的大小 n = nums2 的大小

数组在方法中通过引用传递...因此，如果方法内部发生任何更改，它将反映在方法外部...所以我在 merge 方法内部分配 nums1 = result ...它显示在合并方法中，当我通过以下代码打印 nums1 数组时：

    System.out.println("Result: " + Arrays.toString(nums1));

..所以 nums1 数组现在将指向“结果”数组.. 但是当我尝试通过以下代码在“main”方法中打印相同内容时：

System.out.println("Merged Array: " + Arrays.toString(nums1));

然后它没有显示所需的 result.i。e nums1 应该显示“结果数组值”作为“合并”方法中的更改..

请有人解释为什么会这样？

我合并两个数组的全部代码如下：

public class MergeSortedArray {

    public static void main(String[] args) {

        int[] nums1 = {1, 2, 3, 0, 0, 0}, nums2 = {2, 5, 6};
        
        int m = 3, n = 3;
        
        System.out.println("Original Array: nums1: " + Arrays.toString(nums1));
        System.out.println("Original Array: nums2: " + Arrays.toString(nums2) + "\n");

        
        
        merge(nums1, m, nums2, n);
        
        
        
        System.out.println("Merged Array: " + Arrays.toString(nums1));
        
    }
    
    
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        
        int n1idx = 0, n2idx = 0;
        
        int[] result = new int[nums1.length];
        
        int ridx = 0;
        
        while(n1idx < m && n2idx < n) {
            
            if(nums1[n1idx] < nums2[n2idx]) {
                
                result[ridx++] = nums1[n1idx++];
                
            } else {
                
                result[ridx++] = nums2[n2idx++];
                
                
            }
        
        }
        
        // fill the remaining elements from nums1
        while(n1idx < m) {
            
            result[ridx++] = nums1[n1idx++];
            
        }
        
        // fill the remaining elements from nums2
        while(n2idx < n) {
            
            result[ridx++]= nums2[n2idx++];             
        
        }
            
        nums1 = result;
        
        System.out.println("Result: " + Arrays.toString(nums1));
        
    }

}

Answer 1

当您将 result 分配给 nums1 时，它不会更改被调用程序中的引用。它仅具有局部意义。这是因为实际引用是按值传递的，您不能通过简单的赋值来更改它。

但是，您在合并方法中对 nums1 内容所做的任何更改都将反映在调用程序中，因为您也在更改引用引用的内容，而不是引用本身。

Java 中的所有内容均按值传递。甚至数组和对象。

这是一个例子。 Identityhash 显示一个指示引用的值。请注意，在方法中的最后一次赋值之后，传递的引用未更改。

public static void main(String[] args) {
      int[] q = {4,5,6};
      System.out.println("q in main = " + System.identityHashCode(q));
      callMethod(q);
      System.out.println("q in main = " + System.identityHashCode(q)); // hasn't changed
}

public static void callMethod(int[] v) {
    System.out.println("v in method = " + System.identityHashCode(v));
    int[] otherArray = new int[]{1,2,3};
    v = otherArray;
    System.out.println("v in method after assignment = " + System.identityHashCode(v));
    
}

版画

q in main = 925858445
v in method = 925858445
v in method after assignment = 798154996
q in main = 925858445

在合并方法中将一个数组分配给另一个数组

Assigning one array to another inside a merge method

java

arrays

merge

array-merge