[英]Java 8 ForkJoin Unexplained Output
我正在使用ForkJoin
框架和Java 8 accumulateAndGet
函數。 以下程序產生了一個我無法解釋的輸出。 你能?
PS:這不是作業。 這是由Cay S. Horstmann撰寫的“Java SE 8 for the Really Impatient”一書中的練習。 這是一本好書。
/**
* Q1: Write a program that keeps track of the longest string that is observed by a number of threads. Use an
* {@code AtomicReference} and an appropriate accumulator.
*
* @param observed
* Longest string.
* @param x
* String value to be compared to the longest value.
* @return Longest string.
*/
public static String updateLongestString(final AtomicReference<String> observed, final String x) {
LOGGER.info("Received observed: {}, x: {}", observed, x);
final String longestString = observed.accumulateAndGet(x,
maxBy((str1, str2) -> observed.get().length() - x.length()));
LOGGER.info("New observed: {}.", longestString);
return longestString;
}
單元測試:
@Test
public void testUpdateLongestString() {
final String[] words = new String[] { "Java 8", "Java 8 is Awesome!",
"Java 8 is the Best thing Since Sliced Bread!", "Java 8 Changes Everything!" };
final int len = words.length;
final int stopAfter = 100;
final AtomicReference<String> longestString = new AtomicReference<>(words[0]);
final AtomicInteger count = new AtomicInteger(1);
class UpdateLongestStringTask extends RecursiveAction {
private static final long serialVersionUID = -2288401002001447054L;
private int id = -1;
private UpdateLongestStringTask(final int id) {
this.id = id;
}
@Override
protected void compute() {
LOGGER.info("Executing task #: {}.", id);
if (count.get() >= stopAfter) {
return;
}
final ForkJoinTask<Void> task = new UpdateLongestStringTask(count.incrementAndGet()).fork();
updateLongestString(longestString, words[randomIndex()]);
task.join();
}
private int randomIndex() {
return ThreadLocalRandom.current().nextInt(len);
}
}
/* Just because we can. */
final int parallelism = min(getRuntime().availableProcessors(), 4);
new ForkJoinPool(parallelism).invoke(new UpdateLongestStringTask(count.get()));
}
輸出(行標記 - >>無法解釋;它是如何打印一個它從未明顯收到的值):
2015-01-05 23:20:00.974 [ForkJoinPool-1-worker-1] [INFO ] n.a.j.j.c.PracticeQuestionsCh6Test - Executing task #: 1.
2015-01-05 23:20:00.980 [ForkJoinPool-1-worker-2] [INFO ] n.a.j.j.c.PracticeQuestionsCh6Test - Executing task #: 2.
2015-01-05 23:20:00.980 [ForkJoinPool-1-worker-3] [INFO ] n.a.j.j.c.PracticeQuestionsCh6Test - Executing task #: 3.
2015-01-05 23:20:00.980 [ForkJoinPool-1-worker-0] [INFO ] n.a.j.j.c.PracticeQuestionsCh6Test - Executing task #: 4.
2015-01-05 23:20:00.981 [ForkJoinPool-1-worker-0] [INFO ] n.a.j.j.c.PracticeQuestionsCh6 - Received observed: Java 8, x: Java 8 Changes Everything!
2015-01-05 23:20:00.980 [ForkJoinPool-1-worker-3] [INFO ] n.a.j.j.c.PracticeQuestionsCh6 - Received observed: Java 8, x: Java 8
2015-01-05 23:20:00.980 [ForkJoinPool-1-worker-1] [INFO ] n.a.j.j.c.PracticeQuestionsCh6 - Received observed: Java 8, x: Java 8 is Awesome!
2015-01-05 23:20:00.980 [ForkJoinPool-1-worker-2] [INFO ] n.a.j.j.c.PracticeQuestionsCh6 - Received observed: Java 8, x: Java 8 is the Best thing Since Sliced Bread!
2015-01-05 23:20:01.028 [ForkJoinPool-1-worker-0] [INFO ] n.a.j.j.c.PracticeQuestionsCh6 - New observed: Java 8 Changes Everything!.
-->> 2015-01-05 23:20:01.028 [ForkJoinPool-1-worker-3] [INFO ] n.a.j.j.c.PracticeQuestionsCh6 - New observed: Java 8 Changes Everything!.
2015-01-05 23:20:01.028 [ForkJoinPool-1-worker-1] [INFO ] n.a.j.j.c.PracticeQuestionsCh6 - New observed: Java 8 is Awesome!.
如果你提供一個函數,那么該函數應該對它的參數進行操作,即
final String longestString = observed.accumulateAndGet(x,
maxBy((str1, str2) -> observed.get().length() - x.length()));
嚴重違反了功能API的合同。 accumulateAndGet
將提供有關指定操作的原子更新,但不涉及函數中的另一個get
操作。
目前尚不清楚為什么要這樣做,因為實現正確的功能是直截了當的:
final String longestString = observed.accumulateAndGet(x,
maxBy((str1, str2) -> str1.length() - str2.length()));
要么
final String longestString =
observed.accumulateAndGet(x, maxBy(comparingInt(String::length)));
請注意,在修復代碼之后,您仍然可能會觀察到與之前記錄的兩個值不同的結果,因為accumulateAndGet
為您提供原子更新,但此原子性不會擴展到您在調用accumulateAndGet
之前執行的日志記錄操作。 在執行原子更新時, AtomicReference
的記錄內容可能已過時。 但是由於更新的合同和您提供的運算符,結果String
的大小至少與您之前看到的值的最大值相同。
此外,請記住,感知的日志操作順序並未說明執行的更新操作的實際順序。
您可以更好地了解更改代碼時發生的情況,如下所示:
public static String updateLongestString(AtomicReference<String> observed, String x) {
final String longestString = observed.accumulateAndGet(x, maxBy((str1, str2) -> {
LOGGER.info("Received str1: {}, str2: {}", str1, str2);
return str1.length() - str2.length();
}));
LOGGER.info("New observed: {}.", longestString);
return longestString;
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.