摘要：
这是一个关于生产者和消费者的线程通信的例子： 执行结果： 我想不通为什么当消费者消费了一个之后，已经触发了notify()，为什么生产者没有开始生产，而是知道剩余为0 时才继续生产？ 这个问题我居然想了好久。。。 原因： notify/notifyAll() 的执行只是唤醒沉睡的线程，而不会立即释放 阅读全文
摘要：
对于完全随机的数据，普通的二分搜索树就很好用，只是在极端情况下会退化成链表。 对于查询较多的情况，avl树很好用。 红黑树牺牲了平衡性，但是它的统计性能更优（综合增删改查所有的操作）。 红黑树java实现（不完整，没有进行删除节点的操作）： （默认左倾红黑树） 阅读全文