For part 2, the time needed to allocate memory and grow the map is a large percentage of the total. Creating the FastMap with capacity 1000 reduces this.
FastMap