n****n
发帖数: 117 | 1 如果用hashtable+list的话
hashtable 放的是linklist的前一个节点可以吗？
因为如果是Index的话，还得移动linklist,修改一大堆
如果是hashtable+array的话
每次移动array也很痛苦啊 |
f***n
发帖数: 117 | 2 hashtable放link list的前一个节点优势是什么？ |
n****n
发帖数: 117 | 3 这样把这个节点移到末尾比较快啊
然后update hashtable也很快，就update几项就可以了
【在 f***n 的大作中提到】
: hashtable放link list的前一个节点优势是什么？
|
f***n
发帖数: 117 | 4 没明白你的意思。
hashtable里存的指向link list node的指针，如果要加入一个node，只要构造一个
node加入队首，把地址加入hashtable value就行；如果删除一个node，只要删除node
和hashtable的entry就行了。为什么需要“把一个节点移到队尾”？
【在 n****n 的大作中提到】
: 这样把这个节点移到末尾比较快啊
: 然后update hashtable也很快，就update几项就可以了
|
z*********8
发帖数: 2070 | 5 你要用doubly linked list
【在 n****n 的大作中提到】
: 这样把这个节点移到末尾比较快啊
: 然后update hashtable也很快，就update几项就可以了
|
