我不叫A-aron
2020-04-20 15:45 门头沟学院 Java
关注
我好像被问过同样的问题（但不是美团）。我那时候回答的是正常情况下是O(1)，您说的O(n)应该存在于极端情况下例如collision发生后并且因为hashcode的问题所有node都生成同样的hashcode并且处理collision时用的是链表，JDK 1.8后由于采用了红黑树所以当n大于8之后就算出现此类极端情况也只会是O(logn)。
查看原帖
1 4
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27双非ue游戏客户端大失败经历1.1W
- 2... 作为一个老登，最烦应届生问的问题之一3740
- 3... 逆天老师，逆天领导，被我回怼一句话后破防了，要把我开除了3545
- 4... 5.18字节（中国广告与交易）75分钟2856
- 5... 双非想拿腾讯offer，会被卡学历吗？2260
- 6... 三段大厂，说下我见过的最低学历2228
- 7... 各位都是怎么出去实习的2167
- 8... 【5.21更新】26春招毁约毁意向裁员黑名单公司，为找工作尽一份绵薄之力！1974
- 9... 理性讨论，卷实习算不算工贼行为？1805
- 10... 26博士求职竟然也难1752
正在热议
更多
# 如何成为1个AI工程师？ #
8149次浏览 351人参与
# 绿盟笔试 #
5995次浏览 56人参与
# 26届春招投递记录 #
44200次浏览 361人参与
# 选实习，你更看重哪方面？ #
84733次浏览 523人参与
# 27届实习投递记录 #
134741次浏览 1475人参与
# 我想去国央企的原因 #
81222次浏览 423人参与
# 工作压力大，你会干什么？ #
86820次浏览 725人参与
# 机械/制造每日一题 #
99670次浏览 1506人参与
# 毕业季，给职场新人一些建议 #
226355次浏览 2618人参与
# 小米编程考试 #
42206次浏览 159人参与
# 你觉得机械有必要实习吗 #
89858次浏览 540人参与
# 我在大厂见过的最低学历 #
10003次浏览 84人参与
# 机械人，说说你的烦心事 #
152506次浏览 1191人参与
# 除了线上，还能去哪些地方投简历 #
24476次浏览 160人参与
# 面试被问期望薪资时该如何回答 #
407715次浏览 2225人参与
# 你觉得第一学历对求职有影响吗？ #
278441次浏览 1504人参与
# 你面试被问到过哪些不会的问题？ #
124676次浏览 1950人参与
# 虹软科技求职进展汇总 #
18981次浏览 141人参与
# 机械人你觉得今年行情怎么样？ #
10319次浏览 100人参与
# 秋招拿一个offer可以躺平吗 #
279132次浏览 1418人参与