Java7和Java8的HashMap的put(),get()方法的时间复杂度是啥？还请从平均，最好，最坏的角度分析。谢谢
Java HashMap的get(),put()算法时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答
threenewbee 2016-03-27 14:25关注最优情况，hash不碰撞，O(1)，典型情况，近似是O(1)，因为几乎没有碰撞，最坏情况，O(N)，也就是所有的hash都一样，那么退化为线性查找
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2016-03-27 13:15回答 3 已采纳 最优情况，hash不碰撞，O(1)，典型情况，近似是O(1)，因为几乎没有碰撞，最坏情况，O(N)，也就是所有的hash都一样，那么退化为线性查找
- 2018-04-25 06:03回答 10 已采纳 ``` public static List limitValSubsequence(int[] sequence, int limitValue) { List retList = n
- 2022-05-02 19:46回答 2 已采纳 兄弟，你先别弄那么多，你先试试随机10个人看看对不，肯定也是错的研究了一下，不能重复使用next()方法，第一次用next()会取到下标为1的元素，第二次再遇到next()会取下标为2的元素，你就得不
- 2021-12-10 14:20Quito.Gao的博客 Java中HashMap的get和put算法时间复杂度空间复杂度是多少？在JDK8之前在JDK8之后解释 在JDK8之前 用单链表HashMap作为一个桶来储存存在哈希碰撞的元素。无论是get还是put方法，步骤都可以分为第一步找桶(找桶时间都...
- 2022-03-11 16:03回答 4 已采纳 value就是键值对中的“值”，next是当计算出来的index相同，发生碰撞时，把这个节点对象连接到上一个节点对象，形成链表。和你说的并不冲突，next的类型也是Node，存放值的是value。
- 2018-01-29 17:39回答 4 已采纳 1. if ((tab = table) == null || (n = tab.length) == 0) 2. n = (tab = resize()).length;
- 2021-11-21 17:19回答 1 已采纳 如果是要赋值也要用{ } 包起来，或者直接写到方法里面
- 2023-01-17 13:53不努力就种地~的博客 当桶内元素大于8个:O(logN)(红黑树插入的时间复杂度为O(logN)与二分插入类似)是数组 + 链表 时 get方法的时间复杂度， 当链表转换为红黑树后。当桶内元素不大于6个:O(N)(JDK8尾插法,遍历到尾部再插入)当桶内元素不...
- 2022-03-02 11:29回答 1 已采纳 红黑树中的key如果冲突了，就不插入了。直接返回了。
- 2022-04-14 10:14回答 5 已采纳 相同key的哈希值，相同那确实替换但是不同key的哈希值也有可能相同的例如，key=4,key=1，哈希函数h(x)=key%3的话，两个key的哈希值就相同了，就会产生冲突，此时就会被放到后面的位置
- 2021-05-19 20:19回答 4 已采纳 https://zhidao.baidu.com/question/181759229316819524.html 参考这篇文章
- 2023-11-08 19:52JebLin02的博客 它是这样的一种排序算法，对于每一位使用稳定的排序算法来...然而，实际的时间复杂度还受到其他因素的影响，比如使用的稳定排序算法的复杂度、手机号码的分布情况、以及在实际操作中对桶（或计数数组）的处理效率等。
- 回答 1 已采纳 这个建议你看下jdk的源码，面试题的描述不一定那么精确，这个是jdk1.7的源码， 
悬赏问题
- ¥35 平滑拟合曲线该如何生成
- ¥100 c语言，请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 自己瞎改改，结果现在又运行不了了
- ¥15 链式存储应该如何解决
- ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站