データ構造一覧

• 標準
  • Vec
  • VecDeque
  • LinkedList
  • HashMap
  • BTreeMap
  • HashSet
  • BTreeSet
  • BinaryHeap
• 3rd libary
  • HashBag
  • MultiMap
  • BtreeMultiMap
• 自作
  • BTreeMultiSet

HashSet

使い方

• 和集合、共通部分などの各種集合演算について

HashSet の注意点

• 文字列をキーにする場合は HashSet は遅くて、BTreeSet の方が良い？
• 適当に1つの元を取り出す set.iter().next() が遅い（BTreeSet と違って）

BTreeSet

よく使うメソッド

• iter().min(), iter().max()

• range(rng).min(), range(rng).max()

• pop_first(), pop_last()

• 利用例

問題例