使用不同唯一 ID 的每个线程的性能改进

Question

问题陈述是：-

每个线程使用 1 到 1000 之间的唯一 ID，并且程序必须运行 60 分钟或更长时间，所以在那 60 分钟内，所有 ID 都可能完成，所以我需要再次重用这些 ID，

我知道几种方法，一种方法是我在 StackOverflow 的帮助下编写的以下方法，但是当我尝试运行它时，我发现，运行几分钟后，这个程序变得非常慢而且它在控制台上打印 ID 需要花费大量时间。而且我有时也会遇到 OutOfMemory 错误。有没有更好的方法来解决这类问题？

class IdPool {
    private final LinkedList<Integer> availableExistingIds = new LinkedList<Integer>();

    public IdPool() {
        for (int i = 1; i <= 1000; i++) {
            availableExistingIds.add(i);
        }
    }

    public synchronized Integer getExistingId() {
        return availableExistingIds.removeFirst();
    }

    public synchronized void releaseExistingId(Integer id) {
        availableExistingIds.add(id);
    }
}


class ThreadNewTask implements Runnable {
    private IdPool idPool;

    public ThreadNewTask(IdPool idPool) {
        this.idPool = idPool;
    }

    public void run() {
        Integer id = idPool.getExistingId();
        someMethod(id);
        idPool.releaseExistingId(id);
    }

    private void someMethod(Integer id) {
        System.out.println("Task: " +id);
    }
}

public class TestingPool {
    public static void main(String[] args) throws InterruptedException {
        int size = 10;
        int durationOfRun = 60;
        IdPool idPool = new IdPool();   
        // create thread pool with given size
        // create thread pool with given size
    ExecutorService service = new ThreadPoolExecutor(size, size, 500L, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10), new ThreadPoolExecutor.CallerRunsPolicy()); 


        // queue some tasks
        long startTime = System.currentTimeMillis();
        long endTime = startTime + (durationOfRun * 60 * 1000L);

        // Running it for 60 minutes
        while(System.currentTimeMillis() <= endTime) {
            service.submit(new ThreadNewTask(idPool));
        }

        // wait for termination        
        service.shutdown();
        service.awaitTermination(Long.MAX_VALUE, TimeUnit.DAYS); 
    }
}

Answer 1

我已经在上一个问题中向您解释过，您的代码向执行程序提交了数百万个任务，因为它在 60 分钟内循环提交任务，无需等待。

目前还不清楚您的最终目标是什么，但实际上，您正在填充任务队列，直到您不再有任何可用内存。由于您没有解释程序的目标，因此很难为您提供任何解决方案。

但是您可以做的第一件事是限制执行程序的任务队列的大小。这将强制主线程在每次队列满时阻塞。