• Многопоточные коллекции
• Управление заданиями

• Атомарные переменные (.atomic)
• Блокировки (.locks)
• Примитивы синхронизации

• BlockingQueue
• BlockingDeque

• remainingCapacity() – свободное место
• drainTo(collection, max?) – получение элементов

• Неэффективность произвольного доступа
• Неатомарность массовых операций

while (true) {
    E e;
    // Создание элемента
    queue.put(e);
}

while (true) {
    E e = queue.take();
    // Обработка элемента
}

• ArrayBlockingQueue

• LinkedBlockingQueue
• LinkedBlockingDeque

• PriorityBlockingQueue

• SynchronousQueue

• ConcurrentMap<K, V>
• ConcurrentNavigableMap<K, V>

• putIfAbsent(k, v) – добавляет отображение K, если его ранее не было
• remove(k, v) – удаляет K, если он отображен на V
• replace(k, v) – заменяет отображение K
• replace(k, oldV, newV) – условная замена отображения для ключа K
• computeXX(K, V?, f) – посчитать и вернуть значение
• merge(K, V, f) – пересчитать значение

• ConcurrentHashMap
• ConcurrentSkipListMap

• Lock striping

• Частое копирование
• Редкое изменение

• CopyOnWriteArrayList

• CopyOnWriteArraySet

• ConcurrentLinkedQueue

• execute(runnable) – выполнить задание

• В том же потоке
• Во вновь создаваемом потоке
• Пул потоков
• Наращиваемый пул потоков

• V call() – посчитать

• get(time?, unit) – получить результат
• isDone() – окончено ли выполнение
• cancel(mayInterruptWhenRunning) – прервать выполнение
• isCancelled() – прервано ли выполнение

• submit(runnable) – выполнить задание
• Future<V> submit(callable<V>) – выполнить функцию
• List<Future> invokeAll(Collection<Callable>) – выполнить все функции
• Future invokeAny(Collection<Callable>) – успешно выполнить функцию

• shutdown()
• isShutdown()

• List<Runnable> shutdownNow()

• isTerminated()
• awaitTermination(time, unit)
• close() (19+)

• corePoolSize – минимальное количество потоков
• maximumPoolSize – максимальное количество потоков
• queue – очередь заданий
• keepAliveTime – время жизни потока
• threadFactory – фабрика потоков
• …

• newCachedThreadPool()
• newFixedThreadPool(n)
• newSingleThreadExecutor()

• Класс ThreadFactory

• Наследуют права создавшего

• AbortPolicy – бросить RejectedExecutionException
• CallerRunsPolicy – исполнить в вызывающем потоке
• DiscardPolicy – проигнорировать
• DiscardOldestPolicy – заменить самое давнее

• schedule(callable, timeout, unit) – исполнить через timeout
• schedule(runnable, timeout, unit) – исполнить через timeout
• scheduleAtFixedRate(runnable, delay, period, unit) – периодическое исполнение
• scheduleWithFixedDelay(runnable, delay, period, unit) – исполнение с равными интервалами
• Все методы возвращают ScheduledFuture

• Выполнить на месте

• Разделить на фрагменты

• exec() — выполнить задание
• fork() — запустить подзадание
• join() — получить результат

• Ради побочных эффектов
• invokeAll(collection) — выполнить подзадания

• Чистые функции
• compute() — посчитать в текущем потоке

• class Max extends RecursiveTask<Integer> {
      private final List<Integer> data;
      public Max(List<Integer> data) { this.data = data; }
      public Integer compute() {
          int s = data.size();
          if (s == 1) return data.get(0);
          Max m1 = new Max(data.subList(0, s / 2));
          Max m2 = new Max(data.subList(s / 2, s));
          m2.fork();
          return Math.max(m1.compute(), m2.join());
      }
  }
  

• Выполнение заданий внутри
• Приоритет локальным заданиям
• «Кража» крупных заданий

• commonPool() — пул по умолчанию

• final Max task = new Max(data);
  ForkJoinPool.commonPool().execute(task);
  Integer max = task.get();
  

• DAYS
• HOURS
• MINUTES
• SECONDS
• MILLISECONDS
• MICROSECONDS
• NANOSECONDS

• Значение
• Единица измерения

• getDelay(unit) – получить остаток задержки

• run() – посчитать
• get(time?, unit?) – получить результат

• submit(callable) / submit(runnable, result) – создать задание
• poll(time?, unit?) / take() – получить результат задания

• ExecutorCompletionService