hashmap面试真题及答案.docVIP

hashmap面试真题及答案

一、单项选择题（总共10题，每题2分）

1.HashMap在Java中的底层数据结构是什么？

A.数组

B.链表

C.树

D.堆

答案：A

2.HashMap的默认初始容量是多少？

A.16

B.32

C.64

D.128

答案：A

3.HashMap中的put方法在什么情况下会触发扩容？

A.当HashMap中的元素个数达到初始容量时

B.当HashMap中的元素个数达到初始容量的两倍时

C.当HashMap中的元素个数小于初始容量时

D.当HashMap中的元素个数达到最大值时

答案：B

4.HashMap在处理哈希冲突时使用什么方法？

A.链地址法

B.开放地址法

C.双散列法

D.哈希桶法

答案：A

5.HashMap的get方法的时间复杂度是多少？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

答案：A

6.HashMap是否允许存储重复的键？

A.是

B.否

答案：B

7.HashMap是否允许存储重复的值？

A.是

B.否

答案：A

8.HashMap的键和值都可以是null吗？

A.是

B.否

答案：A

9.HashMap的putAll方法的作用是什么？

A.将一个HashMap中的所有元素添加到另一个HashMap中

B.清空H