首页 > 试题广场 >

下列关于 Java8 中 HashMap 的说法正确的是（）

[单选题]
下列关于 Java8 中 HashMap 的说法正确的是（） 
  • HashMap 使用数据下标确定 key 的 hash 值，如果出现 hash 冲突，则使用链表结构追加对应 value
  • HashMap 中当链表过长时会将链表转换成红黑树来解决链表查询时间复杂度过高的问题
  • HashMap 中的红黑树是一种平衡二叉树
  • HashMap 的查询时间复杂度是 O(N log N)
查看答案及解析
添加回答
学不会学不会学不会头像 学不会学不会学不会
A选项：hashMap使用链表加红黑树解决hash冲突

C选项： 红黑树是一种自平衡的二叉排序树，不是平衡二叉树

D选项：HashMap 查询时间复杂度是O(1)和ArrayList的查询复杂度一样
发表于 2025-04-29 16:29:44 回复(0)
提交观点

问题信息

Java
难度：
1条回答 57浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号