Java並發，流行為

Question

方法同時調用此類的getFirst()和getSecond() 。 它是Web應用程序的一部分。

內部地圖也填充，沒有並發。

public class MyClass {
    private Map<String, List<List<String>>> first;

    private Map<String, List<List<String>>> second;

    public MyClass() {
        first = new ConcurrentHashMap<>();
        second = new ConcurrentHashMap<>();
    }

    public Set<String> getFirst(String key, String token, int a, int b) {
        return get(first, key, token, a, b);
    }

    public Set<String> getSecond(String key, String token, int a, int b) {
        return get(second, key, token, a, b);
    }

    private Set<String> get(final Map<String, List<List<String>>> map, final String key, final String token,
        final int a, final int b) {
        Set<String> result = new TreeSet<>();
        map.get(key).stream().filter(i -> i.size() <= b && i.size() >= a).forEach(
            s -> result
                .addAll(s.stream().filter(p -> StringUtils.containsIgnoreCase(p, token)).collect(Collectors.toList())));
        return result;
    }
}

我用ab -n 10000 -c 100 （Apache的實用程序）測試了它。 我記錄下來了。 我總是得到同樣的一套。 但是如果我將map.get(key).stream()更改為map.get(key).parallelStream()並執行相同的步驟，我有時會得到不同的結果大小（總是更小）。

它是什么？

Answer 1

您正在並行流的forEach中使用TreeSet.addAll() 。 對於不同的元素， forEach主體可以在不同的線程中同時執行多次，並且TreeSet不是線程安全的。 要快速解決問題，您可以同步修改result或使用forEachOrdered 。 但是，如果沒有forEach那么flatMap你的流並立即收集它會更干凈，更forEach 。 試試這個版本：

return map.get(key).stream()
        .filter(i -> i.size() <= b && i.size() >= a)
        .flatMap(List::stream).filter(p -> StringUtils.containsIgnoreCase(p, token))
        .collect(Collectors.toCollection(TreeSet::new));