Next: Fixed Size Data Arrays, Up: Sorted Associative Arrays [Index]
Variable length data associative arrays record unstructured, variable length data, by some indexing criterion.
For their unstructured data nature, the map/set distinction is superfluous. Data for one record is stored continuously.
There are defined interfaces allowing data duplicates and interfaces not allowing duplicates. The unique or non unique data nature of the data structures is thus a matter of interfaces selection, i.e. it depends on what are the routines via which the data structures are manipulated.
Record data (data for one recorded item, that is) is stored internally, in data structure allocated memory.