java并发初探ConcurrentSkipListMap ConcurrentSkipListMap以调表这种数据结构以空间换时间获得效率,通过volatile和CAS操作保证线程安全,而且它保证了有序性,比TreeMap比线程安全. 跳表结构 通过level down right可以更快插入和查找元素 * * Head nodes Index nodes * +-+ right +-+ +-+ * |2|---------------->| |--------------------->|…
java并发初探CyclicBarrier CyclicBarrier的作用 CyclicBarrier,"循环屏障"的作用就是一系列的线程等待直至达到屏障的"瓶颈点". 具体的使用就是就是一些列的线程调用CyclicBarrier得await()方法进入等待,直至达到 CyclicBarrier设置的barrier size,其他的线程会继续运行. /** * A synchronization aid that allows a set of threads t…
java并发初探CountDownLatch CountDownLatch是同步工具类能够允许一个或者多个线程等待直到其他线程完成操作. 当前前程A调用CountDownLatch的await方法进入阻塞(LockSupportd的park方法), 其他线程调用CountDownLatch调用countDown(),CountDownLatch的内部变量 count为零时,线程A唤醒. * A synchronization aid that allows one or more threads…