论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2010-04-10 08:11 |只看该作者 |倒序浏览

如题！

文库|博客

lenovo

荣誉版主

论坛徽章:: 1

2楼 [报告]

发表于 2010-04-10 10:22 |只看该作者

为啥要用单链表？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

younglovej

丰衣足食

论坛徽章:: 0

3楼 [报告]

发表于 2010-04-10 10:51 |只看该作者

{:3_190:}
单链表的效率。。。

话说linux现在内核很多都是红黑树而不是哈希链表了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

liuka

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2010-04-10 12:18 |只看该作者

如果哈希函数够好使用单链表不是可以节约空间？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

zhaoyuncheng82

稍有积蓄

论坛徽章:: 0

5楼 [报告]

发表于 2010-04-10 22:36 |只看该作者

因为hash表一般都链着一个mempool，mempool用来存储hash表的数据内容是个预先就分配好的链表，当hash表需要申请的空间的话直接从mempool中取，释放的话再归还给mempool，这样就需要用双向链表来反复的定位到mempool中的可用链表头指针。所以用双链表

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

morre

白手起家

论坛徽章:: 0

6楼 [报告]

发表于 2012-09-03 15:37 |只看该作者

便于删除：
单链表的话，需要循环找到prev节点才能删除；
双链表的话，自带prev指针了...

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cdtits

大富大贵

论坛徽章:: 2

7楼 [报告]

发表于 2012-09-03 16:20 |只看该作者

视情况而定，没有千篇一律

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › linux内核哈希链表为什么不用单链表？

[C++] linux内核哈希链表为什么不用单链表？ [复制链接]

浏览过的版块