• Post Reply Bookmark Topic Watch Topic
  • New Topic

Alternative data structures to ArrayList  RSS feed

 
Greenhorn
Posts: 16
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hiya All

I am trying to compare the advantages and disadvantages to alternative data structures to Arraylists that could be used for storing collections. Such as Arrays, Hashmaps, LinkList etc etc.

Is there are websites or good books or can any tell me any information that compares any of these. I wanna such information such as efficeny - the big o notation, speed etc etc

Any advice would be a great help

Cheers
 
Ranch Hand
Posts: 3061
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
you should probably start with the Collections trail from the Java Tutorial. This will give you a good introduction to the various data structures that are available with the Java API. For more online information, you can google for "Java Collections Framework" or something similar.

You should also check out the Java API documentation. This is the core documenation for ALL the standard classes. The classes in Collections Framework are primarily located in the java.util package. The documentation for these classes usually give the algorithmic complexity (Big-Oh notation) for the important methods.

Layne
 
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!