Java程序员应该常思考的问题(二)

e. BarrierSample2.java是一个模拟三个运动员参加跑步比赛的例子。其中包含三个运动员和一个裁判。运动员从热身开始起到最后发完奖品离开，中间有几个特定的时间点需要等到所有的人都达到特定的状态，例如，只有当裁判检查完所有运动员以后才开始跑步，所有人跑完以后再进行统计成绩，统计统计完毕统一发奖等。

3. Practise:有一个很大的整数list, 需要求这个list里面的所有整数的和，实现一段充分利用多线程的代码，要求如下：

a. 自行初始化list

b. 求和计算要利用JAVA多线程实现，要求根据一开始输入的线程个数不同可自行调控线程个数

c. 要能输出最后的计算结果，无论是作为返回值，或者直接输出在console上都可以

d. 该list无法一次性load到内存中

AtomicIntergrer, BlockingQueue and Fork/Join

1. for(;;) {} 和 while(true) {} 的相同点和不同点在哪里？

a. 相同点: 两者都是在做死循环

b. 不同点: 前者只对应一条循环语句，后则需要对一个局部变量进行判断，前者执行效率更高

2. Atomic Integer

a. 当没有原子整数的时候，用什么方式可以使得对同一个整型引用的多线程加减修改是线程安全的？--- 加锁

b. 该做法有什么不好的地方？ ----- 容易造成死锁

c. Atomic Integer 比 加锁 要快吗？ ----- 加锁会快很多，数值计算比较多的地方最好不要使用Atomic Integer，会影响执行效率

d. Atomic Integer适合用在类似分配唯一ID号的地方

3. BlockingQueue

a. Blocking的好处是什么？

可以让线程阻塞，不占用CPU时间，利用阻塞线程等待消息，减少代码复杂度，提高执行效率

b. array, linked的特点分别是什么

i. array内部是用固定大小的数组实现的，初始化时必须给定数组固定大小并初始化话这么大一个数组，效率更高

ii. linked内部用链表实现，初始化时可不给定大小，默认大小为MAX_INT，内存使用上更灵活

c. ReentrantLock, Condition, Atomic Integer (capacity)

i. ReentrantLock 通过lock和unlock方法实现加锁解锁

ii. Condition 类似于Object的wait和notify

iii. Atomic Integer 用于记录队列中元素个数,capacity 队列最大容纳元素个数

d. BlockingQueue最主要的接口

i. Take

ii. put

e. BlockingQueue的应用场景可以有哪些？

f. 谨慎包装BlockingQueue

防止死锁，尽可能通过队列来实现信号的传递

g. queue, deque, priority queue

4. Fork & Join

a. RecursiveTask -> ForkJoinTask -> Future

RecursiveAction -> ForkJoinTask -> Future

ForkJoinPool -> AbstractExecutorService

b. RecursiveTask, RecursiveAction : computer, fork, join

ForkJoinPool : submit

c. 调用

forkJoinPool = new ForkJoinPool();

Future