Java8 CompletableFuture异步编程

news2024/12/12 11:52:05

文章目录

  • CompletableFuturede介绍
  • CompletableFuturede使用场景
  • 常用异步编程实现方案
    • - Thread
    • - ExecutorService
    • - CountDownLatch
    • - CyclicBarrier
    • - ForkJoinPool
    • - CompletableFuture
    • 各种实现方案总结
  • CompletableFuturede结构
    • 结构梳理
    • - Future接口
    • - CompletionStage接口
    • 常用方法
  • CompletableFuture使用示例
    • 1. 基本异步操作
    • 2. 任务链式调用
    • 3. 多个异步任务组合
    • 4. 异常处理
    • 5. 并行执行多个任务
    • 6. 处理返回值的转换


CompletableFuturede介绍

Java 8 引入了 CompletableFuture 类,这是 Java 异步编程的一个重要进展。

CompletableFuture 提供了一种基于未来结果的异步编程模型,允许你以更加直观和易于理解的方式编写非阻塞代码。

CompletableFuturede使用场景

CompletableFuture 主要用于:

  • 异步计算:如果你有一些计算任务可以异步执行,并且不想阻塞主线程,可以使用 CompletableFuture。
  • 多个并行任务组合:当你有多个独立的异步任务,并且想要在它们都完成后执行某些操作时,可以用 CompletableFuture 来组合它们。
  • 异步回调:当异步计算完成后,你需要执行某些后续操作(如更新 UI、保存结果等),可以通过 thenApply(), thenAccept(), thenRun() 等方法指定回调。
  • 超时控制:可以为异步任务设置超时限制,防止任务执行时间过长,导致线程被长时间占用。
  • 错误处理:在异步任务中,如果有异常发生,可以通过 handle() 或 exceptionally() 方法进行错误处理。
  • 多任务的组合与合成:可以将多个异步任务的结果进行合成,产生新的任务。

常用异步编程实现方案

- Thread

特点:

  • Thread是 Java 中最基本的并发执行单位,代表一个独立的执行路径。
  • Thread可以通过继承 Thread 类或实现 Runnable 接口来创建和启动。
  • 线程会从 run() 方法开始执行,run() 方法可以包含任何逻辑。
  • 适合处理简单的并发任务,但不适合复杂的并发场景,因为线程管理较为麻烦。

使用示例:

	public static void main(String[] args) {
        Thread thread = new Thread(() -> {
        	 System.out.println(Thread.currentThread().getName() + " is running...");
        });
        thread.start();
    }

- ExecutorService

特点:

  • ExecutorService 是一个用于执行异步任务的接口,通常与线程池一起使用。
  • 它提供了方法来提交任务、关闭线程池、获取任务结果等。
  • ExecutorService 包括多种实现,如 ThreadPoolExecutor,并且支持任务的异步执行。
  • 支持有返回值的任务(通过 submit() 方法)和无返回值的任务(通过 execute() 方法)。

使用示例:

有返回值:

    public static void main(String[] args) throws InterruptedException, ExecutionException {
        ExecutorService executor = Executors.newFixedThreadPool(2);  // 创建线程池
        
        Callable<Integer> task = () -> {
            Thread.sleep(1000);
            return 42;
        };
        
        Future<Integer> result = executor.submit(task);  // 提交任务并获得 Future 对象
        System.out.println("Task result: " + result.get());  // 获取结果
        
        executor.shutdown();  // 关闭线程池
    }

无返回值:

    public static void main(String[] args) throws InterruptedException {
        ExecutorService executor = Executors.newFixedThreadPool(2);  // 创建线程池
        
        Runnable task = () -> {
            System.out.println(Thread.currentThread().getName() + " is running...");
        };
        
        executor.execute(task);  // 提交任务
        
        executor.shutdown();  // 关闭线程池
    }

- CountDownLatch

特点:

  • CountDownLatch 是一个同步辅助类,允许一个或多个线程等待直到其他线程完成某个操作。
  • 使用一个计数器(count)来表示待完成的任务数量,每个任务完成后调用 countDown() 方法,计数器减一。
  • 当计数器为零时,所有等待的线程会继续执行。
  • CountDownLatch 不能重用,它适合用于多个线程并行执行后,等待所有线程完成的场景。

使用示例:

    public static void main(String[] args) throws InterruptedException {
        int totalThreads = 3;
        CountDownLatch latch = new CountDownLatch(totalThreads);  // 初始化计数器为3
        
        Runnable task = () -> {
            try {
                Thread.sleep(1000);
                System.out.println(Thread.currentThread().getName() + " finished.");
            } catch (InterruptedException e) {
                e.printStackTrace();
            } finally {
                latch.countDown();  // 每个线程完成后减少计数器
            }
        };
        
        // 启动多个线程
        for (int i = 0; i < totalThreads; i++) {
            new Thread(task).start();
        }
        
        latch.await();  // 等待计数器归零
        System.out.println("All tasks are finished.");
    }

- CyclicBarrier

特点:

  • CyclicBarrier 允许一组线程互相等待,直到所有线程都到达一个公共屏障点,然后所有线程再一起继续执行。
  • 它的计数器每次归零后会重置,适合用来处理多轮同步任务。
  • 每当所有线程到达屏障点时,都会执行一个可选的动作(如回调函数)。

使用示例:

    public static void main(String[] args) throws InterruptedException {
        int totalThreads = 3;
        CyclicBarrier barrier = new CyclicBarrier(totalThreads, () -> {
            System.out.println("All threads reached the barrier point, proceeding...");
        });
        
        Runnable task = () -> {
            try {
                Thread.sleep(1000);
                System.out.println(Thread.currentThread().getName() + " reached the barrier.");
                barrier.await();  // 等待其他线程到达屏障点
            } catch (Exception e) {
                e.printStackTrace();
            }
        };
        
        // 启动多个线程
        for (int i = 0; i < totalThreads; i++) {
            new Thread(task).start();
        }
    }

- ForkJoinPool

特点:

  • ForkJoinPool 是专门用于执行递归任务的线程池,特别适合大规模并行计算。
  • 它将任务分割成多个子任务并通过递归的方式处理(“fork”),然后合并子任务的结果(“join”)。
  • 在 ForkJoinPool 中,任务拆分采用工作窃取算法,尽量平衡工作负载,提升性能。

使用示例:

import java.util.concurrent.*;

public class ForkJoinPoolExample {
    public static void main(String[] args) {
        ForkJoinPool pool = new ForkJoinPool();  // 创建 ForkJoinPool
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8};
        RecursiveTask<Integer> task = new SumTask(array, 0, array.length);
        int result = pool.invoke(task);  // 执行任务并获取结果
        System.out.println("Sum is: " + result);
    }
}

class SumTask extends RecursiveTask<Integer> {
    private int[] array;
    private int start, end;
    
    public SumTask(int[] array, int start, int end) {
        this.array = array;
        this.start = start;
        this.end = end;
    }
    
    @Override
    protected Integer compute() {
        if (end - start <= 2) {  // 基础情况
            int sum = 0;
            for (int i = start; i < end; i++) {
                sum += array[i];
            }
            return sum;
        } else {
            int mid = (start + end) / 2;
            SumTask task1 = new SumTask(array, start, mid);
            SumTask task2 = new SumTask(array, mid, end);
            task1.fork();  // 异步执行
            task2.fork();
            return task1.join() + task2.join();  // 合并结果
        }
    }
}

- CompletableFuture

特点:

  • CompletableFuture 是 Java 8 引入的异步编程框架,允许你以非阻塞的方式处理任务。
  • 它支持任务的组合、回调、异常处理等,适合用于处理复杂的异步任务链。
  • 可以通过 supplyAsync()、thenApply() 等方法定义异步任务的执行流程。

使用示例:

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        CompletableFuture<Integer> future = CompletableFuture.supplyAsync(() -> {
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            return 42;
        });
        
        // 链式调用,处理结果
        CompletableFuture<Integer> result = future.thenApplyAsync(value -> value * 2);
        
        System.out.println("Result: " + result.get());  // 输出结果
    }

各种实现方案总结

并发方式特点优点缺点
Thread- 最基本的线程创建方式
- 通过继承Thread 或实现Runnable 接口创建任务
- 简单直观- 需要手动管理线程,容易资源浪费或死锁
- 无法直接返回任务结果
- 对复杂任务协调不便
ExecutorService- 通过线程池管理线程
- 提供任务的调度、执行、生命周期管理
- 提供线程池避免手动创建和销毁线程,减少资源浪费
- 支持任务的结果返回
- 任务间依赖和组合较复杂
-get() 方法阻塞线程,难以实现非阻塞
CountDownLatch- 用于等待多个任务完成后执行后续操作
- 使用计数器控制任务执行
- 可以控制任务同步,确保多个任务完成后继续执行- 只适用于等待任务完成,无法处理任务的依赖关系
- 只能使用一次
CyclicBarrier- 用于多个线程在某一点上等待
- 可重复使用,适合同步多任务
- 可重复使用,适合多次任务同步- 不如CompletableFuture 灵活
- 仅适合特定的同步场景
ForkJoinPool- 专为递归分治任务设计的线程池
- 支持任务拆分和合并
- 高效利用多核处理器,适合分治算法
- 支持任务拆分和合并
- 对于非递归任务不适合
- 异常处理不如CompletableFuture 灵活
CompletableFuture- 基于Future 设计的异步编程API
- 支持非阻塞的任务组合和回调处理
- 支持链式调用,异步任务组合,避免阻塞
- 可以处理异常,支持并行处理和同步等待
- 支持thenApply、thenAccept 等多种处理方式,简化代码
- 复杂任务时调试困难
- 异常处理仍较为复杂
- 比ExecutorService 稍显复杂
  • Thread:最基础的并发方式,直接通过线程控制执行,但缺乏高级功能。
  • ExecutorService:基于线程池的高层接口,能够有效管理线程资源和任务执行。
  • CountDownLatchCyclicBarrier:用于线程间的同步协调。CountDownLatch 等待特定任务完成,而 CyclicBarrier 可重复用于多次任务同步。
  • ForkJoinPool:适用于任务拆分和合并的场景,特别是递归分治任务。
  • CompletableFuture:提供更灵活的异步任务处理方式,支持链式调用、异步执行及异常处理,适合复杂的并发任务调度。

CompletableFuturede结构

在这里插入图片描述
CompletableFuture实现了Future接口和CompletionStage接口。

结构梳理

相关接口描述
Future是一个表示异步计算结果的接口。它提供了方法来检查异步计算是否完成、获取计算的结果以及取消计算。
CompletionStage是一个表示异步计算结果的接口,提供了处理计算结果的非阻塞操作。
Future 不同,CompletionStage 采用链式调用,可以更灵活地组合多个异步操作。

- Future接口

Future接口是JDK 5引入的,该接口属于java.util.concurrent包。

Future接口的目的是表示异步计算的结果,它允许你提交一个任务给一个 Executor(执行器),并在稍后获取任务的结果。

主要方法:

方法描述
get()阻塞当前线程,直到异步计算完成,并返回计算结果
get(long timeout, TimeUnit unit)阻塞当前线程,直到异步计算完成或超时,并返回计算结果
isDone()检查异步计算是否完成
cancel(boolean mayInterruptIfRunning)尝试取消异步计算
isCancelled()检查异步计算是否被取消。

- CompletionStage接口

CompletionStage 接口是 Java 8 引入的一个重要接口,用于描述异步计算的生命周期和结果。

CompletionStage 提供了一套方法,用于处理异步计算的结果、组合多个计算、处理异常等。

主要方法:

方法描述
thenApply在当前阶段完成后,应用给定的 Function,并返回一个新的 CompletionStage。
thenAcceptAsync异步地执行指定的 Consumer,并返回一个新的 CompletionStage,该阶段没有结果。
thenComposeAsync异步地将当前阶段的结果应用于一个返回 CompletionStage 的函数,并返回一个新的 CompletionStage。
thenCombine在两个 CompletionStage 都完成后,使用给定的 BiFunction 合并它们的结果,并返回一个新的 CompletionStage。
runAfterEitherAsync在任意一个给定的两个 CompletionStage 完成后,异步地执行指定的 Runnable。
thenAccept在当前阶段完成后,执行指定的 Consumer,并返回一个新的 CompletionStage,该阶段没有结果。
runAfterEither在任意一个给定的两个 CompletionStage 完成后,执行指定的 Runnable。
thenCombineAsync在两个 CompletionStage 都完成后,异步地使用给定的 BiFunction 合并它们的结果,并返回一个新的 CompletionStage。
thenAcceptBothAsync在两个 CompletionStage 都完成后,异步地执行指定的 BiConsumer,并返回一个新的 CompletionStage。
applyToEither在两个 CompletionStage 中任意一个完成后,应用给定的 Function,并返回一个新的 CompletionStage。
applyToEitherAsync在两个 CompletionStage 中任意一个完成后,异步地应用给定的 Function,并返回一个新的 CompletionStage。
runAfterBothAsync在两个 CompletionStage 都完成后,异步地执行指定的 Runnable,并返回一个新的 CompletionStage。
thenAcceptBothAsync在两个 CompletionStage 都完成后,异步地执行指定的 BiConsumer。
acceptEitherAsync在两个 CompletionStage 中任意一个完成后,异步地执行指定的 Consumer,并返回一个新的 CompletionStage。
handleAsync异步地处理当前阶段的结果或异常,应用给定的 BiFunction,并返回一个新的 CompletionStage。
thenComposeAsync同 thenCompose,但异步地应用给定的函数,并返回一个新的 CompletionStage。
thenCombineAsync同 thenCombine,但异步地使用给定的 BiFunction 合并两个 CompletionStage 的结果。
exceptionally如果当前阶段以异常完成,则应用指定的 Function 处理该异常,并返回一个新的 CompletionStage。
acceptEither在两个 CompletionStage 中任意一个完成后,执行指定的 Consumer。
thenCompose将当前阶段的结果应用于一个返回 CompletionStage 的函数,并返回一个新的 CompletionStage。
handle处理当前阶段的结果或异常,应用给定的 BiFunction,并返回一个新的 CompletionStage。
thenAcceptBoth在两个 CompletionStage 都完成后,执行指定的 BiConsumer。
thenApplyAsync异步地应用给定的 Function,并返回一个新的 CompletionStage。
whenCompleteAsync异步地执行指定的 BiConsumer,无论结果如何,并返回一个新的 CompletionStage。
applyToEitherAsync同 applyToEither,但异步地应用给定的 Function,并返回一个新的 CompletionStage。
acceptEitherAsync同 acceptEither,但异步地执行指定的 Consumer,并返回一个新的 CompletionStage。
runAfterEitherAsync同 runAfterEither,但异步地执行指定的 Runnable,并返回一个新的 CompletionStage。
thenRunAsync异步地执行指定的 Runnable,并返回一个新的 CompletionStage,该阶段没有结果。
runAfterBoth在两个 CompletionStage 都完成后,执行指定的 Runnable。
whenComplete在当前阶段完成后,无论结果如何,执行指定的 BiConsumer,并返回一个新的 CompletionStage。
thenRunAsync异步地执行指定的 Runnable,并返回一个新的 CompletionStage,该阶段没有结果。

常用方法

方法描述
supplyAsync()异步地运行一个带返回值的任务。
runAsync()异步地运行一个无返回值的任务。
thenApply()CompletableFuture 任务完成时执行某个操作,并返回新的结果。
thenAccept()当任务完成时执行某个操作,但不返回结果。
thenRun()当任务完成时执行某个操作,无需返回结果。
exceptionally()用于处理任务执行中发生的异常。
handle()处理任务执行中的正常结果或异常结果。
allOf()等待多个 CompletableFuture 全部完成,返回一个新的 CompletableFuture
anyOf()等待多个 CompletableFuture 中的任意一个完成。

CompletableFuture使用示例

1. 基本异步操作

CompletableFuture.supplyAsync() 和 CompletableFuture.runAsync() 是最常用的启动异步任务的方法。

  • supplyAsync() 用于执行带返回值的异步任务。
  • runAsync() 用于执行不带返回值的异步任务。
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        // 带返回值的异步任务
        CompletableFuture<Integer> future = CompletableFuture.supplyAsync(() -> {
            try {
                Thread.sleep(1000);  // 模拟耗时任务
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            return 42;  // 返回结果
        });

        // 获取异步任务的结果
        Integer result = future.get();  // 阻塞,直到任务完成
        System.out.println("Result: " + result);
    }

2. 任务链式调用

通过 thenApply(), thenAccept(), thenRun() 等方法,可以将多个异步任务串联在一起。

  • thenApply() 用于处理任务的返回值。
  • thenAccept() 用于消费返回值,但不返回结果。
  • thenRun() 用于执行没有返回值的操作。
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        CompletableFuture<Integer> future = CompletableFuture.supplyAsync(() -> {
            return 42;  // 返回结果
        });

        // 链式调用,先处理结果,再转换
        CompletableFuture<Integer> resultFuture = future
            .thenApply(value -> value * 2)  // 将值乘以2
            .thenApply(value -> value + 10);  // 再加10

        Integer result = resultFuture.get();  // 获取最终结果
        System.out.println("Final Result: " + result);  // 输出 94
    }

3. 多个异步任务组合

使用 thenCombine()、thenCompose()、allOf() 和 anyOf() 等方法可以组合多个异步任务,执行复杂的操作。

  • thenCombine() 用于将两个独立的异步任务的结果合并。
  • thenCompose() 用于将第一个异步任务的结果作为参数传递给下一个异步任务。
  • allOf() 用于等待多个异步任务完成,并且不关心每个任务的结果。
  • anyOf() 用于等待多个异步任务中的任意一个完成。

示例1:组合两个异步任务

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        CompletableFuture<Integer> future1 = CompletableFuture.supplyAsync(() -> {
            return 10;
        });

        CompletableFuture<Integer> future2 = CompletableFuture.supplyAsync(() -> {
            return 20;
        });

        // 合并两个任务的结果
        CompletableFuture<Integer> combinedFuture = future1
            .thenCombine(future2, (result1, result2) -> result1 + result2);  // 将两个结果相加

        Integer result = combinedFuture.get();  // 获取最终结果
        System.out.println("Combined Result: " + result);  // 输出 30
    }

示例2:使用 allOf() 等待多个任务完成

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        CompletableFuture<Void> future1 = CompletableFuture.runAsync(() -> {
            try {
                Thread.sleep(1000);
                System.out.println("Task 1 completed");
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });

        CompletableFuture<Void> future2 = CompletableFuture.runAsync(() -> {
            try {
                Thread.sleep(1500);
                System.out.println("Task 2 completed");
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });

        // 等待多个任务全部完成
        CompletableFuture.allOf(future1, future2).join();

        System.out.println("All tasks are completed.");
    }

4. 异常处理

在异步任务中,异常可能会发生。CompletableFuture 提供了 exceptionally() 和 handle() 方法来处理异常。

  • exceptionally() 用于捕获异常并提供替代值。
  • handle() 可以处理正常结果和异常。
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        CompletableFuture<Integer> future = CompletableFuture.supplyAsync(() -> {
            if (true) {
                throw new RuntimeException("Something went wrong!");
            }
            return 42;
        });

        // 使用 exceptionally 处理异常并提供默认值
        CompletableFuture<Integer> resultFuture = future.exceptionally(ex -> {
            System.out.println("Exception occurred: " + ex.getMessage());
            return -1;  // 返回默认值
        });

        Integer result = resultFuture.get();  // 获取结果
        System.out.println("Result: " + result);  // 输出 -1
    }

5. 并行执行多个任务

使用 CompletableFuture.supplyAsync() 或 runAsync() 来并行执行多个任务,然后使用 allOf() 或 anyOf() 等方法等待这些任务的完成。

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        CompletableFuture<Integer> future1 = CompletableFuture.supplyAsync(() -> {
            try {
                Thread.sleep(1000);
                return 1;
            } catch (InterruptedException e) {
                return 0;
            }
        });

        CompletableFuture<Integer> future2 = CompletableFuture.supplyAsync(() -> {
            try {
                Thread.sleep(500);
                return 2;
            } catch (InterruptedException e) {
                return 0;
            }
        });

        // 等待所有任务完成并合并结果
        CompletableFuture<Integer> result = future1
            .thenCombine(future2, (res1, res2) -> res1 + res2);  // 将两个结果相加

        System.out.println("Combined result: " + result.get());  // 输出 3
    }

6. 处理返回值的转换

通过 thenApply() 等方法可以对异步任务的结果进行转换处理。

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        CompletableFuture<Integer> future = CompletableFuture.supplyAsync(() -> 10);

        // 转换结果:将值乘以2
        CompletableFuture<Integer> transformedFuture = future.thenApply(value -> value * 2);

        System.out.println("Transformed Result: " + transformedFuture.get());  // 输出 20
    }

参考文章:
https://blog.csdn.net/weixin_40719914/article/details/108818121

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2256870.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

el-thee懒加载删除某条数据 ,el-thee懒加载重置,el-thee刷新某个节点

一、懒加载的tree已经全部展开&#xff0c;外部点击删除的时候不需要重新展开点击获取下一层数据 <template> <el-treeref"tree":data"treeData":props"defaultProps"render-after-expandhighlight-currentlazy:expand-on-click-node&q…

计算机网络-IPSec VPN工作原理

一、IPSec VPN工作原理 昨天我们大致了解了IPSec是什么&#xff0c;今天来学习下它的工作原理。 IPsec的基本工作流程如下&#xff1a; 通过IKE协商第一阶段协商出IKE SA。 使用IKE SA加密IKE协商第二阶段的报文&#xff0c;即IPsec SA。 使用IPsec SA加密数据。 IPsec基本工作…

国际荐酒师Peter助力第六届地博会,推动地理标志产品国际化发展

国际荐酒师Peter Lisicky助力第六届知交会暨地博会&#xff0c;推动地理标志产品国际化发展 第六届粤港澳大湾区知识产权交易博览会暨国际地理标志产品交易博览会于2024年12月9日至11日在中新广州知识城盛大举行&#xff0c;吸引了全球众多行业专家、企业代表及相关机构齐聚一…

Android显示系统(05)- OpenGL ES - Shader绘制三角形(使用glsl文件)

Android显示系统&#xff08;02&#xff09;- OpenGL ES - 概述 Android显示系统&#xff08;03&#xff09;- OpenGL ES - GLSurfaceView的使用 Android显示系统&#xff08;04&#xff09;- OpenGL ES - Shader绘制三角形 Android显示系统&#xff08;05&#xff09;- OpenGL…

【Golang】Go语言编程思想(六):Channel,第一节,介绍Channel

Channel 下面的几个例子将会展示如何定义一个 channel&#xff1a; func chanDemo() {var c chan int // chan int 的含义是, c 是一个 channel, 里面的内容是 int// 上面的声明语句将会创建一个 nil channel, c nil, 它的作用将在 select 当// 中体现 }创建一个非 nil 的 c…

怎么获取Java高并发经验与系统设计技能?

如何获得高并发经验&#xff1f; 这是系统邀请我回答的一个问题&#xff0c;由此也引发了我的一些思考&#xff1a;为什么人人都想要获得高并发经验&#xff1b;想拥有高并发系统设计技能&#xff1f; 其原因LZ认为主要有以下三点&#xff1a; 涨薪&#xff1a;有高并发系统设…

Spherical Harmonics (SH)球谐函数的原理及应用【3DGS】

Spherical Harmonics &#xff08;SH&#xff09;球谐函数的原理及应用【3DGS】 前言球谐函数&#xff08;Spherical Harmonics, SH&#xff09;球谐函数不同阶的表达式以及有什么不同&#xff1f;具体介绍球谐函数基函数球谐函数 前言 高斯泼溅Gaussian Splatting (GS) GS 模…

Java版-图论-拓扑排序与有向无环图

拓扑排序 拓扑排序说明 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列…

如何在 Odoo18 视图中添加关联数据看板按钮 | 免费开源ERP实施诀窍

文 / 开源智造 Odoo亚太金牌服务 引言 关联数据看板按钮乃是 Odoo 当中的一项强效功能&#xff0c;它容许用户顺遂地访问相关记录&#xff0c;或者直接从模型的表单视图施行特定操作。它们为用户给予了对重要信息的疾速访问途径&#xff0c;并简化了工作流程&#xff0c;由此…

TCP客户端服务器端通信(线程池版)

1、什么是监听套接字&#xff0c;和UDP相比&#xff0c;TCP为什么文件描述符变多了&#xff1f; 在网络编程中&#xff0c;TCP和UDP是两种常见的传输协议&#xff0c;它们之间最大的不同之一在于连接的管理方式。为了更好地理解这个区别&#xff0c;我们可以用一个生动的比喻来…

【Linux】通过crond服务设置定时执行shell脚本,实际执行时间却延迟了8小时

一、问题描述 通过使用crond服务设置定时任务&#xff0c;在每天凌晨的2:00执行脚本&#xff0c;但检查结果时发现&#xff0c;实际执行时间却在上午10点。 检查shell脚本执行结果发现&#xff0c;实际执行脚本时间在上午10:00&#xff0c;延迟了8小时。 检查系统时间&#xf…

Git基础笔记

目录 1.Git 常用命令 2.Git 分支操作 3.远程仓库操作 Git 概述 Git 是一个免费的、开源的 分布式版本控制系统 &#xff0c;可以快速高效地处理从小型到大型的各种 项目 1.Git 常用命令 1.设置用户签名 git config --global user.name 用户名 2.设置用户签名 git config…

PADS系列:绘制RTL8306原理图的过程

大家好&#xff0c;我是山羊君Goat。 在所有相关的元件都被创建到了原理图库之后&#xff0c;就可以正式开始原理图的绘制了。不过绘制过程中也是会按照一定的顺序来进行的&#xff0c;这样可以达到事半功倍的效果。 首先就是主芯片的放置&#xff0c;这里有三个主芯片&#x…

GCP Case:MountKirk Games

游戏后端 根据游戏活动动态放大或缩小。 连接到托管的nos0l数据库服务。 运行定制的linux发行版。 游戏分析平台 根据游戏活动来扩大或缩小规模直接处理来自游戏服务器的传入数据。 处理由于移动网络缓慢而迟到的数据。 通过sql查询来访问至少10tb的历史数据 处理由用户…

OpenCV相机标定与3D重建(10)眼标定函数calibrateHandEye()的使用

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 计算手眼标定&#xff1a; g T c _{}^{g}\textrm{T}_c g​Tc​ cv::calibrateHandEye 是 OpenCV 中用于手眼标定的函数。该函数通过已知的机器人…

【CSS in Depth 2 精译_072】第 12 章 CSS 排版与间距概述 + 12.1 间距设置(上):究竟该用 em 还是 px

当前内容所在位置&#xff08;可进入专栏查看其他译好的章节内容&#xff09; 第四部分 视觉增强技术 ✔️【第 12 章 CSS 排版与间距】 ✔️ 12.1 间距设置 ✔️ 12.1.1 使用 em 还是 px ✔️12.1.2 对行高的深入思考12.1.3 行内元素的间距设置 文章目录 第 12 章 排版与间距…

数据结构代码归纳

1.线性表 线性表的顺序表示 定义与初始化 typedef struct SqList{ElemType data[MaxSize];//ElemType *data 开动态数组 int length; }Sqlist; void InitList(SqList &L){L.length0;//若静态数组//若动态数组 //L.data(ElemType*)malloc(sizeof(ElemType)*MaxSize); }…

数据结构 (36)各种排序方法的综合比较

一、常见排序方法分类 插入排序类 直接插入排序&#xff1a;通过构建有序序列&#xff0c;对于未排序数据&#xff0c;在已排序序列中从后向前扫描&#xff0c;找到相应位置并插入。希尔排序&#xff1a;是插入排序的一种改进版本&#xff0c;先将整个待排序的记录序列分割成为…

SpringMVC全局异常处理

一、Java中的异常 定义&#xff1a;异常是程序在运行过程中出现的一些错误&#xff0c;使用面向对象思想把这些错误用类来描述&#xff0c;那么一旦产生一个错误&#xff0c;即创建某一个错误的对象&#xff0c;这个对象就是异常对象。 类型&#xff1a; 声明异常&#xff1…

【高中生讲机器学习】28. 集成学习之 Bagging 随机森林!

创建时间&#xff1a;2024-12-09 首发时间&#xff1a;2024-12-09 最后编辑时间&#xff1a;2024-12-09 作者&#xff1a;Geeker_LStar 嘿嘿&#xff0c;你好呀&#xff01;我又来啦~~ 前面我们讲完了集成学习之 Boooooosting&#xff0c;这篇我们来看看集成学习的另一个分支…