3

我有一个以层次结构显示的父项和子项列表。我想切换他们的expanded属性。因此，如果单击父级并显示父级的子级，则所有父级的子级都将折叠，反之亦然

Stackoverflow 跟踪指向这一行

if (childItem.getItemId() == item.getItemId()) {
    hideItemAndDescendants(childItem); //causing stack overflow
  }

我知道当一个方法无限地调用它时会发生堆栈溢出。但在这种情况下，我有一个 For 循环，它只在items列表上循环，并且列表大小只有 10 左右。

public boolean toggleNodeCollapseState(long itemId) {
        boolean changed = false; // a flag to determine if anything collapsed or expanded
         for (int i = 0; i < items.size(); i++) {
            Item childItem = items.get(i);
            if (childItem.getParentItemId() == itemId) {
                changed = true;
                childItem.setCollapsed(!childItem.isCollapsed());

                if (childItem.isCollapsed()) {
                    hideItemAndDescendants(childItem);
                } else {
                    showDescendants(childItem);
                }

            }
         }
        return changed;
    }

    public void hideItemAndDescendants(Item item) {
        item.hide();
        for (int i = 0; i < items.size(); i++) {
            Item childItem = items.get(i);
            if (childItem.getItemId() == item.getItemId()) {
                  hideItemAndDescendants(childItem);
            }
        }
    }

    public void showDescendants(Item item) {
        item.hide();
        for (int i = 0; i < items.size(); i++) {
            Item childItem = items.get(i);
            if (childItem.getItemId() == item.getItemId()) {
                childItem.show();
                if (!childItem.isCollapsed()) {
                    showDescendants(childItem);
                }
            }
        }
    }
4

2 回答 2

5

您的 hideItemAndDecendants 中有一个递归调用：

for (int i = 0; i < items.size(); i++) {
    Item childItem = items.get(i);
    if (childItem.getItemId() == item.getItemId()) {
          hideItemAndDescendants(childItem);
    }
}

所以如果childItem.getItemId() == item.getItemId()你hideItemAndDescendants(childItem);再打电话。这可能会导致无限循环，从而导致您的 stackoverflowexception。

于 2013-08-15T10:13:59.010 回答
2

我的猜测是你有一个不是真正的树的数据关系 - 例如

Item1
  |
  \- Item2
       |
       \- Item1

到那时它只会永远递归下去。（或者更简单地说，一个项目可能是它自己的孩子。）

诊断这种情况的一种方法是在开始时编写一些输出hideItemAndDescendants以打印“this”的一些标识符 - 我相信你会在某处看到一个循环。

于 2013-08-15T10:12:57.260 回答