java - 遍历目录并获取 UnsupportedOperationException

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;
    }

并收到一个错误 - 线程“main”java.util.ConcurrentModificationException中的异常，我假设这是因为我在循环访问值时更改了值，你们有什么办法可以建议我绕过这个/解决它？

Answer 1

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

"Returns a fixed-size list backed by the specified array. (Changes to the returned list "write through" to the array.)"

固定大小意味着您无法添加或删除元素。 (这会改变列表大小!)

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

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

<小时/>

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

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

<小时/>

I you look at my edit you will see the new error I am guessing, using a Queue did actually fix the first error I was getting.

您仍在迭代列表。您需要使用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);
        }
    }