The example data sorta looks like a MongoDB collection.
I kinda err towards using basic data structures rather than whipping out my own class but I'm not sure that's valid. What would your key-value store class look like?
You could use a list but look-up is O(1) in dictionaries compared to O(n) in lists.
And if you then want to sort by any value of the user-object, you just hand the relevant gets-method as sorting-key, e.g. sorted(dictionary, key=user.getAddress())
I kinda err towards using basic data structures rather than whipping out my own class but I'm not sure that's valid. What would your key-value store class look like?