AoTuDeMan

摘要： 锁的优化 在并发的程序应用中，锁的竞争必然导致程序的性能下降。为了将这种副作用降到最低，下面提出一些建议可以帮助大家写出性能更加优越的程序。 减少锁持有的时间 对于使用锁进行并发控制的应用程序而言，在锁竞争的过程中，单个线程对锁的持有时间与系统性能有着直接的关系。如果线程持有锁的时间很长，那么相对的 阅读全文

摘要： 在JDK的并发包中，除了常用的哈希表外，还有一种有趣的数据结构—跳表。跳表是一种可以用来快速查找的数据结构，有点类似于平衡树。它们的相同点都是可以对元素进行快速的查找。但有一个很重要的差别：对平衡树的插入和删除往往很可能导致平衡树进行一次全局的调整。而对跳表的插入和删除只需要对整个数据结构的局部进行 阅读全文