Struktury danych funkcjonalnych w języku Java

Question

Czy biblioteka standardowa Java ma jakiekolwiek struktury danych funkcjonalnych, takie jak niezmienne zestawy, listy itp., Z aktualizacją funkcjonalną?

Answer 1

Functional java ma Sets, Lists i bardziej interesujące abstrakcje.

Answer 2

Wygląda na to, że szukasz Scala. Kompiluje się do .class, więc to wystarczy, prawda?

Answer 3

Nie potrzebujesz scala. Wystarczy przekazać swoją kolekcję na:

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

Właśnie widziałem to z innego SO pytanie:

Google ImmutableSet

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

od docs:

przeciwieństwie Kolekcje .unmodifiableSet (java.util.Set), , który jest widokiem oddzielnej kolekcji , która wciąż może się zmienić, instancja tej klasy zawiera własne prywatne dane i nigdy nie zmieni się . Ta klasa jest wygodna dla publicznych, publicznych zestawów końcowych ("stałych zestawów "), a także pozwala łatwo wykonać "obronną kopię" zestawu dostarczonego do użytkownika przez osobę dzwoniącą.

edytowane tak, aby zawierało komentarz.

Answer 4

Cóż, istnieją dwa możliwe podejścia do „zmiana” jest niezmienny kolekcję:

• Zrób kopię, która obejmuje „zmiana”

• Utwórz nowy, inny obiekt, który składa odniesienia do oryginalnego obiektu i odniesienie do opisu zmiany.

Clojure zajmuje drugie podejście, dzięki czemu staje się dość szybko stworzyć wiele rodzeństwa oryginalnej kolekcji z niewielkimi korektami do siebie, z rozsądnych wymagań pamięciowych. Ale większość kodu Java ma tendencję do wybierania pierwszej opcji.

Za to, co jest warte, Google stworzył garść kolekcji obsługujących programowanie w stylu funkcjonalnym: http://code.google.com/p/google-collections/, ale nie przyjrzałem się im dokładniej.

Answer 5

Spójrz na Google collections.

Answer 6

Łańcuchy i liczby są niezmienne w funkcjonalny sposób, ale większość kolekcji nie jest (niezmienne kolekcje wyrzucają wyjątki przy dodawaniu, usuwaniu itp.). CopyOnWriteArrayList i CopyOnWriteArraySet są najbliższe w tym sensie.

Answer 7

Zawsze dobrze jest widzieć kolekcje Google podłączone, ale nie, nie mamy tego. Nie znam żadnej biblioteki Java, która to robi. W Google zaimplementowaliśmy kilka funkcjonalnych struktur listowych i zgadnij co? Nikt ich nie używa.Dlatego w najbliższym czasie nie będą one prawdopodobnie otwarte.

Answer 8

Jeśli jesteś zainteresowany w kolekcjach manipulacja w stylu funkcjonalnym dać wygląd lambdaj

Answer 9

Zapraszamy do obejrzenia projektu pcollections:

PCollections służy jako trwałe i niezmienne analogu zbiorach Java Struktura. Obejmuje to wydajne, bezpieczne dla wątków, ogólne, niezmienne i trwałe stosy, mapy, wektory, zestawy i torby, zgodne z odpowiednikami w kolekcjach Java.

Utrwalone i niezmienne typy danych są coraz częściej wybierane jako prosta, przyjazna dla projektu, przyjazna dla współbieżności i czasem bardziej czaso- i przestrzenna alternatywa dla zmiennych typów danych.

Answer 10

Wiem, że to stare pytanie, ale odrobina poszukiwań mówi mi, że teraz mamy alternatywę dla funkcjonalnej Java.

wygląda interesującą bibliotekę dla programowania deklaratywnego i struktur danych funkcjonalnych w Javie.

Nie porównałem go z funkcjonalną Javą pod względem łatwości użytkowania i wydajności, ale chciałbym uzyskać jakiekolwiek wskazówki na ten temat.