1

我正在使用 Java 7 并发和并行功能 - Fork/Join Framework。

我正在尝试显示给定路径下所有目录的列表。有人可以告诉我这是否正确吗？

这是我的主要课程 - 启动任务的 JoinForkExample

package com.skilledmonster.examples;

import java.io.File;
import java.util.List;
import java.util.concurrent.ForkJoinPool;

public class JoinForkExample {
    public static void main(String[] args) {
        ForkJoinPool forkJoinPool = new ForkJoinPool() ;
        List<File> directories = forkJoinPool.invoke(new DirectoryListingTask(new File("C:/xampp"))) ;
         for (int i = 0; i < directories.size(); i++) {
            File file = (File) directories.get(i);
            System.out.println(file.getAbsolutePath());
        }
    }
}

这是我的实际任务

package com.skilledmonster.examples;

import java.io.File;
import java.io.FileFilter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.concurrent.RecursiveTask;

public class DirectoryListingTask extends RecursiveTask<List<File>> {

    private static final FileFilter filter = new DirectoryFilter();

    private File file ;

    public DirectoryListingTask(File file) {
        this.file = file;
    }

    @Override
    protected List<File> compute() {
       List<RecursiveTask<List<File>>> forks = new LinkedList<>(); 
       List files = new ArrayList();
        if (file.isDirectory()) {
            File[] filteredFiles = file.listFiles(filter);
            if (null != filteredFiles) {
                files.addAll(Arrays.asList(filteredFiles));
            }
            for (File childFile : file.listFiles()) {
                DirectoryListingTask task = new DirectoryListingTask(childFile);
                forks.add(task);
                task.fork();
            }

            for (RecursiveTask<List<File>> task : forks) {
                files.addAll(task.join());
            }
        }
        return files ;
    }
}

我几乎得到了预期的结果。但我不太确定我是否做对了。令人惊讶的是，即使我在不​​使用 join/fork 框架的情况下执行相同的操作，我也没有注意到执行的任何时间差异。

有什么想法吗！

4

1 回答 1

3

由于这项工作主要是 IO-bound，所以在这里使用 Fork/Join 并不是很有帮助。我建议改为尝试一些计算密集型任务。另外，请注意 Fork/Join 操作有开销。如果你用它来计算斐波那契数列，它就配不上它。而且我希望性能比顺序版本慢。

于 2012-07-19T04:26:42.177 回答