En muchas ocasiones cuando necesitamos una estructura de datos para construir nuestro programa encontraremos alguna adecuada dentro del API de Collections estándar de Java. Sin embargo, hay ocasiones en las cuales dentro de la librería estándar no encontramos la estructura ideal. Este artículo hace una revisión de una serie de librerías de colecciones alternativas. Las librerías discutidas en el artículo son:
- Collections API, la librería estándar de Java
- Google Guava, que contiene cosas interesantes como estructuras de datos completamente thread-safe, Multi-mapas (que pueden emplearse para construir grafos), etc.
- Apache Commons Collections, que contiene una estructura tipo "bolsa" (Bag) que admite duplicados, además de varias estructuras tipo FIFO/LIFO.
- Trove, es ideal si lo que vas a almacenar en tus estructuras son sólo números porque incrementará su rendimiento.
- Huge Collections, como su nombre indica, contiene estructuras pensadas para trabajar con grandes volúmenes de datos. Para ello, se las apañan para almacenar estos datos fuera del heap Java, de tal modo que no haya paradas en la aplicación por culpa de que el recogedor de basura tiene que trabajar sobre un heap inmenso.
- Highly Scalable Java: interesante para entornos donde se emplea mucho locking
- fastutil: pensada para colecciones enormes de hasta 2^31 elementos.
¿Cuantos de vosotros habéis empleado alguna librería de Collections distinta de la estándar de Java? ¿Cuál fue? ¿Qué tal vuestra experiencia con ella?