map fundamentalsCreate a hash mapUnderstand key versus valueHandle an empty hash mapDistinguish a map from a setCount entries in a hash mapBuild a hash map from pairs
putPut a key-value pairPut into an empty mapOverwrite the value for a keyPut several pairsWhy map put is expected O(1)
getGet the value for a keyMiss a map keyGet is not a search by valueSupply a default for a missing keyDistinguish a missing key from value zero
contains keyCheck whether a map contains a keyContains-key versus contains-valueKeys are unique values need not beTest has-key before get
map deleteRemove a key from a mapRemove a missing map keyRemove the last map entryWhy map delete is expected O(1)
frequency mapsBuild a frequency mapIncrement the count for a keyDecrement a count and maybe removeFind the most frequent keyCompare two frequency maps
groupingGroup values by a keyGroup indices per valueAppend to a list under a keyOverwrite is the grouping bug
index mapsMap a value to its first indexMap a value to its last indexTwo-sum with a value-to-index mapPick an index map when position matters
updating valuesUpdate a map value in placePut if the key is absentMerge two mapsCompute a value from the previous
map iterationIterate the keys of a mapIterate the values of a mapIterate key-value pairsDo not assume map iteration order
map hashingHash a map key to a bucketCollision chains store pairsMap keys must be immutableExpected O(1) map get versus worst O(n)
when not a mapMembership only is a setTiny alphabet is an arrayPick a tree map when keys must stay sortedValues without keys is a list
nested and pair keysStore a map of mapsPair keys need a compositeSerialize a pair as a keyNested get with a missing inner map
copy and compare mapsCopy a hash mapCompare two hash mapsMap equality is key and valueProve a map copy does not share storage
complexity for mapsRecognize expected O(1) map getExtra space of a hash mapBuild a map in linear timeNested scan versus a map
problem decomposition for mapsRecognize a key-value queryRecognize a frequency queryDecide map versus setDecide map versus array tableDraw the map after each operation