將地圖轉化爲鏈接列表的時間複雜度是多少

Question

我有Map，我將它轉換爲LinkedList。例如

List<Map.Entry<Long, Long>> list = 
    new LinkedList<Map.Entry<Long, Long>>(unsortMap.entrySet()); 

我需要找出做上述操作的時間複雜度。

Answer 1

複雜性是O（n），其中n是條目的數量。它通過調用list.add（Entry）循環訪問條目。

for(Entry<Long,Long> e : unsortMap.entrySet()){ 
    list.add(e); 
}