摘要: 基于数据结构堆实现的线程安全的无界队列,这个堆的内存结构是数组,结合了数组和二叉树的特点。 阅读全文
posted @ 2018-05-13 12:48 林城画序 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 基于跳表,支持并发,有序的哈希表。 阅读全文
posted @ 2018-05-08 22:58 林城画序 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 支持并发的哈希表。其中包括红黑树,扩容,分槽计数等知识点。 阅读全文
posted @ 2018-04-02 01:03 林城画序 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 一个基于链表的阻塞队列,FIFO的顺序,head指向的元素等待时间最长,tail指向的元素等待时间最短,新元素从队列尾部添加,检索元素从队列头部开始,队列的容量,默认是Integer#MAX_VALUE。 阅读全文
posted @ 2018-03-11 16:13 林城画序 阅读(236) 评论(0) 推荐(0) 编辑
摘要: ReentrantReadWriteLock, 可重入读写锁,包括公平锁和非公平锁,相比较公平锁而言,非公平锁有更好的吞吐量,但可能会出现队列里的线程无限期地推迟一个或多个读线程或写线程的情况,因为后来的线程不必入队等待就可以竞争锁。 阅读全文
posted @ 2018-03-07 14:20 林城画序 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Semaphore(信号量),概念上讲,一个信号量持有一组许可(permits)。 阅读全文
posted @ 2018-03-05 18:25 林城画序 阅读(279) 评论(0) 推荐(0) 编辑
摘要: CyclicBarrier,一个同步器,允许多个线程相互等待,直到达到一个公共屏障点。 阅读全文
posted @ 2018-03-03 17:53 林城画序 阅读(305) 评论(0) 推荐(0) 编辑
摘要: CountDownLatch,是一个同步器,允许一个或多个线程等待,直到一组操作在其他线程中完成。 阅读全文
posted @ 2018-03-03 14:47 林城画序 阅读(307) 评论(0) 推荐(0) 编辑
摘要: ConcurrentLinkedQueue是一个基于链表结点的无界线程安全队列。 阅读全文
posted @ 2018-02-25 15:32 林城画序 阅读(359) 评论(0) 推荐(0) 编辑
摘要: FutureTask, 一个支持取消行为的异步任务执行器。 阅读全文
posted @ 2018-02-03 22:26 林城画序 阅读(295) 评论(0) 推荐(0) 编辑