Estructuras de datos funcionales en Java

Question

¿Tiene la biblioteca estándar de Java alguna estructura de datos funcional, como conjuntos inmutables, listas, etc., con actualización funcional?

Answer 1

Functional java tiene Sets, Lists y abstracciones más interesantes.

Answer 2

Parece que está buscando Scala. Se compila para .class, así que es suficiente, ¿verdad?

Answer 3

No necesita scala. Sólo tiene que pasar su colección en:

java.util.Collections.unmodifiableCollection(/* Collection<? extends T> c */); 
java.util.Collections.unmodifiableSet(Set s); 
java.util.Collections.unmodifiableMap(Map m); 
java.util.Collections.unmodifiableList(List l); 

acabo de ver esto desde otro SO pregunta:

de Google ImmutableSet

http://google-collections.googlecode.com/svn/trunk/javadoc/com/google/common/collect/ImmutableSet.html

de los documentos:

A diferencia Colecciones .unmodifiableSet (java.util.Set), que es una vista de una colección separada que aún puede cambiar, una instancia de esta clase contiene sus propios datos privados y nunca cambiará . Esta clase es conveniente para los conjuntos finales estáticos públicos ("conjuntos constantes") y también le permite hacer fácilmente una "copia defensiva" de un conjunto proporcionado por su interlocutor a .

editado para incorporar comentario.

Answer 4

Bueno, hay dos enfoques posibles para "Cambio" una colección inmutable:

• Haga una copia de la misma que incluye el "cambio"

• Crear un nuevo objeto, diferente, que consiste de una referencia al objeto original y una referencia a una descripción del cambio.

Clojure toma el último enfoque, o sea que es bastante rápido para crear una gran cantidad de hermanos de una colección original con correcciones menores en cada una, con los requisitos de memoria razonables. Pero la mayoría del código Java tiende a ir por la primera opción.

Por lo que vale, Google ha creado un puñado de colecciones que admiten la programación de estilo funcional: http://code.google.com/p/google-collections/ pero no las he analizado en profundidad.

Answer 5

Eche un vistazo a Google collections.

Answer 6

Las cadenas y los números son inmutables de una manera funcional, pero la mayoría de las colecciones no lo son (las colecciones inmutables arrojan excepciones en agregar, eliminar, etc.). CopyOnWriteArrayList y CopyOnWriteArraySet son los más cercanos en ese sentido.

Answer 7

Siempre es bueno ver Google Collections enchufado, pero no, no tenemos esto. No sé de ninguna biblioteca de Java que lo haga. Dentro de Google, implementamos algunas estructuras de listas funcionales, ¿y adivinen qué? Nadie los usa.Por lo tanto, no es probable que se conviertan en fuentes abiertas en el corto plazo.

Answer 8

Si usted está interesado en las colecciones de la manipulación con un estilo funcional dar un vistazo a lambdaj

Answer 9

Tener un vistazo a la pcollections proyecto:

PCollections sirve como un análogo persistente e inmutable de las colecciones de Java Marco de referencia. Esto incluye pilas, mapas, vectores, conjuntos y bolsas eficientes, seguros para hilos, genéricos, inmutables y persistentes, compatibles con sus homólogos de colecciones Java.

Los tipos de datos permanentes e inmutables son cada vez más apreciados como una alternativa simple, amigable con el diseño, amigable con la concurrencia y, a veces más eficiente en tiempo y espacio, a los tipos de datos mutables.

Answer 10

Sé que esta es una vieja pregunta, pero un poco de búsqueda me dice que ahora tenemos una alternativa para Java funcional.

JavasLang parece una biblioteca interesante para la programación declarativa y las estructuras de datos funcionales en Java.

No lo he comparado con Functional Java en términos de facilidad de uso y rendimiento, pero me gustaría obtener algunos consejos sobre eso.