Question

因此，我目前正在编写一种方法来遍历目录及其所在目录中的所有目录：

public static Set<File> iterateDirectory(String dir){
    Set<File> children = new HashSet<>();
    File dirc = new File(Windows.home + dir);
    File[] dircList = dirc.listFiles();
    List<File> l = Arrays.asList(dircList);
    for (File c : l){
        if(c.isDirectory()){
            if (c.listFiles().length != 0) {
                List x = new ArrayList(Arrays.asList(c.listFiles()));
                if (!x.isEmpty()){
                    l.addAll(x);
                }
            }
        }else {
            children.add(c);
        }
    }
    return children;
}

现在，当我尝试编译并运行它时，会引发以下错误：（由于我收到此错误，我目前不知道它是否有效。）

Exception in thread "main" java.lang.UnsupportedOperationException
    at java.util.AbstractList.add(AbstractList.java:148)
    at java.util.AbstractList.add(AbstractList.java:108)
    at java.util.AbstractCollection.addAll(AbstractCollection.java:344)
    at org.thesecretintelligence.xx.Xx.iterateDirectory(Xx.java:20) <- (Line 20 pointed out below)
    at org.thesecretintelligence.xx.Main.main(Main.java:16)

导致错误的行是-> l.addAll(x);。

很不幸，我没有尝试其他任何事情。

非常感谢，我希望有人知道是什么原因造成的。

编辑：

在被告知队列比列表更好之后，我尝试了以下操作：

    public static Set<File> iterateDirectory(String dir){
        Set<File> children = new HashSet<>();
        File dirc = new File(Windows.home + dir);
        File[] dircList = dirc.listFiles();
        Queue<File> l = new LinkedList<>(Arrays.asList(dircList));
        for (File c : l){
            if(c.isDirectory()){
                if (c.listFiles().length != 0) {
                    ((LinkedList<File>) l).addAll(Arrays.asList(c.listFiles()));
                }
            }else {
                children.add(c);
            }
        }
        return children;
    }

并收到一个错误-Exception in thread "main" java.util.ConcurrentModificationException，我认为这是因为我在遍历它们时更改了值，你们有什么方法可以建议我绕过此方法/解决它吗？

Answer 1

问题的原因很简单：Arrays.asList返回的列表不允许您添加或删除元素。 javadoc说：

”返回由指定数组支持的固定大小列表。（更改为返回列表，将其“直写”到数组。）”

固定大小表示您无法添加或删除元素。（那会改变列表的大小！）

因此，如果您希望能够向l添加元素，则需要使用支持添加元素的List类；例如

List<File> l = new ArrayList<>(Arrays.asList(dircList));

但是，这将给您带来另一个问题。您的代码在迭代时正在修改l。这将为您提供ConcurrentModificationException用于非并发队列。您可以使用并发队列，但是存在一个问题，API文档不能保证迭代将“看到”在迭代期间添加的新元素。

解决CME问题的干净方法是使用Queue或Deque而不是List。

我看一下我的编辑，您会看到我猜到的新错误，使用队列实际上可以解决我遇到的第一个错误。

您仍在迭代列表。您需要使用Queue API的方法；例如

    Queue<File> q = ...
    File c;
    while ((c = q.poll()) != null) {
        if (c.isDirectory()) {
            for (cc : c.listFiles()) {
                q.offer(cc);
            }
        } else {
            children.add(c);
        }
    }

Answer 2

如果您需要解决方法（如“编辑”中的要求），请使用此方法来使方法起作用。否则，对于您的实际问题，@ Stephen C答案是正确的。

public static Set<File> iterateDirectory(String dir) {
        Set<File> children = new LinkedHashSet<>();
        File dirc = new File(dir);
        File[] dircList = dirc.listFiles();
        List<File> l = new ArrayList<File>();
        for (File c : dircList) {
            if (c.isDirectory()) {
                children.addAll(iterateDirectory(c.getAbsolutePath()));
            } else {
                children.add(c);
            }
        }
        return children;
    }

如果不需要维护插入顺序，则可以用HashSet替换LinkedHashSet。

遍历目录并获取UnsupportedOperationException

2 个答案: