Home | JSP | EJB | JDBC | Java Servlets | WAP  | Free JSP Hosting  | Spring Framework | Web Services | BioInformatics | Java Server Faces | Jboss 3.0 tutorial | Hibernate 3.0 | XML

Tutorial Categories: Ajax | Articles | JSP | Bioinformatics | Database | Free Books | Hibernate | J2EE | J2ME | Java | JavaScript | JDBC | JMS | Linux | MS Technology | PHP | RMI | Web-Services | Servlets | Struts | UML


Java Tutorials



Struts Tutorials

Struts Resources

Visit Forum! Post Questions!
Jobs At RoseIndia.net!

Java Notes

Alternative Data Structures

[an error occurred while processing this directive]

Packages have been developed outside of Sun for additional functionality. The following free, GPL, packages fill in missing parts of the Collections package, but remain consistent with the basic Java List, Map, and Set interfaces. These packages address several shortcomings of the Java Collections data structures: lack of support for primitive data types, lack of support for generics, etc.

Jakarta Commons Collections Package
Has "special-purpose implementations of Lists and Maps for fast access" and "methods to test or create typical set-theory properties of collections such as union, intersection, and closure". It also has some implementations of "bags", which are maps that count the number of times an element is added. Free, open source.
fastutil (fastutil.dsi.unimi.it)
"Provides type-specific maps and sets with a small memory footprint and much (2 to 10 times) faster access and insertion. The classes implement their standard counterpart interface (e.g., Map for maps) and can be plugged into existing code." Free, open source.
Primitive Collections for Java (PCJ, pcj.sourceforge.net)
Is a set of collection classes for primitive data types in Java. The goal is to provide an efficient alternative to the Java Collections Framework (JCF) when using primitive data types, such as int, boolean, or double. Some of its main features are:
Interface hierarchy for all primitive types. PCJ provides symmetrical interface hierarchy for each of the primitive Java data types: boolean, char, byte, short, int, long, float, and double. Each hierarchy includes interfaces for general collections, sets, lists, and maps. To increase the learning rate and make adaptions easier to implement, each hierarchy resembles the interfaces of JCF as close as possible. Free.
Haven't looked at it closely.
GNU Trove for Java
Provides free, fast, lightweight implementations of the Java Collections API as well as collections support for primitive types.
Provides support for high-performance numerical algorithms.
Sosnoski Collections
Provides collections for primitive types.
Glazed Lists
"Glazed Lists is an application of the Decorator and Observer patterns over Java Lists. It provides transforming views of a source list that respond to changes as they occur. These views can be layered to provide simple and powerful manipulation of the source data." Some GUI component models are also defined to make it easy to use them in a Swing GUI.
Ask programming questions?



Add This Tutorial To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 

Current Comments

0 comments so far (post your own) View All Comments Latest 10 Comments:
  JDO Tutorials
  EAI Articles
  Struts Tutorials
  Java Tutorials
  Java Certification

Tell A Friend
Your Friend Name


Browse all Java Tutorials
Java JSP Struts Servlets Hibernate XML
Ajax JDBC EJB MySQL JavaScript JSF
Maven2 Tutorial JEE5 Tutorial Java Threading Tutorial Photoshop Tutorials Linux Technology
Technology Revolutions Eclipse Spring Tutorial Bioinformatics Tutorials Tools SQL

Home | JSP | EJB | JDBC | Java Servlets | WAP  | Free JSP Hosting  | Search Engine | News Archive | Jboss 3.0 tutorial | Free Linux CD's | Forum | Blogs

About Us | Advertising On RoseIndia.net  | Site Map

India News

Send your comments, Suggestions or Queries regarding this site at roseindia_net@yahoo.com.

Copyright 2007. All rights reserved.

[an error occurred while processing this directive]