Strutture dati funzionali in Java

Question

La libreria standard Java ha strutture dati funzionali, come set immutabili, elenchi, ecc., Con aggiornamento funzionale?

Answer 1

Functional java ha Sets, Lists e altre astrazioni interessanti.

Answer 2

Sembra che tu stia cercando Scala. Si compila in .class, quindi è abbastanza buono, giusto?

Answer 3

Non hai bisogno di scala. Basta passare la vostra collezione in:

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); 

Ho appena visto questo da un altro SO domanda:

di Google ImmutableSet

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

dalla documentazione:

differenza Collezioni .unmodifiableSet (java.util.Set), che è una vista di una raccolta separata che può ancora cambiare, un'istanza di questa classe contiene i propri dati privati ​​ e non cambierà mai . Questa classe è utile per le serie finali statiche pubbliche e consente inoltre di creare facilmente una "copia difensiva" di un set fornito alla classe da un chiamante.

modificato per includere commento.

Answer 4

Bene, ci sono due possibili approcci per "cambiare" una collezione immutabile:

• Effettuare una copia di esso che include il "cambiamento"

• Creare un nuovo oggetto diverso che consiste di un riferimento all'oggetto originale e un riferimento a una descrizione della modifica.

Clojure prende il secondo approccio, quindi diventa abbastanza veloce per creare un sacco di fratelli di una collezione originale con piccole correzioni, ciascuna con requisiti di memoria ragionevoli. Ma la maggior parte del codice Java tende ad andare per la prima opzione.

Per quello che vale, Google ha creato una serie di raccolte che supportano la programmazione in stile funzionale: http://code.google.com/p/google-collections/ ma non le ho guardate in profondità.

Answer 5

Dai uno sguardo allo Google collections.

Answer 6

Le stringhe e i numeri sono immutabili in modo funzionale, ma la maggior parte delle raccolte non lo sono (le raccolte immutabili generano eccezioni su aggiungi, rimuovi, ecc.). CopyOnWriteArrayList e CopyOnWriteArraySet sono i più vicini in tal senso.

Answer 7

È sempre bello vedere Google Collections collegato, ma no, non abbiamo questo. Non conosco nessuna libreria Java che funzioni. All'interno di Google, abbiamo implementato alcune strutture List funzionali e indovina un po '? Nessuno li usa.Quindi non è probabile che diventeranno open-source in qualunque momento presto.

Answer 8

Se siete interessati in collezioni manipolazione in uno stile funzionale dare uno sguardo al lambdaj

Answer 9

Dai un'occhiata alla progetto pcollections:

PCollections serve come un analogo persistente e immutabile delle collezioni di Java Struttura. Ciò include stack, mappe, vettori, set e borse efficienti, thread-safe, generici, immutabili e persistenti, compatibili con le loro controparti Java Collections.

I tipi di dati persistenti e immutabili sono sempre più apprezzati come alternativa semplice, progettuale, compatibile con la concorrenza e talvolta più efficiente in termini di tempo e spazio ai tipi di dati mutabili.

Answer 10

So che questa è una vecchia domanda, ma un po 'di ricerca in giro mi dice che ora abbiamo un'alternativa per Java funzionale.

JavasLang si presenta come una libreria interessante per la programmazione dichiarativa e le strutture di dati funzionali in Java.

Non l'ho confrontato con Java funzionale in termini di facilità d'uso e prestazioni, ma mi piacerebbe avere qualche indicazione su questo.