n（n-1）/2答：线性检测的解决方案是一旦目标空间被占用，就检测下一个相邻空间。如果闲置，则插入。否则，继续下一次检测。如果到达队列的末尾，则返回到队列头进行检测。一旦所有空间被占用，就不能插入。设t（i）=t（i-1）1，t（1）=1，则t（n）=n，因此总次数为n（n-1）/2
太多
例如，使用图方法，每个哈希值设置一个链，如果有冲突，则将其添加到相应的哈希链中
例如，使用顺序存储方法，预先留下一定数量的空内存单元，以便将来放置冲突的值
这些都写在许多数据结构书籍中。。。我希望你能找到它。。。太多。。。。
