The sorted map alternative is really only viable for insert-only maps or really small maps. You'd have to remove keys from the list when they're removed from th

The sorted map alternative is really only viable for insert-only maps or really small maps. You'd have to remove keys from the list when they're removed from the map. Most sorted map implementations are based on trees.