About 2 weeks ago, I started to rebuild JAVA's-Collection-Framework to Actionscript 3.0 requirements in my free time.
To my mind, there were some overengineered interfaces like the IDeque-Interface, which I decided to kick it out.
I think there are a few classes, which provide interesting and useful functionality and so there is still a way to go. But I think that the base classes in util-package are almost finished and ready to use.
Check out the the source-code.
If anyone is finding bugs or has good tasks about performance issues, I would be very pleased to hear from you.