欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java實(shí)現(xiàn)FutureTask的示例詳解

 更新時(shí)間:2022年08月05日 10:20:30   作者:一無(wú)是處的研究僧  
在并發(fā)編程當(dāng)中我們最常見(jiàn)的需求就是啟動(dòng)一個(gè)線程執(zhí)行一個(gè)函數(shù)去完成我們的需求,而在這種需求當(dāng)中,我們需要函數(shù)有返回值。Java給我們提供了這種機(jī)制,去實(shí)現(xiàn)這一個(gè)效果:FutureTask。本文為大家準(zhǔn)備了Java實(shí)現(xiàn)FutureTask的示例代碼,需要的可以參考一下

前言

在并發(fā)編程當(dāng)中我們最常見(jiàn)的需求就是啟動(dòng)一個(gè)線程執(zhí)行一個(gè)函數(shù)去完成我們的需求,而在這種需求當(dāng)中,我們常常需要函數(shù)有返回值。比如我們需要同一個(gè)非常大的數(shù)組當(dāng)中數(shù)據(jù)的和,讓每一個(gè)線程求某一個(gè)區(qū)間內(nèi)部的和,最終將這些和加起來(lái),那么每個(gè)線程都需要返回對(duì)應(yīng)區(qū)間的和。而在Java當(dāng)中給我們提供了這種機(jī)制,去實(shí)現(xiàn)這一個(gè)效果——FutureTask。

FutureTask

在自己寫(xiě)FutureTask之前我們首先寫(xiě)一個(gè)例子來(lái)回顧一下FutureTask的編程步驟:

寫(xiě)一個(gè)類(lèi)實(shí)現(xiàn)Callable接口。

@FunctionalInterface
public interface Callable<V> {
    /**
     * Computes a result, or throws an exception if unable to do so.
     *
     * @return computed result
     * @throws Exception if unable to compute a result
     */
    V call() throws Exception;
}

實(shí)現(xiàn)接口就實(shí)現(xiàn)call即可,可以看到這個(gè)函數(shù)是有返回值的,而FutureTask返回給我們的值就是這個(gè)函數(shù)的返回值。

new一個(gè)FutureTask對(duì)象,并且new一個(gè)第一步寫(xiě)的類(lèi),new FutureTask<>(callable實(shí)現(xiàn)類(lèi))。

最后將剛剛得到的FutureTask對(duì)象傳入Thread類(lèi)當(dāng)中,然后啟動(dòng)線程即可new Thread(futureTask).start();。

然后我們可以調(diào)用FutureTaskget方法得到返回的結(jié)果futureTask.get();。

假如有一個(gè)數(shù)組data,長(zhǎng)度為100000,現(xiàn)在有10個(gè)線程,第i個(gè)線程求數(shù)組[i * 10000, (i + 1) * 10000)所有數(shù)據(jù)的和,然后將這十個(gè)線程的結(jié)果加起來(lái)。

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Random;
import java.util.concurrent.Callable;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.FutureTask;
 
public class FutureTaskDemo {
 
  public static void main(String[] args) throws ExecutionException, InterruptedException {
    int[] data = new int[100000];
    Random random = new Random();
    for (int i = 0; i < 100000; i++) {
      data[i] = random.nextInt(10000);
    }
    @SuppressWarnings("unchecked")
    FutureTask<Integer>[] tasks = (FutureTask<Integer>[]) Array.newInstance(FutureTask.class, 10);
    // 設(shè)置10個(gè) futuretask 任務(wù)計(jì)算數(shù)組當(dāng)中數(shù)據(jù)的和
    for (int i = 0; i < 10; i++) {
      int idx = i;
      tasks[i] = new FutureTask<>(() -> {
        int sum = 0;
        for (int k = idx * 10000; k < (idx + 1) * 10000; k++) {
          sum += data[k];
        }
        return sum;
      });
    }
    // 開(kāi)啟線程執(zhí)行 futureTask 任務(wù)
    for (FutureTask<Integer> futureTask : tasks) {
      new Thread(futureTask).start();
    }
    int threadSum = 0;
    for (FutureTask<Integer> futureTask : tasks) {
      threadSum += futureTask.get();
    }
    int sum = Arrays.stream(data).sum();
    System.out.println(sum == threadSum); // 結(jié)果始終為 true
  }
}

可能你會(huì)對(duì)FutureTask的使用方式感覺(jué)困惑,或者不是很清楚,現(xiàn)在我們來(lái)仔細(xì)捋一下思路。

首先啟動(dòng)一個(gè)線程要么是繼承自Thread類(lèi),然后重寫(xiě)Thread類(lèi)的run方法,要么是給Thread類(lèi)傳遞一個(gè)實(shí)現(xiàn)了Runnable的類(lèi)對(duì)象,當(dāng)然可以用匿名內(nèi)部類(lèi)實(shí)現(xiàn)。

既然我們的FutureTask對(duì)象可以傳遞給Thread類(lèi),說(shuō)明FutureTask肯定是實(shí)現(xiàn)了Runnable接口,我們現(xiàn)在來(lái)看一下FutureTask的繼承體系。

? 可以發(fā)現(xiàn)的是FutureTask確實(shí)實(shí)現(xiàn)了Runnable接口,同時(shí)還實(shí)現(xiàn)了Future接口,這個(gè)Future接口主要提供了后面我們使用FutureTask的一系列函數(shù)比如get。

看到這里你應(yīng)該能夠大致想到在FutureTask中的run方法會(huì)調(diào)用Callable當(dāng)中實(shí)現(xiàn)的call方法,然后將結(jié)果保存下來(lái),當(dāng)調(diào)用get方法的時(shí)候再將這個(gè)結(jié)果返回。

自己實(shí)現(xiàn)FutureTask

工具準(zhǔn)備

經(jīng)過(guò)上文的分析你可能已經(jīng)大致了解了FutureTask的大致執(zhí)行過(guò)程了,但是需要注意的是,如果你執(zhí)行FutureTaskget方法是可能阻塞的,因?yàn)榭赡?code>Callable的call方法還沒(méi)有執(zhí)行完成。因此在get方法當(dāng)中就需要有阻塞線程的代碼,但是當(dāng)call方法執(zhí)行完成之后需要將這些線程都喚醒。

在本篇文章當(dāng)中使用鎖ReentrantLock和條件變量Condition進(jìn)行線程的阻塞和喚醒,在我們自己動(dòng)手實(shí)現(xiàn)FutureTask之前,我們先熟悉一下上面兩種工具的使用方法。

ReentrantLock主要有兩個(gè)方法:

  • lock對(duì)臨界區(qū)代碼塊進(jìn)行加鎖。
  • unlock對(duì)臨界區(qū)代碼進(jìn)行解鎖。

Condition主要有三個(gè)方法:

  • await阻塞調(diào)用這個(gè)方法的線程,等待其他線程喚醒。
  • signal喚醒一個(gè)被await方法阻塞的線程。
  • signalAll喚醒所有被await方法阻塞的線程。
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;
 
public class LockDemo {
 
  private ReentrantLock lock;
  private Condition condition;
 
  LockDemo() {
    lock = new ReentrantLock();
    condition = lock.newCondition();
  }
 
  public void blocking() {
    lock.lock();
    try {
      System.out.println(Thread.currentThread() + " 準(zhǔn)備等待被其他線程喚醒");
      condition.await();
    } catch (InterruptedException e) {
      e.printStackTrace();
    }finally {
      lock.unlock();
    }
  }
 
  public void inform() throws InterruptedException {
    // 先休眠兩秒 等他其他線程先阻塞
    TimeUnit.SECONDS.sleep(2);
    lock.lock();
    try {
      System.out.println(Thread.currentThread() + " 準(zhǔn)備喚醒其他線程");
      condition.signal(); // 喚醒一個(gè)被 await 方法阻塞的線程
      // condition.signalAll(); // 喚醒所有被 await 方法阻塞的線程
    }finally {
      lock.unlock();
    }
  }
 
  public static void main(String[] args) {
    LockDemo lockDemo = new LockDemo();
    Thread thread = new Thread(() -> {
      lockDemo.blocking(); // 執(zhí)行阻塞線程的代碼
    }, "Blocking-Thread");
    Thread thread1 = new Thread(() -> {
      try {
        lockDemo.inform(); // 執(zhí)行喚醒線程的代碼
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
    }, "Inform-Thread");
    thread.start();
    thread1.start();
  }
}

上面的代碼的輸出:

Thread[Blocking-Thread,5,main] 準(zhǔn)備等待被其他線程喚醒
Thread[Inform-Thread,5,main] 準(zhǔn)備喚醒其他線程

FutureTask設(shè)計(jì)與實(shí)現(xiàn)

在前文當(dāng)中我們已經(jīng)談到了FutureTask的實(shí)現(xiàn)原理,主要有以下幾點(diǎn):

  • 構(gòu)造函數(shù)需要傳入一個(gè)實(shí)現(xiàn)了Callable接口的類(lèi)對(duì)象,這個(gè)將會(huì)在FutureTaskrun方法執(zhí)行,然后得到函數(shù)的返回值,并且將返回值存儲(chǔ)起來(lái)。
  • 當(dāng)線程調(diào)用get方法的時(shí)候,如果這個(gè)時(shí)候Callable當(dāng)中的call已經(jīng)執(zhí)行完成,直接返回call函數(shù)返回的結(jié)果就行,如果call函數(shù)還沒(méi)有執(zhí)行完成,那么就需要將調(diào)用get方法的線程掛起,這里我們可以使用condition.await()將線程掛起。
  • call函數(shù)執(zhí)行完成之后,需要將之前被get方法掛起的線程喚醒繼續(xù)執(zhí)行,這里使用condition.signalAll()將所有掛起的線程喚醒。
  • 因?yàn)槭俏覀冏约簩?shí)現(xiàn)FutureTask,功能不會(huì)那么齊全,只需要能夠滿(mǎn)足我們的主要需求即可,主要是幫助大家了解FutureTask原理。

實(shí)現(xiàn)代碼如下(分析都在注釋當(dāng)中):

import java.util.concurrent.Callable;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;
 
// 這里需要實(shí)現(xiàn) Runnable 接口,因?yàn)樾枰獙⑦@個(gè)對(duì)象放入 Thread 類(lèi)當(dāng)中
// 而 Thread 要求傳入的對(duì)象實(shí)現(xiàn)了 Runnable 接口
public class MyFutureTask<V> implements Runnable {
 
  private final Callable<V> callable;
  private Object returnVal; // 這個(gè)表示我們最終的返回值
  private final ReentrantLock lock;
  private final Condition condition;
 
  public MyFutureTask(Callable<V> callable) {
    // 將傳入的 callable 對(duì)象存儲(chǔ)起來(lái) 方便在后面的 run 方法當(dāng)中調(diào)用
    this.callable = callable;
    lock = new ReentrantLock();
    condition = lock.newCondition();
  }
 
  @SuppressWarnings("unchecked")
  public V get(long timeout, TimeUnit unit) {
    if (returnVal != null) // 如果符合條件 說(shuō)明 call 函數(shù)已經(jīng)執(zhí)行完成 返回值已經(jīng)不為 null 了
      return (V) returnVal; // 直接將結(jié)果返回即可 這樣不用競(jìng)爭(zhēng)鎖資源 提高程序執(zhí)行效率
    lock.lock();
    try {
      // 這里需要進(jìn)行二次判斷 (雙重檢查)
      // 因?yàn)槿绻粋€(gè)線程在第一次判斷 returnVal 為空
      // 然后這個(gè)時(shí)候它可能因?yàn)楂@取鎖而被掛起
      // 而在被掛起的這段時(shí)間,call 可能已經(jīng)執(zhí)行完成
      // 如果這個(gè)時(shí)候不進(jìn)行判斷直接執(zhí)行 await方法
      // 那后面這個(gè)線程將無(wú)法被喚醒
      if (returnVal == null)
        condition.await(timeout, unit);
    } catch (InterruptedException e) {
      e.printStackTrace();
    } finally {
      lock.unlock();
    }
    return (V) returnVal;
  }
 
  @SuppressWarnings("unchecked")
  public V get() {
    if (returnVal != null)
      return (V) returnVal;
    lock.lock();
    try {
      // 同樣的需要進(jìn)行雙重檢查
      if (returnVal == null)
      	condition.await();
    } catch (InterruptedException e) {
      e.printStackTrace();
    } finally {
      lock.unlock();
    }
    return (V) returnVal;
  }
 
 
  @Override
  public void run() {
    if (returnVal != null)
      return;
    try {
      // 在 Runnable 的 run 方法當(dāng)中
      // 執(zhí)行 Callable 方法的 call 得到返回結(jié)果
      returnVal = callable.call();
    } catch (Exception e) {
      e.printStackTrace();
    }
    lock.lock();
    try {
      // 因?yàn)橐呀?jīng)得到了結(jié)果
      // 因此需要將所有被 await 方法阻塞的線程喚醒
      // 讓他們從 get 方法返回
      condition.signalAll();
    }finally {
      lock.unlock();
    }
  }
	// 下面是測(cè)試代碼
  public static void main(String[] args) {
    MyFutureTask<Integer> ft = new MyFutureTask<>(() -> {
      TimeUnit.SECONDS.sleep(2);
      return 101;
    });
    Thread thread = new Thread(ft);
    thread.start();
    System.out.println(ft.get(100, TimeUnit.MILLISECONDS)); // 輸出為 null
    System.out.println(ft.get()); // 輸出為 101
  }
}

我們現(xiàn)在用我們自己寫(xiě)的MyFutureTask去實(shí)現(xiàn)在前文當(dāng)中數(shù)組求和的例子:

public static void main(String[] args) throws ExecutionException, InterruptedException {
  int[] data = new int[100000];
  Random random = new Random();
  for (int i = 0; i < 100000; i++) {
    data[i] = random.nextInt(10000);
  }
  @SuppressWarnings("unchecked")
  MyFutureTask<Integer>[] tasks = (MyFutureTask<Integer>[]) Array.newInstance(MyFutureTask.class, 10);
  for (int i = 0; i < 10; i++) {
    int idx = i;
    tasks[i] = new MyFutureTask<>(() -> {
      int sum = 0;
      for (int k = idx * 10000; k < (idx + 1) * 10000; k++) {
        sum += data[k];
      }
      return sum;
    });
  }
  for (MyFutureTask<Integer> MyFutureTask : tasks) {
    new Thread(MyFutureTask).start();
  }
  int threadSum = 0;
  for (MyFutureTask<Integer> MyFutureTask : tasks) {
    threadSum += MyFutureTask.get();
  }
  int sum = Arrays.stream(data).sum();
  System.out.println(sum == threadSum); // 輸出結(jié)果為 true
}

總結(jié)

在本篇文章當(dāng)中主要給大家介紹了FutureTask的內(nèi)部原理,并且我們自己通過(guò)使用ReentrantLockCondition實(shí)現(xiàn)了我們自己的FutureTask,本篇文章的主要內(nèi)容如下:

FutureTask的內(nèi)部原理:

  • FutureTask首先會(huì)繼承Runnable接口,這樣就可以將FutureTask的對(duì)象直接放入Thread類(lèi)當(dāng)中,作為構(gòu)造函數(shù)的參數(shù)。
  • 我們?cè)谑褂?code>FutureTask的時(shí)候需要傳入一個(gè)Callable實(shí)現(xiàn)類(lèi)的對(duì)象,在函數(shù)call當(dāng)中實(shí)現(xiàn)我們需要執(zhí)行的函數(shù),執(zhí)行完成之后,將call函數(shù)的返回值保存下來(lái),當(dāng)有線程調(diào)用get方法時(shí)候?qū)⒈4娴姆祷刂捣祷亍?/li>

我們使用條件變量進(jìn)行對(duì)線程的阻塞和喚醒。

  • 當(dāng)有線程調(diào)用get方法時(shí),如果call已經(jīng)執(zhí)行完成,那么可以直接將結(jié)果返回,否則需要使用條件變量將線程掛起。
  • 當(dāng)call函數(shù)執(zhí)行完成的時(shí)候,需要使用條件變量將所有阻塞在get方法的線程喚醒。

雙重檢查:

  • 我們?cè)?code>get方法當(dāng)中首先判斷returnVal是否為空,如果不為空直接將結(jié)果返回,這就可以不用去競(jìng)爭(zhēng)鎖資源了,可以提高程序執(zhí)行的效率。
  • 但是我們?cè)谑褂面i保護(hù)的臨界區(qū)還需要進(jìn)行判斷,判斷returnVal是否為空,因?yàn)槿绻粋€(gè)線程在第一次判斷 returnVal 為空,然后這個(gè)時(shí)候它可能因?yàn)楂@取鎖而被掛起, 而在被掛起的這段時(shí)間,call 可能已經(jīng)執(zhí)行完成,如果這個(gè)時(shí)候不進(jìn)行判斷直接執(zhí)行 await方法,那后面這個(gè)線程將無(wú)法被喚醒,因?yàn)樵?code>call函數(shù)執(zhí)行完成之后調(diào)用了condition.signalAll(),如果線程在這之后執(zhí)行await方法,那么將來(lái)再?zèng)]有線程去將這些線程喚醒。

到此這篇關(guān)于Java實(shí)現(xiàn)FutureTask的示例詳解的文章就介紹到這了,更多相關(guān)Java FutureTask內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Java用for循環(huán)Map詳細(xì)解析

    Java用for循環(huán)Map詳細(xì)解析

    本篇文章主要介紹了Java用for循環(huán)Map,需要的朋友可以過(guò)來(lái)參考下,希望對(duì)大家有所幫助
    2013-12-12
  • Mybatis模糊查詢(xún)和動(dòng)態(tài)sql語(yǔ)句的用法

    Mybatis模糊查詢(xún)和動(dòng)態(tài)sql語(yǔ)句的用法

    今天小編就為大家分享一篇關(guān)于Mybatis模糊查詢(xún)和動(dòng)態(tài)sql語(yǔ)句的用法,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧
    2019-03-03
  • Maven在Windows中的配置以及IDE中的項(xiàng)目創(chuàng)建實(shí)例

    Maven在Windows中的配置以及IDE中的項(xiàng)目創(chuàng)建實(shí)例

    下面小編就為大家?guī)?lái)一篇Maven在Windows中的配置以及IDE中的項(xiàng)目創(chuàng)建實(shí)例。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-09-09
  • SpringBoot中的Spring Cloud Hystrix原理和用法詳解

    SpringBoot中的Spring Cloud Hystrix原理和用法詳解

    在Spring Cloud中,Hystrix是一個(gè)非常重要的組件,Hystrix可以幫助我們構(gòu)建具有韌性的分布式系統(tǒng),保證系統(tǒng)的可用性和穩(wěn)定性,在本文中,我們將介紹SpringBoot中的Hystrix,包括其原理和如何使用,需要的朋友可以參考下
    2023-07-07
  • Java基于JNDI 實(shí)現(xiàn)讀寫(xiě)分離的示例代碼

    Java基于JNDI 實(shí)現(xiàn)讀寫(xiě)分離的示例代碼

    本文主要介紹了Java基于JNDI 實(shí)現(xiàn)讀寫(xiě)分離的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-12-12
  • java與微信小程序?qū)崿F(xiàn)websocket長(zhǎng)連接

    java與微信小程序?qū)崿F(xiàn)websocket長(zhǎng)連接

    這篇文章主要為大家詳細(xì)介紹了java與微信小程序?qū)崿F(xiàn)websocket長(zhǎng)連接,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-05-05
  • 全面解析Java main方法

    全面解析Java main方法

    main方法是我們學(xué)習(xí)Java語(yǔ)言學(xué)習(xí)的第一個(gè)方法,也是每個(gè)java使用者最熟悉的方法,每個(gè)Java應(yīng)用程序都必須有且僅有一個(gè)main方法。這篇文章通過(guò)實(shí)例代碼給大家介紹java main方法的相關(guān)知識(shí),感興趣的朋友跟隨腳本之家小編一起學(xué)習(xí)吧
    2018-05-05
  • 用java等語(yǔ)言仿360首頁(yè)拼音輸入全模糊搜索和自動(dòng)換膚

    用java等語(yǔ)言仿360首頁(yè)拼音輸入全模糊搜索和自動(dòng)換膚

    這篇文章主要為大家詳細(xì)介紹了仿360首頁(yè)支持拼音輸入全模糊搜索和自動(dòng)換膚的相關(guān)資料,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2016-10-10
  • 詳解JVM如何判斷一個(gè)對(duì)象是否可以被回收

    詳解JVM如何判斷一個(gè)對(duì)象是否可以被回收

    在c++中,當(dāng)我們使用完某個(gè)對(duì)象的時(shí)候,需要顯示的將對(duì)象回收,在java中,jvm會(huì)幫助我們進(jìn)行垃圾回收,無(wú)需程序員自己寫(xiě)代碼進(jìn)行回收,下面我們就來(lái)看看JVM是如何判斷一個(gè)對(duì)象是否可以被回收的吧
    2023-11-11
  • Spring AOP 自定義注解的實(shí)現(xiàn)代碼

    Spring AOP 自定義注解的實(shí)現(xiàn)代碼

    本篇文章主要介紹了Spring AOP 自定義注解的實(shí)現(xiàn)代碼,小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-04-04

最新評(píng)論