Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
HomeAnnouncementsWhite Papers
Discussion GroupsFirst AidDatabasesJavaBeansGUIJava 3DVirtual MachineCORBASecurityToolsGeneral
Java DirectoryOpen Source ProjectsSample Book ChaptersUser GroupsWeb Resources
Related Topics
Databases.NETMore Topics ...

Java Forum / General / March 2008

Tip: Looking for answers? Try searching our database.

recommended libraries for B-trees / linked lists / sort etc . . .

Thread view: 
nntpman68 - 10 Mar 2008 22:58 GMT
Hi,

I'd like to write an applet, which will create many objects (all of the
same type) , which can be identified by two integers X and Y.

At a later moment I'd like to retrieve the previously created /
calculated object by specifying it's X and Y value.

I think, that a B-tree might be the right data structure for storing my
data, as I will continiously add / search / remove elements.

Instead of implementing one more version of a B-Tree or a similiar
structure I wanted to know whether there are already good open source
libraries, that implement such data structures (B-Tree / linked list /
hash / sort )

thanks a lot for any pointers

N
Mark Space - 10 Mar 2008 23:30 GMT
> Hi,
>
[quoted text clipped - 3 lines]
> At a later moment I'd like to retrieve the previously created /
> calculated object by specifying it's X and Y value.

<http://java.sun.com/docs/books/tutorial/collections/index.html>

Specifically TreeSet and TreeMap:

<http://java.sun.com/docs/books/tutorial/collections/index.html>

But ultimately you might find HashMap/HashSet gives better performance.
Roedy Green - 11 Mar 2008 02:10 GMT
>Instead of implementing one more version of a B-Tree or a similiar
>structure I wanted to know whether there are already good open source
>libraries, that implement such data structures (B-Tree / linked list /
>hash / sort )

Sun collections include

http://mindprod.com/jgloss/hashmap.html
http://mindprod.com/jgloss/sort.html
http://mindprod.com/jgloss/treemap.html
http://mindprod.com/jgloss/linkedlist.html
--

Roedy Green Canadian Mind Products
The Java Glossary
http://mindprod.com


Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...

Oracle MagazineNetwork ComputingComputer WorldBio-IT WorldeWeekInformation WeekInfosecurity
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2008 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.