Generally, any immutable type which is hashable can be a dictionary key. That is strings, tuples, and numeric types are OK, lists and dictionaries are not.