 The two major solutions to the dictionary problem are a hash table or a search tree.In some cases it is also possible to solve the problem using directly addressed arrays, binary search trees, or other more specialized structures.Many programming languages include associative arrays as primitive data types, and they are available in software libraries for many others.