聊聊线程的并发工具类

聊聊线程的并发工具类

 我接触编程的时间很短，但确实对我改变很大，希望能在这条路一直走下去。这是我人生中第一次写博客，下半年的第一天希望能是一个好的开始！

Fork-Join

• java下多线程的开发可以我们自己启用多线程，线程池，还可以使用forkjoin， forkjoin 可以让我们不去了解诸如 Thread,Runnable 等相关的知识，只要遵循 forkjoin 的开发模式，就可以写出很好的多线程并发程序,在JDK1.7版本中提供了Fork-Join并行执行任务框架，它的主要作用是把大任务分割成若干个小任务，再对每个小任务得到的结果进行汇总，此种开发方法也叫分治编程，分治编程可以极大地利用CPU资源，提高任务执行的效率，也是目前与多线程有关的前沿技术。

分而治之

• forkjoin在处理某一类问题时非常的有用，哪一类问题？分而治之的问题。十大计算机经典算法：快速排序、堆排序、归并排序、二分查找、线性查找、 深度优先、广度优先、Dijkstra、动态规划、朴素贝叶斯分类，有几个属于分 而治之？3 个，快速排序、归并排序、二分查找，还有大数据中M/R 都是。

• 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小 的相同问题，以便各个击破，分而治之。

• 分治策略是：对于一个规模为 n 的问题，若该问题可以容易地解决（比如说 规模 n 较小）则直接解决，否则将其分解为 k个规模较小的子问题，这些子问题 互相独立且与原问题形式相同(子问题相互之间有联系就会变为动态规范算法)，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计 策略叫做分治法。

归并排序

• 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法 的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使 每个子序列有序，再使子序列段间有序。

• 若将两个有序表合并成一个有序表，称为 2-路归并，与之对应的还有多路归 并。对于给定的一组数据，利用递归与分治技术将数据序列划分成为越来越小的 半子表，在对半子表排序后，再用递归方法将排好序的半子表合并成为越来越大 的有序序列。 为了提升性能，有时我们在半子表的个数小于某个数（比如 15）的情况下， 对半子表的排序采用其他排序算法，比如插入排序。

  
  

Fork-Join 原理

Fork/Join框架：就是在必要的情况下，将大任务，拆分（fork）成若干个小任我（拆到不可再拆时）再将一个个小任务运算结果进行jion汇总。

工作密取

• 即当前线程的 Task 已经全被执行完毕，则自动取到其他线程的 Task 池中取 出 Task 继续执行。 ForkJoinPool中维护着多个线程（一般为 CPU 核数）在不断地执行 Task，每 个线程除了执行自己职务内的 Task之外，还会根据自己工作线程的闲置情况去 获取其他繁忙的工作线程的 Task，如此一来就能能够减少线程阻塞或是闲置的时 间，提高 CPU利用率.

后续会用代码进行实战，今儿实在刚不动了。哈哈哈。