2017 年 11月随笔档案 - limeOracle

红黑树 -- 增删查改

摘要：唉规整规整进阶目录 1. 红黑树 -- 特性 (1) 每个节点或者是黑色，或者是红色。 (2) 根节点是黑色。 (3) 每个叶子节点是黑色。 [注意：这里叶子节点，是指为空的叶子节点！] (4) 如果一个节点是红色的，则它的子节点必须是黑色的。 (5) 从一个节点到该节点的子孙节点的所有路径上包阅读全文

posted @ 2017-11-30 15:12 limeOracle 阅读(735) 评论(0) 推荐(0) 编辑

TIJ -- CountDownLatch

摘要：1. 2. Class : CountDownLatchDemo 3. Console : 4. 鸣谢：啦啦啦阅读全文

posted @ 2017-11-28 21:20 limeOracle 阅读(163) 评论(0) 推荐(0) 编辑

TIJ -- 任务间使用管道进行输入/输出

摘要：1. 通过输入/输出在线程间进行通信通常很有用。提供线程功能的类库以“管道”的形式对线程间的输入/输出提供了支持。它们在Java输入/输出类库中的对应物就是PipedWriter类（允许任务向管道写）和PipedReader类（允许不同任务从同一个管道中读取）。这个模型可以看成是“生产者 - 消费者阅读全文

posted @ 2017-11-26 18:51 limeOracle 阅读(424) 评论(0) 推荐(0) 编辑

TIJ -- 吐司BlockingQueue

摘要：1. 吐司BlockingQueue 考虑下面这个使用BlockingQueue的示例。有一台机器具有三个任务：一个制作吐司，一个给吐司抹黄油，另一个在抹过黄油的吐司上吐果酱。我们可以通过各个处理过程之间的BlockingQueue来运行这个吐司制作程序： 2. class ： 3. Console 阅读全文

posted @ 2017-11-25 23:14 limeOracle 阅读(335) 评论(0) 推荐(0) 编辑

LinkedBlockingQueue源码分析

摘要：1. LinkedBlockingQueue源码分析（JDK8） 2. LinkedBlockingQueue源码分析啦啦啦阅读全文

posted @ 2017-11-25 22:59 limeOracle 阅读(130) 评论(0) 推荐(0) 编辑

Lock 从来就没有成功过

摘要：啦啦啦阅读全文

posted @ 2017-11-23 23:10 limeOracle 阅读(124) 评论(0) 推荐(0) 编辑

数据结构 -- 栈

摘要：1. 实现一个栈，可以在最小时间复杂度内计算出栈中的最小值。空间复杂度无视。啦啦啦阅读全文

posted @ 2017-11-21 11:24 limeOracle 阅读(224) 评论(0) 推荐(0) 编辑

数据结构 -- 链表

摘要：1. 链表 -- 增 2. 链表 -- 删 3. 链表 -- 遍历 4. 链表 -- 反向遍历 5. 链表 -- 反转链表 DEMO ：啦啦啦阅读全文