摘要： table用于key->value的应用，内部实现时对key分为整数或其他，分array和hash两个结构来保存。使用array的目的是为了优化对整数的处理。hash的实现方式是close hash，也就是闭散列，当一个key在准备插入hash时发现冲突，它会另外寻找一个free slot来保存此key-value, 而不是链接在冲突的slot后面。这样避免了在每次发生冲突时都会malloc内存，太麻烦下面说下具体的冲突处理策略，具体的可以参加代码中注释，我就翻译一下/*** inserts a new key into a hash table; first, check whethe 阅读全文