<Lists> 清空自己

Question

晚上好，

我尝试在 Java 上实现的方法有一个奇怪的问题。 我会尽量描述它：

基本上，它所做的是检查 Epsilon-Non Deterministic State Machine 将达到的下一个状态，给定一个状态和一系列可能的转换。 “loadEpsilon(List)”方法为给定的状态列表加载可能的 epsilon 转换。

      if (transitionList.isEmpty()){
          return new HashSet<State>(stateEntryList);
      }
      else{
          for (int i=0; i <= transitionList.size()-1; i++){
              for (int j=0; j <= stateEntryList.size()-1; j++){
                  for (Transition tr : this.transitions()){ 
                      if ((tr.fromState() == stateEntryList.get(j)) && (tr.label() == transitionList.get(i))){
                          if (!stateExitList.contains(tr.toState())){
                              stateExitList.add(tr.toState());
                          }
                      }
                  }
              }
              stateEntryList.clear();
              stateEntryList = loadEpsilon(stateExitList);
              stateExitList.clear();
          }
          return new HashSet<State>(stateEntryList);
              }

所以，用跟踪“System.out.print”来填充整个代码，直到

    stateExitList.clear();

一切正常。但是，经过该行，我在该句子之后打印两个列表（StateExitList 和 StateEntryList），它们都已消失。

我只是想不通他们为什么要清空自己。

有没有帮助的机会？

非常感谢。

编辑：这将是 loadEpsilon 的代码：

  public List<State> loadEpsilon(List<State> states) throws NoInitialStateException{
      State stateRead;
      if (states.isEmpty()){ 
          if (this.getInitialState() == null){
              throw new NoInitialStateException();
          }
          states.add(this.getInitialState());
          return loadEpsilon(states);
      }
      else{
          for (int i=0; i <= states.size()-1;i++){
              stateRead = states.get(i);
              for (Transition tr : this.transitions()){
                  if ((tr.fromState() == stateRead) && (tr.label().isEpsilon()) && (!states.contains(tr.toState()))){
                      states.add(tr.toState()); 
                      System.out.print(states.size());
                  }
              }
          }
      }
      return states; 
  } 

列表的声明如下：

      List<State> stateEntryList = new ArrayList<State>();
      stateEntryList = loadEpsilon(stateEntryList);       
      List<State> stateExitList = new ArrayList<State>();
      List<Label> listaLabels = new ArrayList<Label>();
      listaLabels.addAll(Arrays.asList(labels));

Answer 1

如果在您调用loadEpsilon 之后调用stateExitList.clear() 之后stateEntryList 为空，则表明List 指向loadEpsilon 返回的loadEpsilon 以某种方式与传递给它的stateExitList 相关联。也许loadEpsilon 返回的列表正在使用传递给它的列表作为后备存储或类似的东西？您确实需要将代码发布到loadEpsilon。

---

已编辑：

嗯，这就解释了。您的 loadEpsilon 正在返回传递给它的 List。它返回的对象与给出的对象完全相同。因此，您最终会得到两个名称引用的同一个对象。但是因为它下面是同一个物体，所以当你清除它时，它就被清除了。

你基本上是这样做的：

List<String> list1 = new ArrayList<String>();
list1.add("foo");
list1.add("bar");

List<String> sameList = list1;
sameList.add("quux");

list1.clear();

这是否更清楚为什么清除一个列表会清除它们“两者”？ （同样，只有一个对象被两个引用变量引用）。

Answer 2

列表在 Java 中不会自发地清空自己。相信我。它不会发生。

这意味着必须有不同的解释：

• 也许这两个列表实际上是同一个对象，或者是同一个对象上的视图。所以清除一个列表会清除第二个。

• 也许 clear 在其他地方的第二个列表中被调用，而您没有发现它。或者它可能是由于 remove / removeAll 调用而发生的。

• 可能第二个列表已经为空。例如，您认为要添加到第二个列表的地方实际上是添加到完全不同的列表对象中。

• 也许您使用的自定义列表实现有错误行为；例如其他一些操作实际上是作为错误的副作用删除内容。

• 也许是别的东西……

如果没有所有相关代码（包括跟踪打印代码）和跟踪打印的输出，我们不会为您提供帮助。

Answer 3

loadEpsilon 是否使用延迟执行？这可以解释为什么清空传递给它的列表会导致它返回的列表为空。