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

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