+
95
-

请问Java HashMap原理是链表吗?

今天面试的时候,问到JAVA hashmap原理,我说就是一个链表,面试官问有没有其他的

网友回复

+
15
-

Java HashMap 的底层存储结构由两个主要部分组成:

哈希表(HashTable): 哈希表是一个使用哈希函数将键映射到值的数组。哈希函数将每个键转换为一个唯一的哈希值,该哈希值用于确定该键在数组中的位置。链表(LinkedList): 当多个键哈希到同一个位置时,会发生冲突。为了解决冲突,Java HashMap 使用链表来存储哈希到相同位置的键值对。每个链表节点...

点击查看剩余70%

我知道答案,我要回答