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

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