鍍金池/ 問答/Java  C  網(wǎng)絡安全/ 有沒有比TreeMap性能更好的有序Map?

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

面試的時候面試官跟我說TreeMap性能不好,能不能換用其他的?
當時我覺得他在忽悠我,現(xiàn)在我仍然沒找到有更好性能的有序Map!

回答
編輯回答
我不懂

這個問題感覺有些奇怪呀,有序和map的put、get本身就是兩個不同的操作,不太明白所說的性能是put、get還是別的什么?
TreeMap的特征是Key是有序的(順序取決于key的比較器),對于put和get復雜度是log(n)
LinkedHashMap的key也是有序的(順序取決于插入順序),對put和get復雜度是1

2017年1月10日 08:14