Question

我正在尝试根据字符串的长度按升序运行任务。然而它没有按预期工作。这是我迄今为止尝试过的代码：

import java.util.Comparator;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.PriorityBlockingQueue;
import java.util.concurrent.ThreadPoolExecutor;
import java.util.concurrent.TimeUnit;

public class PriorityQueueTest {
    public static void main(String... args) throws InterruptedException {
        BlockingQueue<Runnable> pq = new PriorityBlockingQueue<Runnable>(5,
                new PriorityQueueComparator());
        Runner r1 = new Runner("ABC");
        Runner r2 = new Runner("AB");
        Runner r3 = new Runner("ABCD");

        Runner[] arr = new Runner[] { r1, r2, r3 };

        ThreadPoolExecutor pool = new ThreadPoolExecutor(3, 3, 0,
                TimeUnit.SECONDS, pq);

        for (int i = 0; i < arr.length; i++) {
            pool.execute(arr[i]);
        }
        pool.shutdown();

    }
}

class PriorityQueueComparator<T extends Runner> implements Comparator<T> {

    public int compare(Runner o1, Runner o2) {
        if (o1.getName().length() < o2.getName().length()) {
            return 1;
        }
        if (o1.getName().length() > o2.getName().length()) {
            return -1;
        }
        return 0;
    }

}

class Runner implements Runnable {
    private String name;

    public Runner(String sname) {
        this.name = sname;
    }

    public void run() {
        System.out.println(name);
    }

    public String getName() {
        return name;
    }

}

我预计会输出

AB
ABC
ABCD

或

ABCD
ABC
AB

基于我的客户compareTo()的{{1}}方法？

我猜自定义比较器没有被调用。

请帮忙。

Answer 1

PriorityQueue仅在此时对队列中的任务进行排序。它没有

已开始的任务排序。
排序尚未添加的任务。
如果您有多个主题，则更改任务完成的顺序。

如果您有少量短期任务和多个线程。你不应该期望看到太大的不同。

如何使用带有ThreadExecutor的Custom Comparator实现BlockingQueue？

1 个答案: