有没有比TreeMap性能更好的有序Map？

发布于 2022-09-07 20:24:45 字数 74 浏览 30 评论 0

面试的时候面试官跟我说TreeMap性能不好，能不能换用其他的？
当时我觉得他在忽悠我，现在我仍然没找到有更好性能的有序Map！

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

病女 2022-09-14 20:24:45

这个问题感觉有些奇怪呀，有序和map的put、get本身就是两个不同的操作，不太明白所说的性能是put、get还是别的什么？
TreeMap的特征是Key是有序的（顺序取决于key的比较器），对于put和get复杂度是log（n）
LinkedHashMap的key也是有序的（顺序取决于插入顺序），对put和get复杂度是1

回复收藏 0

~没有更多了~