内核中的哈希表采用的是链式冲突解决方法。
hlist_head +--------+ | | -> hlist_node -> hlist_node -> hlist_node +--------+ | | -> hlist_node -> hlist_node -> hlist_node +--------+ | | -> hlist_node -> hlist_node -> hlist_node +--------+
Last updated 3 years ago