Benefit from a mission critical IT monitoring with Monitis Premium or get it FREE for your entry level monitoring needs.
-Over 200,000 users
-More than 300,000 websites monitored
-Used in 197 countries
-Recommended by 98% of users
Course Of The Month
9 days, 12 hours left to enrollBecome a Premium Member and unlock a new, free course in leading technologies each month.
Solved
HashMaps and parent/child relationships
Posted on 2002-04-30
I need to create a parent to child relationship of my records and would like to use hashmaps to store the data and then a TreeSet/Iterator to get the ordered value
The records are as follows and come in random order:
Record 1: Parent 1; Child 2
Record 2: Parent 2; Child 1
Record 3: Parent 1; Child 1
Record 4: Parent 3; Child 1
The output i'm trying to accomplish is:
Parent 1
Child 1
Child 2
Parent 2
Child 1
Parent 3
Child 1
I can easily fill the hash maps but can't figure out how to relate the children.
Thanks in advance. Let me know if more clarification is needed.
Dave
The records are as follows and come in random order:
Record 1: Parent 1; Child 2
Record 2: Parent 2; Child 1
Record 3: Parent 1; Child 1
Record 4: Parent 3; Child 1
The output i'm trying to accomplish is:
Parent 1
Child 1
Child 2
Parent 2
Child 1
Parent 3
Child 1
I can easily fill the hash maps but can't figure out how to relate the children.
Thanks in advance. Let me know if more clarification is needed.
Dave
[X]
Welcome to Experts Exchange
Add your voice to the tech community where 5M+ people just like you are talking about what matters.
- Help others & share knowledge
- Earn cash & points
- Learn & ask questions
2
3 Comments
One way to do this would be to create a hashmap of {Parent} --> {SortedSet of children}. You can also have a separate SortedSet of parents or even store them in the hashmap. Here's how you'd add a child:
SortedSet parents = (SortedSet) map.get("root");
Parent p1 = (Parent) parents.first();
SortedSet children = (SortedSet) map.get(p1);
if (children == null) {
children = new TreeSet();
map.put(p1,children);
}
children.add(new Child("Child 1"));
To get your output, just iterate through the parents; for each parent, iterate through the SortedSet of children.
Alternatively, and especially if you need more than one level of parent to child relationships, consider creating a Node class which has as a field a SortedSet of children.
SortedSet parents = (SortedSet) map.get("root");
Parent p1 = (Parent) parents.first();
SortedSet children = (SortedSet) map.get(p1);
if (children == null) {
children = new TreeSet();
map.put(p1,children);
}
children.add(new Child("Child 1"));
To get your output, just iterate through the parents; for each parent, iterate through the SortedSet of children.
Alternatively, and especially if you need more than one level of parent to child relationships, consider creating a Node class which has as a field a SortedSet of children.
this definitely answered my question and i did seem to figure it out while waiting. thanks for the quick response.
i do have more than one level. where do i find the node class? or do i create this my self? class.child_node or something? or is this a java class that i can use.
thanks
i do have more than one level. where do i find the node class? or do i create this my self? class.child_node or something? or is this a java class that i can use.
thanks
No, you'd have to create the Node class yourself. A Node could be a parent or a child, depending on if it has any children. Of course, this is assuming that parents and children have basically the same information. In the Node class you'll probably want a "name" field, a "children" field (which would be a SortedSet of other Nodes), and any other information pertinent to a node.
Featured Post
Question has a verified solution.
If you are experiencing a similar issue, please ask a related question
INTRODUCTION
Working with files is a moderately common task in Java. For most projects hard coding the file names, using parameters in configuration files, or using command-line arguments is sufficient.
However, when your application has vi…
In this post we will learn how to connect and configure Android Device (Smartphone etc.) with Android Studio. After that we will run a simple Hello World Program.
Viewers learn about how to reduce the potential repetitiveness of coding in main by developing methods to perform specific tasks for their program. Additionally, objects are introduced for the purpose of learning how to call methods in Java.
Define …
Viewers will learn about basic arrays, how to declare them, and how to use them.
Introduction and definition:
Declare an array and cover the syntax of declaring them:
Initialize every index in the created array:
Example/Features of a basic arr…
Suggested Courses
Earn Certification
HTML5 Specialist - Certification
Free withPremium
Course of the Month9 days, 12 hours left to enroll
623 members asked questions and received personalized solutions in the past 7 days.
Join the community of 500,000 technology professionals and ask your questions.