how to implement a data-structure in flex that just like LinkedHashSet in Java

Question

As ArrayCollection in Flex is limited, I'm looking for a data-structure that something like LinkedHashSet in Java, LinkedHashSet maintains a doubly-linked list running through all of its entries,it defines the iteration ordering, which is the order in which elements were inserted into the set (insertion-order).But there is little information about Flex data-structure, so anyone can help me, thanks

Answer 1

This library might be worth checking:

http://sibirjak.com/blog/index.php/collections/as3commons-collections/

Also, check this question for suggestions on other libraries.

Answer 2

Check out Michael Baczynski's AS3 Data Structures For Game Developers library, it's likely the best example you'll find in AS3. There is a doubly-linked list implementation there. (Which you can just use if you want, rather than implementing your own)

http://lab.polygonal.de/ds/