title: List of Dictionaries (Search optimization, C#)
body: <p>I have a List of Dictionaries, <code>List&lt;Dictionary&lt;String,Object&gt;&gt;</code>. The key is an identifier of some abstract record. These Dictionaries come from various places. The size of each Dictionary is in the range [0, 1000].</p>
  
  <p>All Dictionaries contain unique keys. After accumulating some Dictionaries I must make a search by key. It could be done by iterating the List and calling search method on every Dictionary or it could be done by copying all Dictionaries into one. These approaches do not offer very good performance. I am interested in ways to optimize this task.</p>
  
  <p><strong>Edit:</strong>
  Thank you guys! Maybe I'll change the accumulation method and as result eliminate the problem itself!</p>