摘要： hash表冲突的解决方法一般有两个方向： 一个是倾向于空间换时间，使用向量加链表可以最大程度的在节省空间的前提下解决冲突。 另外一个倾向于时间换空间，下面是关于这种思路的一种合适表长度的证明过程： 这种思路的主要做法是当位置冲突时使用随后的位置保存数据，但是毫无策略的直接使用随后的位置会造成大量的冲 阅读全文