Terms in this set (9)
Use of list
can add remove items at any arbitrary position. The regular one
Explain a set
things can be there or not. used for remembering which items were already processed. No notion of how many times the item was added and usually no notion of ordering.
Explain a map
used in cased for example, for a given user ID, what is the cached name/User object.
For a given IP address, what is the cached country code
Explain a queue
Only ever accesses the ends of a list
An ADT is a data type defined only by
the type of data stored and
the operations that may be performed on concrete instances of the type
An ADT is an
This means ADT cannot be directly instantiated - that means you cannot create objects of type List, Set, Map or Queue?
In order to use ADTs we mush use one of its
Two common concrete implementations of List