Общая реализация карты - это что-то вроде HashMap. Быстрая карта предназначена для оптимизации чтения, но ее изменение обычно намного дороже. Я нашел это с помощью быстрого поиска в Google, я никогда не пробовал, но это выглядит довольно хорошо. Ссылка
Также, здесь - это страница коллекций Apache, на которой есть такие вещи, как FastLists и другие интересные коллекции.