将地图转化为链接列表的时间复杂度是多少

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); 
}