美团面试:如何实现线程任务编排?

· 浏览次数 : 0

小编点评

**线程任务编排 VS 线程通讯** **线程任务编排** * 关注线程执行计划和流程控制。 * 包含任务启动、停止、依赖管理、执行策略等。 * 对高效和正确的程序执行目标进行关注。 * 与线程通讯无关,但与线程执行计划密切相关。 **线程通讯** * 指在多线程环境中,线程之间传递信息和协调工作的机制。 * 解决线程间的同步问题和数据一致性问题。 * 主要用于线程间的通信,例如任务依赖、并发执行等。 **线程任务编排的实现方式** * **FutureTask:** 使用 Future 接口和 Runnable 接口,包装任务并提交给线程池执行。 * **CompletableFuture:** 提供更灵活和高效的编程模型,支持函数式编程风格,可以更方便地处理异步操作的组合和依赖回调等。 **CompletableFuture 的优势** * 更灵活性和高效的编程模型。 * 避免阻塞等待,可以实现更高效的执行。 * 提供多种方法来控制任务执行顺序和执行结果。 **线程任务编排和线程通讯的结合** * 线程任务编排通常使用线程通讯来实现任务之间的通信。 * 例如,FutureTask 和 CompletableFuture 可以一起使用,以实现任务依赖的实现。 * 也可以使用其他技术,例如线程池等,来管理线程执行。

正文

线程任务编排指的是对多个线程任务按照一定的逻辑顺序或条件进行组织和安排,以实现协同工作、顺序执行或并行执行的一种机制。

1.线程任务编排 VS 线程通讯

有同学可能会想:那线程的任务编排是不是问的就是线程间通讯啊?

线程间通讯我知道了,它的实现方式总共有以下几种方式:

  1. Object 类下的 wait()、notify() 和 notifyAll() 方法;
  2. Condition 类下的 await()、signal() 和 signalAll() 方法;
  3. LockSupport 类下的 park() 和 unpark() 方法。

但是,线程通讯和线程的任务编排是不同的两个概念,它们的区别如下:

  • 线程任务编排主要关注的是如何组织和管理线程执行的任务序列,确保任务按照预定的逻辑和顺序执行,包括任务的启动、停止、依赖管理、执行策略(如并行、串行)以及错误处理等。它是关于如何有效地规划线程的工作流程,以达成高效和正确的程序执行目标。
  • 线程通讯则是指在多线程环境中,线程之间传递信息和协调工作的机制。当多个线程需要共享数据或协同完成某项任务时,它们需要通过某种方式进行沟通,以确保数据的正确性和任务的同步执行。它的重点在于解决线程间的同步问题和数据一致性问题。

简而言之,线程任务编排侧重于高层次的执行计划和流程控制,而线程通讯则专注于底层的数据交互和同步细节。在实际应用中,有效的线程任务编排往往离不开合理的线程通讯机制,两者相辅相成,共同支撑起复杂多线程程序的正确执行。

2.线程任务编排

线程的任务编排的实现方式主要有以下两种:

  1. FutureTask:诞生于 JDK 1.5,它实现了 Future 接口和 Runnable 接口,设计初衷是为了支持可取消的异步计算。它既可以承载 Runnable 任务(通过包装成 RunnableAdapter),也可以承载 Callable 任务,从而能够返回计算结果,使用它可以实现简单的异步任务执行和结果的等待。
  2. CompletableFuture:诞生于 JDK 8,它不仅实现了 Future 接口,还实现了 CompletionStage 接口。CompletionStage 是对 Future 的扩展,提供了丰富的链式异步编程模型,支持函数式编程风格,可以更加灵活地处理异步操作的组合和依赖回调等。

2.1 FutureTask 使用

FutureTask 使用示例如下:

import java.util.concurrent.Callable;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.FutureTask;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

public class FutureTaskDemo {
    public static void main(String[] args) {
        // 创建一个Callable任务
        Callable<Integer> task = () -> {
            Thread.sleep(2000); // 模拟任务耗时操作
            return 10; // 返回任务结果
        };

        // 创建FutureTask,并将Callable任务包装起来
        FutureTask<Integer> futureTask = new FutureTask<>(task);

        // 创建线程池
        ExecutorService executor = Executors.newCachedThreadPool();

        // 提交FutureTask给线程池执行
        executor.submit(futureTask);

        try {
            // 获取任务结果,get()方法会阻塞直到任务完成并返回结果
            int result = futureTask.get();
            System.out.println("任务结果:" + result);
        } catch (InterruptedException | ExecutionException e) {
            e.printStackTrace();
        }
    }
}

在上述示例中,通过创建一个 Callable 任务来模拟耗时操作,并使用 FutureTask 包装该任务。然后将 FutureTask 提交给线程池执行,最后通过 get() 方法获取任务的执行结果,之后才会执行后续流程。我们可以通过 get() 方法阻塞等待程序执行结果,从而完成线程任务的简单编排。

2.2 CompletableFuture 使用

从上面 FutureTask 实现代码可以看出,它不但写法麻烦,而且需要使用 get() 方法阻塞等待线程的执行结果,对于异步任务的执行来说,不够灵活且效率也会受影响,然而 CompletableFutrue 的出现,则弥补了 FutureTask 的这些缺陷。

CompletableFutrue 提供的方法有很多,但最常用和最实用的核心方法只有以下几个:
image.png
例如,我们现在实现一个这样的场景:
image.png
任务描述:任务一执行完之后执行任务二,任务三和任务一和任务二一起执行,所有任务都有返回值,等任务二和任务三执行完成之后,再执行任务四,它的实现代码如下:

import java.util.concurrent.CompletableFuture;
import java.util.concurrent.ExecutionException;

public class CompletableFutureExample {

    public static void main(String[] args) {
        // 任务一:返回 "Task 1 result"
        CompletableFuture<String> task1 = CompletableFuture.supplyAsync(() -> {
            try {
                // 模拟耗时操作
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
                throw new RuntimeException(e);
            }
            return "Task 1 result";
        });
        // 任务二:依赖任务一,返回 "Task 2 result" + 任务一的结果
        CompletableFuture<String> task2 = task1.handle((result1, throwable) -> {
            try {
                // 模拟耗时操作
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
                throw new RuntimeException(e);
            }
            return "Task 2 result " + result1;
        });
        // 任务三:和任务一、任务二并行执行,返回 "Task 3 result"
        CompletableFuture<String> task3 = CompletableFuture.supplyAsync(() -> {
            try {
                // 模拟耗时操作
                Thread.sleep(800); // 任务三可能比任务二先完成
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
                throw new RuntimeException(e);
            }
            return "Task 3 result";
        });
        // 任务四:依赖任务二和任务三,等待它们都完成后执行,返回 "Task 4 result" + 任务二和任务三的结果
        CompletableFuture<String> task4 = CompletableFuture.allOf(task2, task3).handle((res, throwable) -> {
            try {
                // 这里不需要显式等待,因为 allOf 已经保证了它们完成
                return "Task 4 result with " + task2.get() + " and " + task3.get();
            } catch (InterruptedException | ExecutionException e) {
                throw new RuntimeException(e);
            }
        });
        // 获取任务四的结果并打印
        String finalResult = task4.join();
        System.out.println(finalResult);
    }
}

课后思考

使用 CompletableFuture 需要配合线程池一起使用吗?为什么?CompletableFuture 默认的线程池是如何实现的?

本文已收录到我的面试小站 www.javacn.site,其中包含的内容有:Redis、JVM、并发、并发、MySQL、Spring、Spring MVC、Spring Boot、Spring Cloud、MyBatis、设计模式、消息队列等模块。

与美团面试:如何实现线程任务编排?相似的内容:

美团面试:如何实现线程任务编排?

线程任务编排指的是对多个线程任务按照一定的逻辑顺序或条件进行组织和安排,以实现协同工作、顺序执行或并行执行的一种机制。 1.线程任务编排 VS 线程通讯 有同学可能会想:那线程的任务编排是不是问的就是线程间通讯啊? 线程间通讯我知道了,它的实现方式总共有以下几种方式: Object 类下的 wait

美团面试拷打:ConcurrentHashMap 为何不能插入 null?HashMap 为何可以?

周末的时候,有一位小伙伴提了一些关于 `ConcurrentHashMap` 的问题,都是他最近面试遇到的。原提问如下: ![](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/9fa94f132705416a8e07e33907544113~tp

美团面试:说说Netty的零拷贝技术?

零拷贝技术(Zero-Copy)是一个大家耳熟能详的技术名词了,它主要用于提升 IO(Input & Output)的传输性能。 那么问题来了,为什么零拷贝技术能提升 IO 性能? 1.零拷贝技术和性能 在传统的 IO 操作中,当我们需要读取并传输数据时,我们需要在用户态(用户空间)和内核态(内核空

抢先看!美团、京东、360等大厂面试题解析,技术面试必备。

技术面试必备!美团、京东、360等大厂面试题详解,让你轻松应对各大公司面试挑战! 往期硬核面经 哦耶!冲进腾讯了! 牛逼!上岸腾讯互娱和腾讯TEG! 腾讯的面试,强度拉满! 前几篇文章分享了上岸腾讯的最新面经。 不少粉丝股东留言说别只发腾讯的啦,其他大厂的也安排一些吧,比如美团、360、京东的。 必

美团一面问我i++跟++i的区别是什么

美团一面问我i++跟++i的区别是什么 面试官:“i++跟++i的区别是什么?” 我:“i++是先使用然后再执行+1的操作,++i是先执行+1的操作然后再去使用i” 面试官:“那你看看下面这段代码,运行结果是什么?” public static void main(String[] args) {

美团携手HarmonyOS SDK,开启便捷生活新篇章

华为开发者大会(HDC 2024)于6月21日在东莞松山湖拉开序幕,通过一系列精彩纷呈的主题演讲、峰会、专题论坛和互动体验,为开发者们带来了一场知识与技术的盛宴。6月23日,《HarmonyOS开放能力,使能应用原生易用体验》分论坛成功举办,美团作为鸿蒙原生应用开发中的优秀案例,受邀出席了此次活动。

美团一面:什么是CAS?有什么优缺点?我说我只用过AtomicInteger。。。。

引言 传统的并发控制手段,如使用synchronized关键字或者ReentrantLock等互斥锁机制,虽然能够有效防止资源的竞争冲突,但也可能带来额外的性能开销,如上下文切换、锁竞争导致的线程阻塞等。而此时就出现了一种乐观锁的策略,以其非阻塞、轻量级的特点,在某些场合下能更好地提升并发性能,其中

美团二面:SpringBoot读取配置优先级顺序是什么?

理解并合理运用Spring Boot配置加载的优先级,对于保障应用的安全性、可维护性以及降低部署复杂度至关重要。特别是在大规模微服务架构中,合理的配置管理和迁移对于整体系统的稳定性有着不可忽视的作用。

(转载)自动化测试在美团外卖的实践与落地

(转载)自动化测试在美团外卖的实践与落地 侵删 原文链接: https://tech.meituan.com/2022/09/15/automated-testing-in-meituan.html 美团这个技术博客不少内容都不错的,推荐阅读 1. 项目背景 美团外卖的业务场景比较多元化,除了外卖自

DevOps infra | 互联网、软件公司基础设施建设(基建)哪家强?

国内公司普遍不注重基础设施建设,这也是可以理解的。吃饭都吃不饱,就别提什么荤素搭配,两菜一汤了。但也不能全说是这样,还是有很多公司投入大量的人力物力去做好公司的基建,比如很多阿里和美团的小伙伴对公司的基建还是很认可的。 为什么工程师都很在意公司的基建 有人说再好的磨盘也只是提升了驴拉磨的效率,便宜了