在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

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

有沒(méi)有比TreeMap性能更好的有序Map?

面試的時(shí)候面試官跟我說(shuō)TreeMap性能不好,能不能換用其他的?
當(dāng)時(shí)我覺(jué)得他在忽悠我,現(xiàn)在我仍然沒(méi)找到有更好性能的有序Map!

回答
編輯回答
我不懂

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

2017年1月10日 08:14