An associative array is an abstract data type that can be used to maintain a collection of key-value pairs and look up the value associated with a given key.
It is also possible to delete a key from an association list, by scanning the list to find each occurrence of the key and splicing the nodes containing the key out of the list [REF].