Java 将映射转换为链表的时间复杂度是多少

我有一个

映射

，我正在将其转换为

链接列表

。比如说

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

列表=
新建LinkedList（unsortMap.entrySet（））；

我需要找出执行上述操作的时间复杂度。

复杂度为O（n），其中n是条目数。它通过调用list.add（Entry）对条目进行循环

for（条目e:unsortMap.entrySet（））{
列表.添加（e）；
}

我想您已经看过源代码了。相关代码是什么？关于你的发现，你能告诉我们什么？

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