除了数组加链表的实现方式，哈希表还有哪些常见的设计方案？请对比各自的优缺点。

Question

Accepted Answer

考察点：考察对哈希表多种实现方案及其适用场景的掌握。回答思路：列举至少两种非数组加链表的实现方案 说明每种方案的解决冲突机制 对比不同方案在查找、插入、删除及空间开销上的差异 能根据场景说明选择依据

考察说明