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