摘要： Normal 0 false 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE 最近上课讲了一个挺陌生的概念，叫做Skip List。搜索了一下，中文名称作“跳表”。写这个题目的原因：不过中文blog讲得都很浅：http://hideto.javaeye.com/blog/297625http://www.kernelchina.org/?q=node/239(刚刚baidu搜索了一下，百度文库里面有很好的介绍SkipList的文章：【1】http://wenku.baidu.com/view/7285945f804d2b160b4ec0a8.ht. 阅读全文