Случайное значение из словаря?

Question

var dd = new Dictionary<Guid, object>(); //readonly in my real code 
dd.Add(Guid.NewGuid() , 'a'); 
dd.Add(Guid.NewGuid() , 'a'); 
dd.Add(Guid.NewGuid() , 'a'); 
var randone = dd.ElementAt(new Random(dd.Count()).Next(dd.Count)); 

Я хочу получить случайное значение из dd как можно быстрее (каждый подсчет мс), но я уверен, что не делаю этого с приведенным выше образцом. Как можно переделать randone для получения случайного ключа KeyValuePair? В фактическом коде ключ на самом деле является идентификатором GUID, но значением является пользовательский POCO.

Answer 1

Если вы можете сохранить все ключи в List<T>, вы можете просто выбрать случайное число от 0 до List.Count. Индексируйте в список, используя это число (простой поиск), а затем используйте его для индексации в словаре.