遍历目录并获取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)

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

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

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

编辑：

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

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)

并收到一个错误- 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。

我看一下我的编辑，就会看到我正在猜测的新错误，使用队列确实可以解决我遇到的第一个错误。

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

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