Здравствуйте, Nikolay_P_I, Вы писали:

N_P>Надо хранить в памяти много (до полумиллиона) объектов в некоем списке. Доступ в основном на поиск и модификацию свойств объектов. Вставка и удаление — редки. Активный доступ в основном к ~10% объектов, остальные — просто имеются. Доступ многопоточный, но можно и через lock() или reader\writer lock. Индекс — в оригинале строка до 50 или 100 символов (как захотим).

N_P>Какой список лучше использовать для работы ?
Обычный список тут вообще не подходит.
На вскидку с быстрым доступом по ключу — Dictionary, SortedList, SortedDictionary