The collection interfaces are laid out as follows:

* The Collection interface is a group of objects, with duplicates allowed
* Set extends Collection but forbids duplicates
* List extends Collection also, allows duplicates and introduces positional indexing
* Map extends neither Set nor Collection