&gt; though lists aren&#x27;t sets - maybe multisets or bags<p>arrays&#x2F;lists (like maps&#x2F;hashes, though with a more narrow restriction on the indices) are (or at least are isomorphic to) sets of pairs of (index, element).<p>They carry information about order which does not exist in multisets&#x2F;bags.