1.The speed of any application does not depend on the used list/dictionary class.
2.To improve the speed of any application that use large set of data, the most important aspect is to use pagination. I have an article about this subject in the context of an ASP.NET application, and I provide there the pagination at the database level by providing a SP that could be adapted and extended.
Advanced ASPX GridView Pagination and Data Entities[
^]
3. In the context of web application other important aspect is to use AJAX and to avoid to postback the entire page (including the data set stored in the page view state). There a lot of article about this subject including my next article:
MVC Basic Site: Step 4 – jqGrid Integration in MVC 4.0 using AJAX, JSON, jQuery, LINQ, and Serialization[
^]