Solved

Java Hashmap:

Posted on 2003-11-20
10
792 Views
Last Modified: 2010-03-31
Hi

I am trying to write a simple hashmap program, to understand its use. I managed to add some objects to the hashmap, and some edges using this code. Now I would like to write a removeObject method and understand this involves testing if there are any edges then removing the object x set value from all the keysets. Could anyone look over my removeObject method here, tell me where I am going wrong?

Thanks

   ((Set)theMap.get(x)).add(y);
   ((Set)theMap.get(y)).add(x);



    HashMap theMap = new HashMap();

    boolean removeObject(Object x){
        boolean boolAns = containsObject(x);

        if(boolAns == true){
            ((Set)theMap.get(x));

            boolean boolEdge = containsEdge(x, y)

            if(boolEdge == true){
                Set keys = theMap.keySet();
                Iterator keyIter = keys.iterator();

                while(keyIter.hasNext){

                    //remove set values
                }

                theMap.remove(x);
            }
            else{
                theMap.remove(x);
            }
        }

        return boolAns;
    }

0
Comment
Question by:AntoniRyszard656
10 Comments
 
LVL 35

Expert Comment

by:TimYates
ID: 9785815
think you need to post a little more code...
0
 
LVL 7

Expert Comment

by:grim_toaster
ID: 9785944
Going through the code, I'm a little confused.  You have a call to ((Set)theMap.get(x)); which doesn't actually do anything, but I'm presuming you wanted to store the resultant Set into a variable?

What you then have is a call to another method (code would help) that determines if the passed map, and some undefined variable y, contains an edge.  If it does, then you completely empty the HashMap (which you could have done with theMap.clear(), unless there is some specific tidy-up code or something?), and then you try to remove the object from the HashMap, but if it contained an edge, the HashMap would now be empty.
0
 

Author Comment

by:AntoniRyszard656
ID: 9786255
I have posted the main methods, the program adds objects to a hashmap, and allows the objects to linked by an edge. The problem is when a object is removed from the hashmap, the edges are broken, and I think I would need to check in remove Object if the edge exists and remove all the links. I think:

x/y   y/x  y/x then I need to remove all the x links before removing the object x.



    void addObject(Object x){
        boolean boolAns = containsNode(x);

        if(boolAns != true){
            theMap.put(x, new HashSet());
        }
    }

    boolean removeObject(Object x){
        boolean boolAns = containsNode(x);

        if(boolAns == true){
            ((Set)theMap.get(x));

            boolean boolEdge = containsObjectEdge(x, y)

            if(boolEdge == true){
                Set keys = theMap.keySet();
                Iterator keyIter = keys.iterator();

                while(keyIter.hasNext){

                    //remove set values
                }

                theMap.remove(x);
            }
            else{
                theMap.remove(x);
            }
        }

        return boolAns;
    }

    void addObjectEdge(Object x, Object y){
        boolean boolAns = theMap.containsKey(x);

        if(boolAns == false){
            addObject(x);
        }

        boolAns = theMap.containsKey(y);

        if(boolAns == false){
            addObject(y);
        }

       ((Set)theMap.get(x)).add(y);
       ((Set)theMap.get(y)).add(x);
    }

0
Free Tool: SSL Checker

Scans your site and returns information about your SSL implementation and certificate. Helpful for debugging and validating your SSL configuration.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

 

Author Comment

by:AntoniRyszard656
ID: 9787147
Can anyone offer guidance with removeObject method?
0
 

Author Comment

by:AntoniRyszard656
ID: 9789521
I have posted the main methods, the program adds objects to a hashmap, and allows the objects to linked by an edge. The problem is when a object is removed from the hashmap, the edges are broken, and I think I would need to check in remove Object if the edge exists and remove all the links. I think:

x/y   y/x  y/x then I need to remove all the x links before removing the object x.



    void addObject(Object x){
        boolean boolAns = containsNode(x);

        if(boolAns != true){
            theMap.put(x, new HashSet());
        }
    }

    boolean removeObject(Object x){
        boolean boolAns = containsNode(x);

        if(boolAns == true){
            ((Set)theMap.get(x));

            boolean boolEdge = containsObjectEdge(x, y)

            if(boolEdge == true){
                Set keys = theMap.keySet();
                Iterator keyIter = keys.iterator();

                while(keyIter.hasNext){

                    //remove set values
                }

                theMap.remove(x);
            }
            else{
                theMap.remove(x);
            }
        }

        return boolAns;
    }

    void addObjectEdge(Object x, Object y){
        boolean boolAns = theMap.containsKey(x);

        if(boolAns == false){
            addObject(x);
        }

        boolAns = theMap.containsKey(y);

        if(boolAns == false){
            addObject(y);
        }

       ((Set)theMap.get(x)).add(y);
       ((Set)theMap.get(y)).add(x);
    }

0
 

Author Comment

by:AntoniRyszard656
ID: 9789522
I have posted the main methods, the program adds objects to a hashmap, and allows the objects to linked by an edge. The problem is when a object is removed from the hashmap, the edges are broken, and I think I would need to check in remove Object if the edge exists and remove all the links. I think:

x/y   y/x  y/x then I need to remove all the x links before removing the object x.



    void addObject(Object x){
        boolean boolAns = containsNode(x);

        if(boolAns != true){
            theMap.put(x, new HashSet());
        }
    }

    boolean removeObject(Object x){
        boolean boolAns = containsNode(x);

        if(boolAns == true){
            ((Set)theMap.get(x));

            boolean boolEdge = containsObjectEdge(x, y)

            if(boolEdge == true){
                Set keys = theMap.keySet();
                Iterator keyIter = keys.iterator();

                while(keyIter.hasNext){

                    //remove set values
                }

                theMap.remove(x);
            }
            else{
                theMap.remove(x);
            }
        }

        return boolAns;
    }

    void addObjectEdge(Object x, Object y){
        boolean boolAns = theMap.containsKey(x);

        if(boolAns == false){
            addObject(x);
        }

        boolAns = theMap.containsKey(y);

        if(boolAns == false){
            addObject(y);
        }

       ((Set)theMap.get(x)).add(y);
       ((Set)theMap.get(y)).add(x);
    }

0
 

Author Comment

by:AntoniRyszard656
ID: 9809330
Hello all,

I posted this question on hashmaps and hashsets several days ago, but I have never had any further code, after I posted more of the code as suggested.

I would much appreicate any guidance.
0
 
LVL 15

Expert Comment

by:jimmack
ID: 9823709
Hi AntoniRyszard656,

Sorry, but I'm a bit busy at the moment.  I'll try to get back to this question this evening (or tomorrow).  I've got the reference to your other question now, so if I've answered the original question you asked here, please accept one of my answers.  I'll continue in your other question when I get time.

Thanx.
0
 
LVL 15

Accepted Solution

by:
jimmack earned 50 total points
ID: 9842469
Sorry all, I should have included a link to the other question in my last comment.

http://www.experts-exchange.com/Programming/Programming_Languages/Java/Q_20793435.html
0
 
LVL 15

Expert Comment

by:jimmack
ID: 10066313
;-)
0

Featured Post

Free Tool: Path Explorer

An intuitive utility to help find the CSS path to UI elements on a webpage. These paths are used frequently in a variety of front-end development and QA automation tasks.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

After being asked a question last year, I went into one of my moods where I did some research and code just for the fun and learning of it all.  Subsequently, from this journey, I put together this article on "Range Searching Using Visual Basic.NET …
For beginner Java programmers or at least those new to the Eclipse IDE, the following tutorial will show some (four) ways in which you can import your Java projects to your Eclipse workbench. Introduction While learning Java can be done with…
Viewers learn about the “while” loop and how to utilize it correctly in Java. Additionally, viewers begin exploring how to include conditional statements within a while loop and avoid an endless loop. Define While Loop: Basic Example: Explanatio…
Viewers will learn one way to get user input in Java. Introduce the Scanner object: Declare the variable that stores the user input: An example prompting the user for input: Methods you need to invoke in order to properly get  user input:

856 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question