为什么以下代码的java.util.ArrayList.remove（int index）无法正常工作？

Question

我正在尝试执行以下代码。它运行没有任何编译错误。但是remove(int index)方法无法正常工作。

import java.util.*;
public class Stones {
    static int findLastStoneWeight(ArrayList<Integer> weight)
    {
        while(true)
        {
            Collections.sort(weight);
            int n=weight.size();
            if (n==1)
                return weight.get(0);
            else if(weight.get(n-1)>weight.get(n-2))
            {
                int temp1=weight.get(n-1);
                int temp2=weight.get(n-2);
                weight.add(n-2,temp1-temp2);
                weight.remove(n-1);
                System.out.println(weight.size()); //The new size of weight should be decreased by 1 but it does not!!
            }
            else
            {
                weight.remove(n-1);
                weight.remove(n-2);
            }
        }
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        ArrayList<Integer> weight=new ArrayList<Integer>();
        System.out.println("Enter the weights:");
        while(true)
        {
            int w=sc.nextInt();
            if(w<0)
                break;
            weight.add(w);
        }
        int lswt=findLastStoneWeight(weight);
        System.out.println("Last stone weight:"+lswt);
    }
}

当我在remove(int index)上使用ArrayList weight方法时，ArrayList的大小应减小1，但保持不变。为什么？

Answer 1

在您注意到的else if分支中，首先将元素添加到weight ArrayList：

weight.add(n-2,temp1-temp2);

，然后删除一个元素：

weight.remove(n-1);

总而言之，您已经添加了一个元素并删除了一个元素，因此方法末尾的列表大小将与开始时的大小相同。