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的源码， 
悬赏问题
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
- ¥15 求daily translation（DT）偏差订正方法的代码
- ¥15 js调用html页面需要隐藏某个按钮