Comment by aliceryhl

If the key length is constant, the map as an upper limit on the number of possible elements, so all operations are constant time.