lru.java

这个是perst-269.zip下面的SOURCECODE,和大家分享了。

package org.garret.perst.impl;

class LRU { 
    LRU next;
    LRU prev;

    LRU() 
    { 
        next = prev = this;
    }

    final void unlink() 
    { 
        next.prev = prev;
        prev.next = next;
    }

    final void link(LRU node) 
    { 
        node.next = next;
        node.prev = this;
        next.prev = node;
        next      = node;
    }
}