missing collections

[burti]

Hi everyone.
I plan to write some implementations for misssing collections in lejos.

Following basic collections are still missing (if I am not wrong):

• LinkedList as another List
• Sets like HashSet, TreeSet
• Maps like HashMap, TreeMap

There have to be offered in 2 versions:
as synchronized and non-synchronized ones (makes huge performance differences)

Did I forget an important data structure?
Do you REALLY miss one else?

Michael

[skoehler]

Hi everyone.
I plan to write some implementations for misssing collections in lejos.

Following basic collections are still missing (if I am not wrong):

• LinkedList as another List
• Sets like HashSet, TreeSet
• Maps like HashMap, TreeMap

There have to be offered in 2 versions:
as synchronized and non-synchronized ones (makes huge performance differences)

Forget about the synchronized ones. Focus on the non-synchronized ones first.

If only a single call of a method is atomic, it really only solves very simple tasks. Usually you want that a whole bunch of operations on a list/map is executed as one atomic block. This can and should be done using external synchronization, IMHO.
Once you implemented the non-synchronized ones, you can implement the synchronized ones by delegation.

[burti]

status update:
LinkedList as another list implementation, the set implementations HashSet and ListSet and the map implementions HashMap and ListsMap have been programmed and tested and sent to Sven.
He will review them and correct them for a better quality and performance and commit them.
I hope at least some of them will find their way into lejos 0.9.0 but that will be Sven's decision.

Further collections like SortedSet and TreeMap and TreeSet and just a sempahor will be programmed after my exams if you wish to have them.

Michael