Hash表

Hash表基本概念

寻址方法

  1. 开放寻址法 : 哈希一次
  2. 再散列:哈希哈希
  3. 拉链法:hashMap与hsahSet的散列表方法

    Hash解析

  4. 什么是外排序?

  5. 对于上面题目的分析 第一步进行去重复hash表存储 第二部采用小顶堆 总共时间复杂度nLogK

你可能感兴趣的:(Hash表)