梗概

  • 一张哈希表可以表示若干个集合
  • 使用[use::哈希表]的键存储集合中元素的标识,值为所处的集合

优点

  • 找元素所属集合简单快速

缺点

  • 合并两个集合的时候比较慢
    • 需要遍历其中一个集合的元素,更改每个元素所处的集合

具体实现

JS

father:: 数据结构