- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
这是我的代码:
class Processor implements Runnable {
private int id;
private Integer interaction;
private Set<Integer> subset;
Iterator<Integer> iterator;
ArrayList<Integer> par;
public Processor(int id, Integer interaction, Set<Integer> subset, Iterator<Integer> iterator, ArrayList<Integer> par) {
this.id = id;
this.interaction = interaction;
this.subset = subset;
this.par = par;
this.iterator = iterator;
}
public void run() {
System.out.println("Starting: " + this.id);
if (this.par.contains(this.interaction)) {
this.subset.add(this.interaction);
increaseScore(this.subset);
if (!this.subset.contains(this.interaction)) {
//TELL ALL OTHER THREADS TO STOP WHILE THIS THREAD REMOVES THE VALUE FROM THE ITERATOR
iterator.remove();
}
}
System.out.println("Completed: " + this.id);
}
}
public class ConcurrentApp {
public static void main(String[] args) {
ExecutorService executor = Executors.newFixedThreadPool(4);
ArrayList<Integer> par1 = new ArrayList < Integer > ();
long start = System.nanoTime();
int i = 1;
while ((par1.size() > i)) {
for (Iterator<Integer> iterator = par1.iterator(); iterator.hasNext();) {
Integer interaction = iterator.next();
ArrayList<Integer> removed = new ArrayList<Integer> (par1);
removed.remove(interaction);
ArrayList<Set<Integer>> subsets = getSubsets(removed, i);
for (int j = 0; j < subsets.size(); j++) {
executor.submit(new Processor(j, interaction, subsets.get(j), iterator, par1));
}
executor.shutdown();
System.out.println("All tasks submitted");
try {
executor.awaitTermination(1, TimeUnit.DAYS);
} catch(InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("All tasks completed");
i++;
}
long end = System.nanoTime();
System.out.println("Program Completed in: " + (end - start) * 0.000000001);
}
}
我的代码流程如下:
从一个名为 par 的整数 ArrayList 开始,遍历此集合中的每个元素(我们称其为 A)
从par中去掉A得到B
找到大小为 i 的所有子集(在 1 到 par.size() 范围内)
[多线程] 对于大小为 i 的每个子集,在 A 中添加回来以获得新的集合 C。然后找到删除时增加 C 分数最多的值。 [条件]如果该值为 A,则从 par 中删除 A 并移至 par 中的下一个元素。如果对于任何大小为 i 的子集都没有删除 A,则继续 par 中的下一个元素。
我的意图是让每个线程与其中一个子集一起工作,并执行上面的多线程 步骤,直到其中一个线程满足条件。我认为我正确地实现了这一点,但由于我是并发编程的新手,所以希望能多多关注。
问题 1:在上面的多线程步骤中,如何告诉线程池中的所有其他工作线程停止它们的任务并在单个线程满足 后返回线程池条件?
问题 2: 有没有办法让多个线程同时处理不同大小的子集的不同集合(因此 i 一次有多个值)并让多个线程执行 针对给定的一组子集执行上面的多线程步骤(这是我已经完成的)?从本质上讲,这就像将我的整个工作分成两个任务:任务 1 是查看大小为 1、2、3...par.size() 的子集集合,任务 2 是查看集合中的每个元素子集。
感谢帮助!
最佳答案
Q1:使用 volatile 静态变量(可能是 volatile AtomicLong),所有线程都可以检查是否完成,并在完成 Activity 时更新。
Q2:绝对有可能。您已经设置了一个 Runnable,它可以采用您的 Shapes 和要处理的子集大小范围。但据我所知,这可能有点矫枉过正:任务 2(你已经完成的部分)需要比任务 1 多得多的处理能力,所以你最好保持原样现在
如果我误解了你的问题,请告诉我
关于java - 一个线程完成任务后,如何告诉线程池中的其他线程停止?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42817648/
从 Redis 获取消息时,onDone:(){print('done')} 从未起作用。 import 'package:dartis/dartis.dart' as redis show PubS
昨天我玩了一些vim脚本,并设法通过循环来对当前输入的内容进行状态栏预测(请参见屏幕截图(灰色+黄色栏))。 问题是,我不记得我是怎么得到的,也找不到我用于该vim魔术的代码片段(我记得它很简单):它
我尝试加载 bash_completion在我的 bash (3.2.25) 中,它不起作用。没有消息等。我在我的 .bashrc 中使用了以下内容 if [ -f ~/.bash_completio
我正在尝试构建一个 bash 完成例程,它将建议命令行标志和合适的标志值。例如在下面 fstcompose 命令我想比赛套路先建议 compose_filter= 标志,然后建议来自 [alt_seq
当我尝试在重定向符号后完成路径时,bash 完成的行为就好像它仍在尝试在重定向之前完成命令的参数一样。 例如: dpkg -l > /med标签 通过在 /med 之后点击 Tab我希望它完成通往 /
我的类中有几个 CAKeyframeAnimation 对象。 他们都以 self 为代表。 在我的animationDidStop函数中,我如何知道调用来自哪里? 是否有任何变量可以传递给 CAKe
我有一个带有 NSDateFormatter 的 NSTextField。格式化程序接受“mm/dd/yy”。 可以自动补全日期吗?因此,用户可以输入“mm”,格式化程序将完成当前月份和年份。 最佳答
有一个解决方案可以使用以下方法完成 NSTextField : - (NSArray *)control:(NSControl *)control textView:(NSTextView *)tex
我正在阅读 Passport 的文档,我注意到 serialize()和 deserialize() done()被调用而不被返回。 但是,当使用 passport.use() 设置新策略时在回调函数
在 ubuntu 11.10 上的 Firefox 8.0 中,尽管 img.complete 为 false,但仍会调用 onload 函数 draw。我设法用 setTimeout hack 解决
假设我有两个与两个并行执行的计算相对应的 future 。我如何等到第一个 future 准备好?理想情况下,我正在寻找类似于Python asyncio's wait且参数为return_when=
我正在寻找一种 Java 7 数据结构,其行为类似于 java.util.Queue,并且还具有“最终项目已被删除”的概念。 例如,应可以表达如下概念: while(!endingQueue.isFi
这是一个简单的问题。 if ($('.dataTablePageList')) { 我想做的是执行一个 if 语句,该语句表示如果具有 dataTablesPageList 类的对象也具有 menu
我用replaceWith批量替换了许多div中的html。替换后,我使用 jTruncate 来截断文本。然而它不起作用,因为在执行时,replaceWith 还没有完成。 我尝试了回调技巧 ( H
有没有办法调用 javascript 表单 submit() 函数或 JQuery $.submit() 函数并确保它完成提交过程?具体来说,在一个表单中,我试图在一个 IFrame 中提交一个表单。
我有以下方法: function animatePortfolio(fadeElement) { fadeElement.children('article').each(function(i
我刚刚开始使用 AndEngine, 我正在像这样移动 Sprite : if(pValueY < 0 && !jumping) { jumping =
我正在使用 asynctask 来执行冗长的操作,例如数据库读取。我想开始一个新 Activity 并在所有异步任务完成后呈现其内容。实现这一目标的最佳方法是什么? 我知道 onPostExecute
我有一个脚本需要命令名称和该命令的参数作为参数。 所以我想编写一个完成函数来完成命令的名称并完成该命令的参数。 所以我可以这样完成命令的名称 if [[ "$COMP_CWORD" == 1 ]];
我的应用程序有一个相当奇怪的行为。我在 BOOT_COMPLETE 之后启动我的应用程序,因此在我启动设备后它是可见的。 GUI 响应迅速,一切正常,直到我调用 finish(),按下按钮时,什么都没
我是一名优秀的程序员,十分优秀!