io.github.msyysoft.java.utiltools.cache4j.linked

类 LinkedAbstract<K,V>

java.lang.Object

io.github.msyysoft.java.utiltools.cache4j.linked.LinkedAbstract<K,V>

直接已知子类:

CacheLinked

public abstract class LinkedAbstract<K,V>
extends Object

链表抽象

作者:

杨元

字段概要

字段

限定符和类型	字段和说明
private NodeAbstract<K,V>	headNode 头节点
private Map<K,NodeAbstract<K,V>>	searchMap 用于查找链表节点的map 使得查找节点的时间为O(1)
private NodeAbstract<K,V>	tailNode 尾节点

构造器概要

构造器

构造器和说明
LinkedAbstract()

方法概要

限定符和类型	方法和说明
protected void	deleteFromSearchMap(NodeAbstract<K,V> node) 将节点从查找map中移除
NodeAbstract<K,V>	get(K key) 根据key获取某个节点
NodeAbstract<K,V>	insertAfter(NodeAbstract<K,V> targetNode, NodeAbstract<K,V> node) 某节点后插入节点
NodeAbstract<K,V>	insertBefore(NodeAbstract<K,V> targetNode, NodeAbstract<K,V> node) 某节点前插入节点
NodeAbstract<K,V>	pop() 从链表尾删除一个节点
NodeAbstract<K,V>	push(NodeAbstract<K,V> node) 尾部插入节点
void	remove(K key) 删除某个节点
void	remove(NodeAbstract<K,V> node) 删除某个节点
protected void	saveToSearchMap(NodeAbstract<K,V> node) 将节点存入查找map
NodeAbstract<K,V>	shift() 从链表头删除一个节点
int	size() 链表元素个数
NodeAbstract<K,V>	unshift(NodeAbstract<K,V> node) 头部插入节点

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

headNode

private NodeAbstract<K,V> headNode

头节点

tailNode

private NodeAbstract<K,V> tailNode

尾节点

searchMap

private Map<K,NodeAbstract<K,V>> searchMap

用于查找链表节点的map 使得查找节点的时间为O(1)

构造器详细资料

LinkedAbstract

public LinkedAbstract()

方法详细资料

unshift

public NodeAbstract<K,V> unshift(NodeAbstract<K,V> node)

头部插入节点

参数:

node -

返回:

push

public NodeAbstract<K,V> push(NodeAbstract<K,V> node)

尾部插入节点

参数:

node -

返回:

insertBefore

public NodeAbstract<K,V> insertBefore(NodeAbstract<K,V> targetNode,
                                      NodeAbstract<K,V> node)

某节点前插入节点

参数:

targetNode - 目标节点

node - 要插入的节点

返回:

insertAfter

public NodeAbstract<K,V> insertAfter(NodeAbstract<K,V> targetNode,
                                     NodeAbstract<K,V> node)

某节点后插入节点

参数:

targetNode - 目标节点

node - 要插入的节点

返回:

get

public NodeAbstract<K,V> get(K key)

根据key获取某个节点

参数:

key -

返回:

remove

public void remove(NodeAbstract<K,V> node)

删除某个节点

参数:

node - 节点对象

remove

public void remove(K key)

删除某个节点

参数:

key - 节点key

shift

public NodeAbstract<K,V> shift()

从链表头删除一个节点

返回:

pop

public NodeAbstract<K,V> pop()

从链表尾删除一个节点

返回:

size

public int size()

链表元素个数

返回:

saveToSearchMap

protected void saveToSearchMap(NodeAbstract<K,V> node)

将节点存入查找map

参数:

node -

deleteFromSearchMap

protected void deleteFromSearchMap(NodeAbstract<K,V> node)

将节点从查找map中移除

参数:

node -