| Set |
- stores objects
- unimodal: duplicate objects not allowed
- associative lookup: by object
|
| MultiSet [aka Bag] |
- stores objects, with equal objects traversal-contiguous
- multimodal: duplicate objects OK
- associative lookup: by first occuring object
|
| Map [aka Table, Dictionary] |
- stores pairs
- unimodal: duplicate keys not allowed
- associative lookup: by key
- Associative Array - special bracket operator
|
| MultiMap |
- stores pairs
- multimodal: duplicate keys OK
- associative lookup: by first occurring key
|