It could happen in the worst case which is actually and sadly the common case. The initial size is for a balanced tree which this usually is not. This change needs more thought.