给定一个初始容量为10,加载因子为0.8的HashSet实例,并依次添加了12个不重复的元素,假设没有发生任何哈希冲突,那么在所有元素添加完毕后,该HashSet的内部容量将变为:

答案解析

HashSet在添加元素时,当元素数量达到容量*加载因子时,会进行扩容。初始容量为10,加载因子为0.8,那么当元素数量达到10 * 0.8 = 8时就会扩容。HashSet的扩容机制通常是将容量变为原来的2倍。添加第9个元素时,容量会从10变为20,此时容纳12个元素没有问题。因此内部容量会变为20。选项A错误,扩容后容量不会回退。选项B错误,首次扩容后容量变为20而不是16。选项D错误,容量扩容一次后变为20。
正确答案:C
随机推荐
开始刷题