hashmap每次扩容2倍,因此需要扩容的次数是logn,至于每次扩容花了多少时间复杂度,乘一下?