zoukankan      html  css  js  c++  java
  • 多线程实现的总结

    1、 Volatile的实现原理


    2、Synchronized 实现原理


    3、线程池的分析和使用

    我们可以通过ThreadPoolExecutor来创建一个线程池。

    new  ThreadPoolExecutor(corePoolSize, maximumPoolSize, keepAliveTime, milliseconds,runnableTaskQueue, handler);


    创建一个线程池需要输入几个参数:


    corePoolSize(线程池的基本大小):当提交一个任务到线程池时,线程池会创建一个线程来执行任务,即使其他空闲的基本线程能够执行新任务也会创建线程,等到需要执行的任务数大于线程池基本大小时就不再创建。如果调用了线程池的prestartAllCoreThreads方法,线程池会提前创建并启动所有基本线程。

    runnableTaskQueue(任务队列):用于保存等待执行的任务的阻塞队列。 可以选择以下几个阻塞队列。

                ArrayBlockingQueue:是一个基于数组结构的有界阻塞队列,此队列按 FIFO(先进先出)原则对元素进行排序。

                LinkedBlockingQueue:一个基于链表结构的阻塞队列,此队列按FIFO (先进先出) 排序元素,吞吐量通常要高于ArrayBlockingQueue。静态工厂方法Executors.newFixedThreadPool()使用了这个队列。

                SynchronousQueue:一个不存储元素的阻塞队列。每个插入操作必须等到另一个线程调用移除操作,否则插入操作一直处于阻塞状态,吞吐量通常要高于LinkedBlockingQueue,静态工厂方法Executors.newCachedThreadPool使用了这个队列。

                PriorityBlockingQueue:一个具有优先级的无限阻塞队列。

    maximumPoolSize(线程池最大大小):线程池允许创建的最大线程数。如果队列满了,并且已创建的线程数小于最大线程数,则线程池会再创建新的线程执行任务。值得注意的是如果使用了无界的任务队列这个参数就没什么效果。

    threadFactory:用于设置创建线程的工厂,可以通过线程工厂给每个创建出来的线程设置更有意义的名字。

    RejectedExecutionHandler(饱和策略):当队列和线程池都满了,说明线程池处于饱和状态,那么必须采取一种策略处理提交的新任务。这个策略默认情况下是                     AbortPolicy,表示无法处理新任务时抛出异常。以下是JDK1.5提供的四种策略。

                 AbortPolicy:直接抛出异常。

                 CallerRunsPolicy:只用调用者所在线程来运行任务。

                 DiscardOldestPolicy:丢弃队列里最近的一个任务,并执行当前任务。

                 DiscardPolicy:不处理,丢弃掉。

                 当然也可以根据应用场景需要来实现RejectedExecutionHandler接口自定义策略。如记录日志或持久化不能处理的任务。

    keepAliveTime(线程活动保持时间):线程池的工作线程空闲后,保持存活的时间。所以如果任务很多,并且每个任务执行的时间比较短,可以调大这个时间,提高线程的利用率。

    TimeUnit(线程活动保持时间的单位):可选的单位有DAYS,HOURS,MINUTES,MILLISECONDS,MICROSECONDS,NANOSECONDS



    当提交一个新任务到线程池时,线程池的处理流程如下:

    1.   首先线程池判断基本线程池是否已满?没满,创建一个工作线程来执行任务。满了,则进入下个流程。

    2.   其次线程池判断工作队列是否已满?没满,则将新提交的任务存储在工作队列里。满了,则进入下个流程。

    3.   最后线程池判断整个线程池是否已满?没满,则创建一个新的工作线程来执行任务,满了,则交给饱和策略来处理这个任务。

    4、ConcurrentHashMap 原理

    分段锁


    5、Atomic的实现原理


    6、ConcurrentLinkedQueue的实现原理 


    7、阻塞队列


    8、Fork/Join框架


    9、Copy-On-Write容器

    修改后自动复制


    10、生产者消费者模式


    11、Synchronized 和 Lock 区别


  • 相关阅读:
    ASP.NET通过更改Url进行页面传值
    ASP.NET通过更改Url进行页面传值
    Java实现 蓝桥杯 算法提高 八数码(BFS)
    Java实现 蓝桥杯 算法提高 八数码(BFS)
    Java实现 蓝桥杯 算法提高 八数码(BFS)
    数千台服务器,千万用户量:居然之家两年云原生改造历程
    云原生生态周报 Vol. 15 | K8s 安全审计报告发布
    初探云原生应用管理之:聊聊 Tekton 项目
    Knative 基本功能深入剖析:Knative Serving 之服务路由管理
    阿里云 CDN 业务基于边缘容器的云原生转型实践
  • 原文地址:https://www.cnblogs.com/leeeee/p/7276459.html
Copyright © 2011-2022 走看看