File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
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
JavaRanch » Java Forums » Java » Beginning Java
Bookmark "Datastructure in Java" Watch "Datastructure in Java" New topic

Datastructure in Java

Mitika Moharil

Joined: Jul 29, 2008
Posts: 2

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

Joined: Mar 24, 2008
Posts: 3902

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

[How to ask questions] [Twitter]
Maneesh Godbole
Saloon Keeper

Joined: Jul 26, 2007
Posts: 10828

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

Joined: Oct 27, 2005
Posts: 20276

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

How To Ask Questions How To Answer Questions
I agree. Here's the link:
subject: Datastructure in Java
jQuery in Action, 3rd edition