Java：在 O(n) 中打印列表的 hashmap

Question

是否可以在 O(n) 中打印列表的 hashmap？

我正要做这样的事情：

for(Map.Entry<String, ArrayList<Edge>> e : map.entrySet()){
   for(Edge e1 : e.getValue())
      System.out.println(e.getKey() + " = "+ e1.Out());
}

但这是 O(n^2)

我的 hashmap：

private Map<K, List<Edge<K,E>>> G = null;

我试图做这样的事情：

public void getEdges(){
    getEdges(0);
}
private void getEdges(int i){
        if(i==this.G.size()){
            return;
        }else{
        List<Edge<K, E>> edgeList = this.G.get(this.G.keySet().toArray()[i]);
        for(Edge<K, E>  e : edgeList) {
            System.out.println("Edges : "+e.toString());
        }
        getEdges(i+1);
    }
}

但这不是 O(n)

Answer 1

但这是 O(n^2)

它实际上是O(E) ，其中E是边的总数。

而且您无法改进¹ 。

---

^{1 - 至少，从复杂性的角度来看。}