2020-01-17:java中,HashMap底层数据结构是什么?

2020-01-17:java中,HashMap底层数据结构是什么?#福大大架构师每日一题#... 2020-01-17:java中,HashMap底层数据结构是什么?#福大大架构师每日一题# 展开
 我来答
百度网友6afa526
2021-01-17 · 超过25用户采纳过TA的回答
知道答主
回答量:96
采纳率:81%
帮助的人:27.5万
展开全部

HashMap的数据结构为:数组+(链表或红黑树)

hashmap的数据结构

为什么采用这种结构来存储元素呢?

数组的特点:查询效率高,插入,删除效率低。

链表的特点:查询效率低,插入删除效率高。

在HashMap底层使用数组加(链表或红黑树)的结构完美的解决了数组和链表的问题,使得查询和插入,删除的效率都很高~

carolyn594
2021-01-17
知道答主
回答量:10
采纳率:0%
帮助的人:5408
展开全部
我在这里等车了。我的手机📱?我们要努力💪?我在外面等
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式