liulei18508

就是负责生产其它对象的类或方法，工厂类一般调用自身静态方法生产对象实例，它必须返回一个对象。 我们通过一个类创建一个对象。当快完成的时候，我们要扩展其功能，发现原来的类名不合适或者构造函数要多加个参数才能实现其功能，现在我们都通过这个类创建一大堆实例了，难道我们还要一个个的改吗…

跳跃表是一种有序数据结构，它通过在每个节点中维持指向其它节点的指针，从而达到快速访问节点的目的。 header和tail指针分别指向跳跃表的表头结点和表尾结点，通过这两个指针，定位表头结点和表尾结点的复杂度为O(1)。 表尾结点是表中最后一个结点。而表头结点实际上是一个伪结点，…