В чем ошибка работы алгоритма поиска?

Question

[NameOf Var]

Хотел реализовать алгоритм поиска файла, для нахождения всех совпадений:
Все совпадения будут выводиться в переменную find типа ArrayList. Ниже представлен сам алгоритм

spoiler

package com.filefind;

import java.io.File;
import java.util.ArrayList;
import java.util.List;

public class Find {
    public static void main(String args[]) {
        long start = System.currentTimeMillis();
        try {

            ArrayList<File> find = new ArrayList<>(200);
            findFile("D:\\Autodesk", find, "README");
                find.forEach(System.out::println);
        }
        catch (NullPointerException error) {
            System.out.println("File not found!");
        }
        long end = System.currentTimeMillis();
        System.out.println("Поиск занял: " + (double) (end - start) / 1000 + " секунд");
    }

    public static void findFile(String path, List<File> result, String name) {
        if (!path.endsWith("\\"))
            path += "\\";
        File list[] = (new File(path)).listFiles();
        for (File file : list) {
            if (file.getName().contains(name))
                result.add(file);
            if (file.isDirectory())
                findFile(path + file.getName() + "\\", result, name);
        }
    }
}

На диске D:\ находится n файлов. Если вбивать конкретную папку на этом диске (т.е. D:\Folder1\), то поиск работает быстро и выдает верный результат. Если аргументу path передать значение D:\, то поиск выполняется 5-10 секунд и вылетает exception NullPointerException, однако при этом прогоняются все файлы и папки на диске D:\. Поиск через проводник Windows показал, что на диске хранятся 80 файлов, содержащих текст README. Почему после прогона в переменной find хранится null?

upd: Решил проблему. Код алгоритма поиска файлов:

spoiler

/** Функция поиска файлов в каталогах
     * @param path - путь, в котором следует выполнить поиск
     * @param result - в списке result будут храниться все совпадения
     * @param name - имя файла, которое следует найти
     */
    private static void findFile(String path, List<File> result, String name) {
        if (!path.endsWith("\\"))
            path += "\\";
        File list[] = (new File(path)).listFiles();
        if (list == null) return; // если listFiles() возвращает null, значит не удалось прочитать текущую папку (ограничение доступа в системе)
        for (File file : list) {
            if (file.getName().toLowerCase().contains(name.toLowerCase()))
                result.add(file);
            if (file.isDirectory())
                findFile(path + file.getName() + "\\", result, name);
        }
    }

Answer 1

[Eugene Khrustalev]

Что в переменной list[] для D:\?

PS: Path separator в Java кроссплатформенный и вне зависимости от ОС следует использовать '/'
Также, чтобы не отслеживать эти слэши при склеивании имен файлов, лучше использовать конструктор File(File, String)

Comments

[NameOf Var]

В переменной list[] для D:\ 20 элементов и в ней перечислены все папки, которые находятся на диске D:\
prntscr.com/eliuik

[Eugene Khrustalev]

hax: Замени find.forEach() на find.stream().map(File::getName).forEach Что выведет?

[NameOf Var]

Если заменить это, с учетом ниже прилагающихся исправлений, то выведет просто имена файлов, без расположения

Answer 2

[NameOf Var]

Кажется, я нашёл причину ошибки. У меня на диске D:\ имеется одна скрытая папка, доступ к которой ограничивается системой. Именно поэтому при попытке чтения этой папки вылетает exception. Теперь вопрос в следующем: как программно мне отлавливать папки, доступ к которым ограничивается? Использовать try..catch или есть иной способ реализации?

upd: Решил проблему. Метод canExecute() почему-то не помог, однако заметил, что если метод listFiles() передаёт null, то чтение данной папки невозможно, поэтому просто выходим из метода.

Comments

[Eugene Khrustalev]

Просто для интереса - вот эта конструкция также свалится? https://docs.oracle.com/javase/tutorial/essential/...

[NameOf Var]

В общем, попробовал использовать вместо if (file.isDirectory()) проверку if (file.isDirectory() && !file.canExecute()) - ошибка не исправилась, однако если использовать if (file.isDirectory() && !file.isHidden()) - то файлы будут найдены корректно, однако имеются папки, которые скрыты, однако доступ система к ним НЕ ограничивает, а следовательно поиск в этих папках тоже нужно вести.

[NameOf Var]

Не знаю почему, но вызов file.canExecute() для папки, для которой система не предоставляет доступ для чтения, метод возвращает значение true.