There is an interesting G+ discussion thread about generic Dictionaries in Delphi. It covers the stock TObjectDictionary in the Generic.Collections
unit, Spring4D, performance characteristics like O(1), O(log n), etc, and implementation details like fill factors and hashing algorithms. Worth reading ...
More...