my dog learned polymorphism*
The moose likes Beginning Java and the fly likes Datastructure in Java Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Android Security Essentials Live Lessons this week in the Android forum!
JavaRanch » Java Forums » Java » Beginning Java
Bookmark "Datastructure in Java" Watch "Datastructure in Java" New topic
Author

Datastructure in Java

Mitika Moharil
Greenhorn

Joined: Jul 29, 2008
Posts: 2
Hello,

I am attaching here a file with a tree structure. It is a directory structure.

In that image D1 is a parent directory, D2,D3,D4 are subdirectories and F1, F2 represents files. I want to create my own classes which represents this directory structure.

1) Please note that I dont want to use TreeSet or any other collection because these are built in classes in Java. I want to create my classes.
2) If i create D1 as an interface or abstract class. for example D1 is abstract class the D2,D3,D4 must extends D1 but problem is in future if I want to create another subdirectory lets say D5 then I have to create a new subclass as D5. That means for each new sudbdirectory creation I have to create anew class. This is not correct. I want to create classes such as by simply creating object of those classes we can create subdirectory.

Could you please help me to resolve this problem


[Thumbnail for Pic1.jpg]

Vijitha Kumara
Bartender

Joined: Mar 24, 2008
Posts: 3817

I want to create my own classes which represents this directory structure.

Don't think I read you well. Can you elaborate your requirement a little bit ? Are you trying to design a class heirarchy and/or a data structure for storing some objects of arbitrary classes ?

And Welcome to Javaranch


SCJP 5 | SCWCD 5
[How to ask questions] [Twitter]
Maneesh Godbole
Saloon Keeper

Joined: Jul 26, 2007
Posts: 10171
    
    8

The diagram/description you have provided conveys the following information.

1) It is a parent child relationship.
2) All objects in the chain are of the same type.
3) All object can contain a collection of similar objects (parent having children)
4) All children might need to know who the parent is. (this would depend on your requirement)

As you can see, you really need to design an object which will satisfy these criteria.
If you agree to this premise, how would you design the object?


[How to ask questions] [Donate a pint, save a life!] [Onff-turn it on!]
Rob Spoor
Sheriff

Joined: Oct 27, 2005
Posts: 19654
    
  18

Please check out the javax.swing.tree.TreeNode interface for pointers.


SCJP 1.4 - SCJP 6 - SCWCD 5 - OCEEJBD 6
How To Ask Questions How To Answer Questions
 
 
subject: Datastructure in Java
 
Similar Threads
HashSet unique values
Logical error in creating a HashMap
Garbage Collection
Date Objects
I need to a call a friend. That means YOU! help!