maps only generate as far as players have seen. So an old world would have old features until you explore new areas. To expand: Any generated chunk is considered "user modified" and saved whole, since a player could put houses or change blocks there. New areas are generated by the algorithm once reached. This works for new versions of the game as well as mods that add/change biomes.