了解Java中这个remove方法的逻辑

Question

此方法的任务是从数组中移除要移除的值。剩下的元素应该只向数组的开头移动。（数组的大小不会改变。）由于数组现在少了一个元素，最后一个元素的位置应该用0填充。如果数组中有多个toRemove的匹配项，则只应移除第一个匹配项。方法没有返回值，如果数组没有元素，它应该只是没有效果。

解决方案：

public static void remove(int[] arr, int toRemove) {
    boolean done = false;
    int position = 0;
    for(int pos = 0; pos < arr.length; pos++) {
        if(!done && arr[pos] == toRemove) {
            done = true;
            position = pos;
        }
        if(done) {
            for(int i = position + 1; i < arr.length; i++) {
                arr[i - 1] = arr[i];
            }
            arr[arr.length -1] = 0;
        }
    }
}

我不明白这个算法是如何工作的。boolean的使用让我感到困惑，我觉得我不完全理解原始数据类型是做什么的，我知道它包含两个东西，要么是真的，要么是假的，默认情况下是假的。但这到底意味着什么呢？我不懂布尔语。我明白为什么要为找到toRemove值的索引设置int占位符。我明白，我们希望使用for-loop逐个迭代索引和它们各自的值，并精确定位找到remove的位置。我知道我们需要一个检查点条件来查看在某个任意索引上toRemove值是否存在，因此：

if(arr[pos] = toRemove) // then bingo we've found him

我明白，当我们想要访问一个特定的指数值时，我们会写variablenameOfArr，然后写[]，把它放入框中。我很难把这些都放在一起。

谢谢。

Answer 1

布尔值确实不是必需的，因为当如果（！done&&arr[pos]==toRemove)为true时，它总是true。
此外，当您移除一个元素时，进行外部循环是没有意义的，因为1）数组的状态很好：内部循环已经将移除元素之后的元素移到了它们的左边，2)您不能执行两次移除。

顺便说一下，position变量也不是必需的。您可以直接使用pos变量，因为它是只读的。以下代码：

  for(int pos = 0; pos < arr.length; pos++) {

    if(!done && arr[pos] == toRemove) {
      done = true;
      position = pos;
    }
    if(done) {
      for(int i = position + 1; i < arr.length; i++) {
        arr[i - 1] = arr[i];
      }
      arr[arr.length -1] = 0;
    }
 }

可以用这个替换而不使用布尔值，并且在数组元素被移位后，还可以存在该方法：

  for(int pos = 0; pos < arr.length; pos++) {

    if(arr[pos] == toRemove) {  
      for(int i = pos + 1; i < arr.length; i++) {
        arr[i - 1] = arr[i];
      }
      arr[arr.length -1] = 0;        
      return;
    }

  }