如何将方法从 Array 转移到 ArrayList

Question

所以我想要做的是转移我的 Array 方法，这些方法反转我的数组并将另外两个合并到 ArrayLists 中。除了这两种方法之外，我已经能够使用我拥有的所有其他方法来做到这一点。我从我的反向方法中收到一个错误，指出意外的类型、必需的变量、找到的值。我不知道该怎么做才能解决它。以下是我在 Array 类中的工作方法：

/***        <<< CODE COMPLETE >>>
    * reverses the order of the elemets in the array 
    ***/
    public static void reverse(int[] a)
    {
        for (int i = 0; i < a.length/2; i++)
        {
            int reverseOrder = a[i];
            a[i] = a[a.length - 1 - i];
            a[a.length - 1 - i] = reverseOrder;
        }
    }

   /***        <<< CODE COMPLETE >>>
    * merges two sorted arrays into 1 new array, maintains the sorted order 
    ***/
    public static int[] merge(int[] a, int[] b) 
    {
        int[] merge = new int[a.length + b.length];
        int i = 0, j = 0, k = 0;

        while (i < a.length && j < b.length)
        {
            if (a[i] < b[j])
            {
                merge[k++] = a[i++];
            }

            else        
            {
                merge[k++] = b[j++];
            }
        }

        while (i < a.length)
        {
            merge[k++] = a[i++];
        }


        while (j < b.length)  
        {
            merge[k++] = b[j++];
        }

        return merge;
    }

这是我在将这些 Array 变成 ArrayList 时一直在尝试做的事情：

/***        <<< CODE NOT COMPLETE >>>
   * reverses the order of the elemets in the array 
   ***/
  public static void reverse(ArrayList <Integer> a)
   {
       for (int i = 0; i < a.size()/2; i++)
       {
           int reverseOrder = a.get(i);
           a.get(i) = a.get(a.size() - 1 - i);
           a.get(a.size() - 1 - i) = reverseOrder;
       }
   } 

   /***        <<< CODE NOT COMPLETE >>>
   * merges two sorted arrays into 1 new array, maintains the sorted order 
   ***/
   public static ArrayList <Integer> merge (ArrayList <Integer> a, ArrayList <Integer> b) 
   {
       ArrayList <Integer> merge = new ArrayList <Integer> (a.size() + b.size());
       int i = 0, j = 0, k = 0;

       while (i < a.size() && j < b.size())
       {
            if (a.get(i) < b.get(j))
            {
                merge.get(k++) = a.get(i++);
            }

            else        
            {
                merge.get(k++) = b.get(j++);
            }
       }

       while (i < a.size())
       {
           merge.get(k++) = a.get(i++);
       }

       while (j < b.length)  
       {
           merge.get(k++) = b.get(i++);
       }

       return merge;
   }

Answer 1

好的，所以我看到的主要问题是你的工作中有很多这样的代码：

merge.get(i) = a.get(j);

这实际上什么也没做。原因是ArrayList 实例的get 方法只返回您传入的索引处的当前值。您无法使用此方法设置该索引处的值，因为您必须使用实例方法set，像这样：

merge.set(i, a.get(j));

其中 i 是您要设置的索引，a.get(j) 是您要设置该索引的值。

Answer 2

我在这里看到的主要问题是在左侧使用.get()。 .get() 为您提供该索引处的内容，但它与数组的不同之处在于它不允许您在那里设置任何内容。

为此，您需要set()。

例如，你的第一个方法应该有：

a.set(i, a.get(a.size() - 1 - i));

而不是：

a.get(i) = a.get(a.size() - 1 - i);

这里是关于set() 方法的JavaDocs，如果您想稍微了解一下（这很简单）。基本上使用数组arr[i] 为您提供i 的值，但也允许您在索引i 处设置内容。对于ArrayList，这两个操作是不同的方法。

https://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html#set(int,%20E)