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

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

阅读 17.3k
1 个回答

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题