HashObject之LinkedBaseHashObject

原创于 2011-01-13 08:53:03 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法

本文介绍了一个抽象类LinkedBaseHashObject，该类继承自BaseHashObject，并新增了双向链表的功能。主要内容包括记录访问、移除操作及双向链表节点的操作方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 该类主要在BaseHashObject类基础上，增加了双向链表的支持。
*
*/
public abstract class LinkedBaseHashObject extends BaseHashObject{
LinkedBaseHashObject before, after;
@SuppressWarnings("unchecked")
public void recordAccess(HashObjectMap<? extends BaseHashObject> m){
LinkedHashObjectMap<LinkedBaseHashObject> lm = (LinkedHashObjectMap<LinkedBaseHashObject>)m;
if (lm.isAccessOrder()) {
lm.modCount++;
remove();
addBefore(lm.getHeader());
}
}
public void recordRemoval(HashObjectMap<? extends BaseHashObject> m){
remove();
}
public void remove() {
before.after = after;
after.before = before;
}
public void addBefore(LinkedBaseHashObject existingObject) {
after = existingObject;
before = existingObject.before;
before.after = this;
after.before = this;
}
}