Association list
= Association list
{wiki}
An <associative array> represented by a <list> of key-value pairs. Looking up a key scans entries until a matching key is found, giving linear worst-case search cost in the number of entries when key comparisons have unit cost.