รอรายการอนาคต


145

ฉันมีวิธีที่คืนค่าListอนาคต

List<Future<O>> futures = getFutures();

ตอนนี้ฉันต้องการรอจนกว่าฟิวเจอร์สทั้งหมดจะเสร็จสิ้นการประมวลผลสำเร็จหรืองานใด ๆ ที่มีการส่งคืนถูกส่งกลับโดยโยนในอนาคตข้อยกเว้น แม้ว่างานหนึ่งจะมีข้อยกเว้น แต่ก็ไม่มีประเด็นที่จะรออนาคตอื่น ๆ

วิธีการที่เรียบง่ายจะเป็นไปได้

wait() {

   For(Future f : futures) {
     try {
       f.get();
     } catch(Exception e) {
       //TODO catch specific exception
       // this future threw exception , means somone could not do its task
       return;
     }
   }
}

แต่ปัญหาคือถ้ายกตัวอย่างเช่นอนาคตที่ 4 จะมีข้อยกเว้นจากนั้นฉันจะรอโดยไม่จำเป็นสำหรับฟิวเจอร์ส 3 ตัวแรกที่จะมี

วิธีแก้ปัญหานี้ จะนับถอยหลังสลักช่วยในทางใด? ฉันไม่สามารถใช้ Future ได้isDoneเพราะเอกสาร java กล่าว

boolean isDone()
Returns true if this task completed. Completion may be due to normal termination, an exception, or cancellation -- in all of these cases, this method will return true.

1
ใครเป็นผู้สร้างอนาคต พวกเขาเป็นประเภทใด อินเตอร์เฟส java.util.concurrent.Future ไม่ได้มีฟังก์ชั่นที่คุณต้องการวิธีเดียวคือใช้ฟิวเจอร์สของคุณเองด้วยการโทรกลับ
Alexei Kaigorodov

คุณสามารถสร้างอินสแตนซ์ของExecutionServiceงาน "แบทช์" ทุกงานส่งงานนั้นจากนั้นปิดบริการทันทีและใช้งานawaitTermination()ตามที่ฉันคิด
millimoose

คุณสามารถใช้ a CountDownLatchถ้าคุณหุ้มร่างของอนาคตทั้งหมดไว้ใน a try..finallyเพื่อให้แน่ใจว่าสลักจะลดลงเช่นกัน
millimoose

docs.oracle.com/javase/7/docs/api/java/util/concurrent/…ทำสิ่งที่คุณต้องการ
assylias

@AlexeiKaigorodov ใช่อนาคตของฉันเป็นประเภท java.util.concurrent.I ฉันกำลังฟ้องร้องในอนาคตด้วย callable.I รับ Futture เมื่อฉันส่งงานไปยังผู้ให้บริการ
93796

คำตอบ:


124

คุณสามารถใช้บริการCompletionServiceเพื่อรับฟิวเจอร์สทันทีที่พวกเขาพร้อมและหากหนึ่งในนั้นมีข้อยกเว้นยกเลิกการประมวลผล บางสิ่งเช่นนี้

Executor executor = Executors.newFixedThreadPool(4);
CompletionService<SomeResult> completionService = 
       new ExecutorCompletionService<SomeResult>(executor);

//4 tasks
for(int i = 0; i < 4; i++) {
   completionService.submit(new Callable<SomeResult>() {
       public SomeResult call() {
           ...
           return result;
       }
   });
}

int received = 0;
boolean errors = false;

while(received < 4 && !errors) {
      Future<SomeResult> resultFuture = completionService.take(); //blocks if none available
      try {
         SomeResult result = resultFuture.get();
         received ++;
         ... // do something with the result
      }
      catch(Exception e) {
             //log
         errors = true;
      }
}

ฉันคิดว่าคุณสามารถปรับปรุงเพิ่มเติมเพื่อยกเลิกงานใด ๆ ที่ยังดำเนินการอยู่หากหนึ่งในนั้นเกิดข้อผิดพลาด


1
: รหัสของคุณมีปัญหาเดียวกันซึ่งฉันกล่าวถึงในโพสต์ของฉันหากในอนาคตมีข้อยกเว้นข้อยกเว้นรหัสจะยังคงรอให้ 1,2,3 ในอนาคตให้เสร็จสมบูรณ์ หรือจะทำให้เสร็จ Serice.take) จะกลับไปสู่อนาคตที่เสร็จสิ้นก่อน
user93796

1
หมดเวลาฉันจะแจ้งให้บริการเสร็จสิ้นเพื่อรอ X วินาทีที่สูงสุดหรือไม่
user93796

1
ไม่ควรจะมี. มันไม่ได้ซ้ำไปกว่าฟิวเจอร์ส แต่ทันทีที่มีใครพร้อมมันจะถูกประมวลผล / ตรวจสอบหากไม่ได้ส่งข้อยกเว้น
dcernahoschi

2
หมดเวลาการรอคอยสำหรับอนาคตที่จะปรากฏในคิวมีการสำรวจความคิดเห็น (วินาที) CompletionServiceวิธีการใน
dcernahoschi

นี่คือตัวอย่างการทำงานกับ github: github.com/princegoyal1987/FutureDemo
user18853

107

หากคุณกำลังใช้Java 8คุณสามารถทำสิ่งนี้ได้ง่ายขึ้นด้วย CompletableFuture และCompletableFuture.allOfซึ่งจะใช้การเรียกกลับเฉพาะเมื่อเสร็จสิ้นการจัดทำ CompletableFutures ที่ให้มาทั้งหมด

// Waits for *all* futures to complete and returns a list of results.
// If *any* future completes exceptionally then the resulting future will also complete exceptionally.

public static <T> CompletableFuture<List<T>> all(List<CompletableFuture<T>> futures) {
    CompletableFuture[] cfs = futures.toArray(new CompletableFuture[futures.size()]);

    return CompletableFuture.allOf(cfs)
            .thenApply(ignored -> futures.stream()
                                    .map(CompletableFuture::join)
                                    .collect(Collectors.toList())
            );
}

3
สวัสดี @Andrejs คุณช่วยอธิบายหน่อยได้ไหมว่าโค้ดอะไรบ้าง ฉันเห็นสิ่งนี้แนะนำในหลายสถานที่ แต่ฉันสับสนกับสิ่งที่เกิดขึ้นจริง มีการจัดการข้อยกเว้นอย่างไรถ้าหนึ่งในเธรดล้มเหลว?
VSEWHGHP

2
@VSEWHGHP จาก javadoc: หากใด ๆ ของ CompletableFutures ที่กำหนดให้เสร็จสมบูรณ์เป็นพิเศษแล้ว CompletableFuture ที่ส่งคืนจะทำเช่นนั้นโดย CompletionException ถือข้อยกเว้นนี้เป็นสาเหตุ
Andrejs

1
ใช่แล้วฉันก็ติดตามเรื่องนั้นมีวิธีใช้ตัวอย่างนี้ แต่รับค่าสำหรับเธรดอื่น ๆ ทั้งหมดที่เสร็จสมบูรณ์หรือไม่ ฉันควรทำซ้ำในรายการ CompletableFutures แล้วโทรออกโดยไม่สนใจ CompletableFuture <List <T>> เนื่องจากฟังก์ชั่นลำดับจะดูแลให้แน่ใจว่าเธรดทั้งหมดนั้นสมบูรณ์ด้วยผลลัพธ์หรือข้อยกเว้น?
VSEWHGHP

6
นี่คือการแก้ปัญหาที่แตกต่าง หากคุณมีFutureอินสแตนซ์คุณไม่สามารถใช้วิธีนี้ได้ มันไม่ใช่เรื่องง่ายที่จะเปลี่ยนเข้าสู่Future CompletableFuture
Jarekczek

มันจะไม่ทำงานหากเรามีข้อยกเว้นในบางงาน
slisnychyi

21

ใช้CompletableFutureใน Java 8

    // Kick of multiple, asynchronous lookups
    CompletableFuture<User> page1 = gitHubLookupService.findUser("Test1");
    CompletableFuture<User> page2 = gitHubLookupService.findUser("Test2");
    CompletableFuture<User> page3 = gitHubLookupService.findUser("Test3");

    // Wait until they are all done
    CompletableFuture.allOf(page1,page2,page3).join();

    logger.info("--> " + page1.get());

1
นี่ควรเป็นคำตอบที่ยอมรับได้ นอกจากนี้ยังเป็นส่วนหนึ่งของเอกสารอย่างเป็นทางการของฤดูใบไม้ผลิ: spring.io/guides/gs/async-method
maaw

ทำงานได้ตามที่คาดหวัง
Dimon

15

คุณสามารถใช้ ExecutorCompletionService เอกสารยังมีตัวอย่างสำหรับกรณีการใช้งานที่แน่นอนของคุณ:

สมมติว่าคุณต้องการใช้ผลลัพธ์ non-null แรกของชุดงานโดยไม่สนใจข้อยกเว้นและยกเลิกงานอื่น ๆ ทั้งหมดเมื่อรายการแรกพร้อม:

void solve(Executor e, Collection<Callable<Result>> solvers) throws InterruptedException {
    CompletionService<Result> ecs = new ExecutorCompletionService<Result>(e);
    int n = solvers.size();
    List<Future<Result>> futures = new ArrayList<Future<Result>>(n);
    Result result = null;
    try {
        for (Callable<Result> s : solvers)
            futures.add(ecs.submit(s));
        for (int i = 0; i < n; ++i) {
            try {
                Result r = ecs.take().get();
                if (r != null) {
                    result = r;
                    break;
                }
            } catch (ExecutionException ignore) {
            }
        }
    } finally {
        for (Future<Result> f : futures)
            f.cancel(true);
    }

    if (result != null)
        use(result);
}

สิ่งสำคัญที่ควรสังเกตที่นี่คือ ecs.take () จะได้งานที่เสร็จสมบูรณ์เป็นครั้งแรกไม่ใช่แค่งานที่ส่งครั้งแรกเท่านั้น ดังนั้นคุณควรจะได้รับพวกเขาตามลำดับของการดำเนินการเสร็จสิ้น (หรือโยนข้อยกเว้น)


3

หากคุณใช้ Java 8 และไม่ต้องการจัดการCompletableFutures ฉันได้เขียนเครื่องมือเพื่อดึงผลลัพธ์สำหรับการList<Future<T>>ใช้งานสตรีมมิ่ง กุญแจสำคัญคือห้ามไม่ให้map(Future::get)คุณขว้างมัน

public final class Futures
{

    private Futures()
    {}

    public static <E> Collector<Future<E>, Collection<E>, List<E>> present()
    {
        return new FutureCollector<>();
    }

    private static class FutureCollector<T> implements Collector<Future<T>, Collection<T>, List<T>>
    {
        private final List<Throwable> exceptions = new LinkedList<>();

        @Override
        public Supplier<Collection<T>> supplier()
        {
            return LinkedList::new;
        }

        @Override
        public BiConsumer<Collection<T>, Future<T>> accumulator()
        {
            return (r, f) -> {
                try
                {
                    r.add(f.get());
                }
                catch (InterruptedException e)
                {}
                catch (ExecutionException e)
                {
                    exceptions.add(e.getCause());
                }
            };
        }

        @Override
        public BinaryOperator<Collection<T>> combiner()
        {
            return (l1, l2) -> {
                l1.addAll(l2);
                return l1;
            };
        }

        @Override
        public Function<Collection<T>, List<T>> finisher()
        {
            return l -> {

                List<T> ret = new ArrayList<>(l);
                if (!exceptions.isEmpty())
                    throw new AggregateException(exceptions, ret);

                return ret;
            };

        }

        @Override
        public Set<java.util.stream.Collector.Characteristics> characteristics()
        {
            return java.util.Collections.emptySet();
        }
    }

สิ่งนี้ต้องการสิ่งAggregateExceptionที่ใช้งานได้เช่น C #

public class AggregateException extends RuntimeException
{
    /**
     *
     */
    private static final long serialVersionUID = -4477649337710077094L;

    private final List<Throwable> causes;
    private List<?> successfulElements;

    public AggregateException(List<Throwable> causes, List<?> l)
    {
        this.causes = causes;
        successfulElements = l;
    }

    public AggregateException(List<Throwable> causes)
    {
        this.causes = causes;
    }

    @Override
    public synchronized Throwable getCause()
    {
        return this;
    }

    public List<Throwable> getCauses()
    {
        return causes;
    }

    public List<?> getSuccessfulElements()
    {
        return successfulElements;
    }

    public void setSuccessfulElements(List<?> successfulElements)
    {
        this.successfulElements = successfulElements;
    }

}

ส่วนนี้ทำหน้าที่ตรงตามที่ C # 's Task.WaitAll ฉันกำลังทำงานกับตัวแปรที่ไม่เหมือนกับCompletableFuture.allOf(เทียบเท่ากับTask.WhenAll)

เหตุผลที่ฉันทำสิ่งนี้คือฉันใช้ Spring's ListenableFutureและไม่ต้องการพอร์ตถึงCompletableFutureแม้จะเป็นวิธีมาตรฐานมากกว่า


1
โหวตขึ้นเพื่อดูความต้องการ AggregateException ที่เทียบเท่า
granadaCoder

ตัวอย่างของการใช้สิ่งอำนวยความสะดวกนี้จะดี
XDS

1

ในกรณีที่คุณต้องการรวม List of CompletableFutures คุณสามารถทำได้:

List<CompletableFuture<Void>> futures = new ArrayList<>();
// ... Add futures to this ArrayList of CompletableFutures

// CompletableFuture.allOf() method demand a variadic arguments
// You can use this syntax to pass a List instead
CompletableFuture<Void> allFutures = CompletableFuture.allOf(
            futures.toArray(new CompletableFuture[futures.size()]));

// Wait for all individual CompletableFuture to complete
// All individual CompletableFutures are executed in parallel
allFutures.get();

สำหรับรายละเอียดเพิ่มเติมเกี่ยวกับ Future & CompletableFuture ลิงก์ที่มีประโยชน์:
1. Future: https://www.baeldung.com/java-future
2. CompletableFuture: https://www.baeldung.com/java-completablefuture
3. CompletableFuture: https : //www.callicoder.com/java-8-completablefuture-tutorial/


0

นี้อาจจะช่วยให้ (ไม่มีอะไรที่จะถูกแทนที่ด้วยด้ายดิบใช่!) ผมขอแนะนำให้ทำงานในแต่ละFutureคนด้วยด้ายแยก (พวกเขาไปแบบคู่ขนาน) จากนั้นเมื่อเคยเป็นหนึ่งในข้อผิดพลาดได้ก็แค่สัญญาณผู้จัดการ ( Handlerระดับ)

class Handler{
//...
private Thread thisThread;
private boolean failed=false;
private Thread[] trds;
public void waitFor(){
  thisThread=Thread.currentThread();
  List<Future<Object>> futures = getFutures();
  trds=new Thread[futures.size()];
  for (int i = 0; i < trds.length; i++) {
    RunTask rt=new RunTask(futures.get(i), this);
    trds[i]=new Thread(rt);
  }
  synchronized (this) {
    for(Thread tx:trds){
      tx.start();
    }  
  }
  for(Thread tx:trds){
    try {tx.join();
    } catch (InterruptedException e) {
      System.out.println("Job failed!");break;
    }
  }if(!failed){System.out.println("Job Done");}
}

private List<Future<Object>> getFutures() {
  return null;
}

public synchronized void cancelOther(){if(failed){return;}
  failed=true;
  for(Thread tx:trds){
    tx.stop();//Deprecated but works here like a boss
  }thisThread.interrupt();
}
//...
}
class RunTask implements Runnable{
private Future f;private Handler h;
public RunTask(Future f,Handler h){this.f=f;this.h=h;}
public void run(){
try{
f.get();//beware about state of working, the stop() method throws ThreadDeath Error at any thread state (unless it blocked by some operation)
}catch(Exception e){System.out.println("Error, stopping other guys...");h.cancelOther();}
catch(Throwable t){System.out.println("Oops, some other guy has stopped working...");}
}
}

ฉันต้องบอกว่ารหัสข้างต้นจะเกิดข้อผิดพลาด (ไม่ได้ตรวจสอบ) แต่ฉันหวังว่าฉันจะอธิบายวิธีแก้ปัญหาได้ โปรดลองดู


0
 /**
     * execute suppliers as future tasks then wait / join for getting results
     * @param functors a supplier(s) to execute
     * @return a list of results
     */
    private List getResultsInFuture(Supplier<?>... functors) {
        CompletableFuture[] futures = stream(functors)
                .map(CompletableFuture::supplyAsync)
                .collect(Collectors.toList())
                .toArray(new CompletableFuture[functors.length]);
        CompletableFuture.allOf(futures).join();
        return stream(futures).map(a-> {
            try {
                return a.get();
            } catch (InterruptedException | ExecutionException e) {
                //logger.error("an error occurred during runtime execution a function",e);
                return null;
            }
        }).collect(Collectors.toList());
    };

0

CompletionService จะใช้ Callables ของคุณด้วยวิธีการ. Submit () และคุณสามารถดึงข้อมูลฟิวเจอร์สที่คำนวณได้ด้วยเมธอด. take ()

สิ่งหนึ่งที่คุณต้องไม่ลืมคือการยกเลิก ExecutorService โดยการเรียกใช้เมธอด. shutdown () นอกจากนี้คุณสามารถเรียกวิธีการนี้ได้เฉพาะเมื่อคุณได้บันทึกการอ้างอิงไปยังบริการผู้ปฏิบัติการเพื่อให้แน่ใจว่าจะเก็บไว้

โค้ดตัวอย่าง - สำหรับจำนวนไอเท็มงานคงที่ที่จะทำงานพร้อมกัน:

ExecutorService service = Executors.newFixedThreadPool(Runtime.getRuntime().availableProcessors());

CompletionService<YourCallableImplementor> completionService = 
new ExecutorCompletionService<YourCallableImplementor>(service);

ArrayList<Future<YourCallableImplementor>> futures = new ArrayList<Future<YourCallableImplementor>>();

for (String computeMe : elementsToCompute) {
    futures.add(completionService.submit(new YourCallableImplementor(computeMe)));
}
//now retrieve the futures after computation (auto wait for it)
int received = 0;

while(received < elementsToCompute.size()) {
 Future<YourCallableImplementor> resultFuture = completionService.take(); 
 YourCallableImplementor result = resultFuture.get();
 received ++;
}
//important: shutdown your ExecutorService
service.shutdown();

โค้ดตัวอย่าง - สำหรับจำนวนของไอเท็มงานแบบไดนามิกที่ต้องทำงานพร้อมกัน:

public void runIt(){
    ExecutorService service = Executors.newFixedThreadPool(Runtime.getRuntime().availableProcessors());
    CompletionService<CallableImplementor> completionService = new ExecutorCompletionService<CallableImplementor>(service);
    ArrayList<Future<CallableImplementor>> futures = new ArrayList<Future<CallableImplementor>>();

    //Initial workload is 8 threads
    for (int i = 0; i < 9; i++) {
        futures.add(completionService.submit(write.new CallableImplementor()));             
    }
    boolean finished = false;
    while (!finished) {
        try {
            Future<CallableImplementor> resultFuture;
            resultFuture = completionService.take();
            CallableImplementor result = resultFuture.get();
            finished = doSomethingWith(result.getResult());
            result.setResult(null);
            result = null;
            resultFuture = null;
            //After work package has been finished create new work package and add it to futures
            futures.add(completionService.submit(write.new CallableImplementor()));
        } catch (InterruptedException | ExecutionException e) {
            //handle interrupted and assert correct thread / work packet count              
        } 
    }

    //important: shutdown your ExecutorService
    service.shutdown();
}

public class CallableImplementor implements Callable{
    boolean result;

    @Override
    public CallableImplementor call() throws Exception {
        //business logic goes here
        return this;
    }

    public boolean getResult() {
        return result;
    }

    public void setResult(boolean result) {
        this.result = result;
    }
}

0

ฉันมีคลาสยูทิลิตี้ที่มีสิ่งเหล่านี้:

@FunctionalInterface
public interface CheckedSupplier<X> {
  X get() throws Throwable;
}

public static <X> Supplier<X> uncheckedSupplier(final CheckedSupplier<X> supplier) {
    return () -> {
        try {
            return supplier.get();
        } catch (final Throwable checkedException) {
            throw new IllegalStateException(checkedException);
        }
    };
}

เมื่อคุณมีแล้วโดยใช้การนำเข้าแบบคงที่คุณสามารถรอล่วงหน้าทั้งหมดเช่นนี้:

futures.stream().forEach(future -> uncheckedSupplier(future::get).get());

คุณสามารถรวบรวมผลลัพธ์ทั้งหมดของพวกเขาเช่นนี้:

List<MyResultType> results = futures.stream()
    .map(future -> uncheckedSupplier(future::get).get())
    .collect(Collectors.toList());

เพียงไปที่โพสต์เก่าของฉันและสังเกตว่าคุณมีความเศร้าโศกอีก:

แต่ปัญหาคือถ้ายกตัวอย่างเช่นอนาคตที่ 4 จะมีข้อยกเว้นจากนั้นฉันจะรอโดยไม่จำเป็นสำหรับฟิวเจอร์ส 3 ตัวแรกที่จะมี

ในกรณีนี้วิธีแก้ปัญหาอย่างง่าย ๆ คือทำแบบขนาน

futures.stream().parallel()
 .forEach(future -> uncheckedSupplier(future::get).get());

วิธีนี้เป็นข้อยกเว้นแรกแม้ว่ามันจะไม่หยุดในอนาคตจะทำลายคำสั่ง forEach เช่นในตัวอย่างอนุกรม แต่เนื่องจากทั้งหมดรอแบบขนานคุณจะไม่ต้องรอให้ 3 ตัวแรกเสร็จสมบูรณ์


0
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Stack2 {   
    public static void waitFor(List<Future<?>> futures) {
        List<Future<?>> futureCopies = new ArrayList<Future<?>>(futures);//contains features for which status has not been completed
        while (!futureCopies.isEmpty()) {//worst case :all task worked without exception, then this method should wait for all tasks
            Iterator<Future<?>> futureCopiesIterator = futureCopies.iterator();
            while (futureCopiesIterator.hasNext()) {
                Future<?> future = futureCopiesIterator.next();
                if (future.isDone()) {//already done
                    futureCopiesIterator.remove();
                    try {
                        future.get();// no longer waiting
                    } catch (InterruptedException e) {
                        //ignore
                        //only happen when current Thread interrupted
                    } catch (ExecutionException e) {
                        Throwable throwable = e.getCause();// real cause of exception
                        futureCopies.forEach(f -> f.cancel(true));//cancel other tasks that not completed
                        return;
                    }
                }
            }
        }
    }
    public static void main(String[] args) {
        ExecutorService executorService = Executors.newFixedThreadPool(3);

        Runnable runnable1 = new Runnable (){
            public void run(){
                try {
                    Thread.sleep(5000);
                } catch (InterruptedException e) {
                }
            }
        };
        Runnable runnable2 = new Runnable (){
            public void run(){
                try {
                    Thread.sleep(4000);
                } catch (InterruptedException e) {
                }
            }
        };


        Runnable fail = new Runnable (){
            public void run(){
                try {
                    Thread.sleep(1000);
                    throw new RuntimeException("bla bla bla");
                } catch (InterruptedException e) {
                }
            }
        };

        List<Future<?>> futures = Stream.of(runnable1,fail,runnable2)
                .map(executorService::submit)
                .collect(Collectors.toList());

        double start = System.nanoTime();
        waitFor(futures);
        double end = (System.nanoTime()-start)/1e9;
        System.out.println(end +" seconds");

    }
}
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.