a list is an abstract data type that is a dynamically sized (often automatically resized) list of objects that stores as many objects as necessary, each type of list has its own method of dynamic storage.
in lists, ordering matters, and duplicate items may be allowed, unlike in sets.