In contrast , hash tables provide an imperative interface .
Lists of pairs and functional maps both provide a purely functional interface .
Hash tables provide an imperative interface .
Lists of pairs and functional maps both provide a purely functional interface .