And the difference between ArrayList Set, Map of

Their underlying implementation is different underlying ArrayList and Map implementation is an array, the underlying implementation is Map Set, Map is to store two values, key and value, key can not be repeated, and implements the Set is stored Map of the key, so Set the value can not be repeated, ArrayList orderly repeatable, Map, and Set disorder, can not be repeated