Question

我知道这对于这里的专家来说可能是一个非常基本的问题。但我无法理解这一点。基本上，我有以下深度优先搜索实例方法。我有一个对象类Dgraph，它是HashMap<Vertex, ArrayList<Vertex>>。 Vertex只是我创建的对象类，它包含color属性和node属性。

问题：基本上，我想在迭代器语句中更改Vertex对象的颜色。但它没有按预期工作。我能够在迭代器中更改每个顶点对象的color属性，但是当我离开迭代器时，每个顶点的颜色属性仍为null。

请注意，具有相同节点值的Vertex对象是同一个对象，即考虑5 --> 1和1 -- 9，我们只有一个Vertex对象，其节点等于{{1 }} 这里。

这是我得到的调试输出：

public void depth_first_search(Dgraph graph){
        // for debugging
        System.out.println("Before iterator");
        System.out.println("Graph = " + graph);
        System.out.println("");
        graph.display();
    HashMap<Vertex, ArrayList<Vertex>> dag = graph.returnHashMap(graph);
    for(Map.Entry<Vertex, ArrayList<Vertex>> g_map : dag.entrySet() ){
        Vertex u = g_map.getKey();
        u.set_color("WHITE");
        System.out.println("In iterator --> Vertex u = " + u + " color = " + u.get_color());
    }
    // for debugging 
    System.out.println("*************************");
    System.out.println("After iterator");
    System.out.println("Graph = " + dag);
    graph.display();
    }
}

我删除了Before iterator Graph = Dgraph@7852e922 5 : [1, 9] null null 3 : [511596] null 2 : [47646, 47647, 13019, 47648, 47649, 47650, 7700, 47651, 47652] null null null null null null null null null 1 : [1, 2, 5, 6, 7, 3, 8, 4] null null null null null null null null in iterator --> Vertex u = 5 color = WHITE in iterator --> Vertex u = 3 color = WHITE in iterator --> Vertex u = 2 color = WHITE in iterator --> Vertex u = 1 color = WHITE ************************* After iterator Graph = {5=[1, 9], 3=[511596], 2=[47646, 47647, 13019, 47648, 47649, 47650, 7700, 47651, 47652], 1=[1, 2, 5, 6, 7, 3, 8, 4]} 5 : [1, 9] null null 3 : [511596] null 2 : [47646, 47647, 13019, 47648, 47649, 47650, 7700, 47651, 47652] null null null null null null null null null 1 : [1, 2, 5, 6, 7, 3, 8, 4] WHITE null null null null null null null方法，所以你们可以看一下这些引用，并检查一些引用同一个对象。

toString

更新：实例方法Before iterator Graph = Dgraph@7852e922 Vertex@9b : [Vertex@1f, Vertex@117] null null Vertex@5d : [Vertex@f1ff14] null Vertex@3e : [Vertex@1689a2, Vertex@1689c1, Vertex@62885, Vertex@1689e0, Vertex@1689ff, Vertex@168a1e, Vertex@3a46c, Vertex@168a3d, Vertex@168a5c] null null null null null null null null null Vertex@1f : [Vertex@1f, Vertex@3e, Vertex@9b, Vertex@ba, Vertex@d9, Vertex@5d, Vertex@f8, Vertex@7c] null null null null null null null null in iterator --> Vertex u = Vertex@9b color = WHITE in iterator --> Vertex u = Vertex@5d color = WHITE in iterator --> Vertex u = Vertex@3e color = WHITE in iterator --> Vertex u = Vertex@1f color = WHITE ************************* After iterator Graph = {Vertex@9b=[Vertex@1f, Vertex@117], Vertex@5d=[Vertex@f1ff14], Vertex@3e=[Vertex@1689a2, Vertex@1689c1, Vertex@62885, Vertex@1689e0, Vertex@1689ff, Vertex@168a1e, Vertex@3a46c, Vertex@168a3d, Vertex@168a5c], Vertex@1f=[Vertex@1f, Vertex@3e, Vertex@9b, Vertex@ba, Vertex@d9, Vertex@5d, Vertex@f8, Vertex@7c]} Vertex@9b : [Vertex@1f, Vertex@117] null null Vertex@5d : [Vertex@f1ff14] null Vertex@3e : [Vertex@1689a2, Vertex@1689c1, Vertex@62885, Vertex@1689e0, Vertex@1689ff, Vertex@168a1e, Vertex@3a46c, Vertex@168a3d, Vertex@168a5c] null null null null null null null null null Vertex@1f : [Vertex@1f, Vertex@3e, Vertex@9b, Vertex@ba, Vertex@d9, Vertex@5d, Vertex@f8, Vertex@7c] WHITE null null null null null null null位于班级returnHashMap中，如下所示：

Dgraph

Vertex类如下所示：

class Dgraph{

    // instance variable
    HashMap<Vertex, ArrayList<Vertex>> dag;

    // constructor
    public Dgraph(String file, boolean reverse) throws IOException{
        dag = read_file_and_populate(file, reverse);
    }

    public HashMap<Vertex, ArrayList<Vertex>> returnHashMap(Dgraph g){
        return g.dag;
    }
    .....
}

这是我正在使用的显示方法：

class Vertex{
    private long node;
    private String color;
    private long d;
    private long pi;
    private long f;

public Vertex(long node){
    this.node = node;
}

// return color
public String get_color(){
    return color;
}

// change color
public void set_color(String color){
    this.color = color;
}

// return distance
public long get_d(){
    return d;
}

// change distance
public void set_d(long d){
    this.d = d;
}

// return predecessor
public long get_pi(){
    return pi;
}

// assign predecessor
public void set_pi(long pi){
    this.pi = pi;
}

// to String (prevent print reference)
public String toString(){
    return node+"";
}

// return node
public long get_node(){
    return node;
}

// return finishing time
public long get_f(){
    return f;
}

// set finishing time
public void set_f(long f){
    this.f = f;
}

// Need hashCode() and equals() to compare objects
 public int hashCode(){
     return (int)(node * 31);
}

public boolean equals(Object o) {
    if (o == this){
        return true;
    }
    if (o == null || getClass() != o.getClass()){
        return false;
    }
    Vertex other = (Vertex)o;
    return node  == other.node;
}
}

UPDATE ：下面是我用来创建HashMap的代码。我以为我正在创建一个HashMap，这样如果两个具有相同节点值的Vertex对象出现在键和值中，它们将共享相同的内存地址并指向相同的顶点对象（即应该只有一个顶点对象））。

public void display(){
    for(Map.Entry<Vertex, ArrayList<Vertex>> entry : dag.entrySet()){
        System.out.println(entry.getKey() + " : " + entry.getValue());
        for(Iterator<Vertex> iterator = dag.get(entry.getKey()).iterator(); iterator.hasNext();){
            Vertex vv = iterator.next();
            System.out.print("\t" + vv.get_color());
        }
        System.out.println("");

    }
}

Answer 1

您可以修改键的颜色，但显示方法仅打印值的颜色。你有一个顶点是一个键和一个值（＆＃34; Vertex @ 1f＆＃34;），这就是为什么你有单独的＆＃34; WHITE＆＃34;在输出的最后一行输出。

更新：

看一下这一行（注意它在代码流中的位置）：

    HashMap<Long, Vertex> vertices_map = new HashMap<Long, Vertex>();

Java：是不是可以使用迭代器来迭代对象的HashMap并更改对象的属性？

1 个答案: