首页 > 试题广场 >

下面针对HashMap的描述错误的有哪个?

[单选题]
下面针对HashMap的描述错误的有哪个?
  • HashMap的key能为null
  • HashMap的value能为null
  • HashMap的hashcode冲突时,会采用数组扩展方式解决
  • HashMap的hashcode冲突时,会采用链表扩展方式解决
HashMap的底层主要是基于数组和链表来实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCode来计算hash值的,只要hashCode相同,计算出来的hash值就一样。如果存储的对象对多了,就有可能不同的对象所算出来的hash值是相同的,这就出现了所谓的hash冲突。冲突处理主要分两种,一种是开放定址法,另一种是链地址法。HashMap的实现中采用的是链地址法。
发表于 2019-01-07 17:17:35 回复(0)