c - C 侵入式哈希 - 它在任何方面都比侵入式列表更好？

Question

我正在开发一个 C 项目，该项目定义了一个hash.h标头，其中包含一个侵入式哈希结构及其接口，以及一个list.h包含侵入式列表及其接口的标头。

散列是使用列表实现的，并且没有其他数据结构可用于支持散列的实现，因此在这种情况下抽象不是很有价值。

所以撇开抽象不谈，使用侵入式哈希而不是侵入式列表有什么好处吗？

Answer 1

在列表中查找对象是 O(N)，在哈希中查找对象是 O(1) 或 O(log n)，具体取决于哈希实现。