Bug と Set と List と OrderedSet

研究室内で集合の話になるとたまに出てくるのでメモを残しておきます。

• Bug： 重複を許す集合
• Set： 重複を許さない集合
• List： 順序があり，重複を許す集合
• OrderedSet： 順序があり，重複を許さない集合

表にするとこんな感じです。

+----------+----------+----------+
|          | 重複あり | 重複なし |
+----------+----------+----------+
| 順序あり |   List   |OrderedSet|
+----------+----------+----------+
| 順序なし |   Bag    |   Set    |
+----------+----------+----------+

参考サイト:http://kaiunix.cs.shinshu-u.ac.jp/Lesson/ProgLangT/2006/Exercise/BagSetOrderedSet.html