hash冲突解决思维导图

  各种解决方法的优缺点: 来源:http://www.javashuo.com/article/p-rrwsyfge-hk.html 优缺点 开放散列（open hashing）/ 拉链法（针对桶链结构） 1）优点： ①对于记录总数频繁可变的情况，处理的比较好（也就是避免了动态调整的开销） ②由于记录存储在结点中，而结点是动态分配，不会造成内存的浪费，所以尤其适合那种记录本身尺寸（size）很大

>>阅读原文<<