lotus

摘要： 核心提炼 Thread 类有维护了一个属性变量 threadLocals （ThreadLocal.ThreadLocalMap threadLocals = null），也就是说每个线程有都一个自己的 ThreadLocalMap ，所以每个线程往这个 ThreadLocal 中读写隔离的，并且是 阅读全文

摘要： CPU的缓存一致性协议MESI在多核CPU中，内存中的数据会在多个核心中存在数据副本，某一个核心发生修改操作，就产生了数据不一致的问题，而一致性协议正是用于保证多个CPU cache之间缓存共享数据的一致性。 cache的写操作write through 写通 每次CPU修改cache中的内容会立即 阅读全文

摘要： 内容来自《What Every Programmer Should Know About Memory》的 3.3.4 节 Multi-Processor Support。 这篇文章是按论文的格式写的，与其说是文章，说是书更加合适，毕竟总共有 114 页。作者 Ulrich Drepper 是真大牛 阅读全文

摘要： 一、红黑树介绍1、R-B Tree概念红黑树（Red Black Tree，简称R-B Tree） 是一种自平衡二叉查找树，它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。 红黑树是特殊的二叉 阅读全文