Цитата:
С Map таких проблем нет, так как мы сами указываем тип ключевого поля. и они вставляются последовательно (сортированно), и значение ключевого поля не пугает величиной.
Вообще интересная тема, сравнить по какому закону растет производительность и объем памяти у Map в зависимости от размера. И сделать гипотезу о механизме реализации. (hashtable?)