AS3Immutable is a project mainly written in ActionScript, it's free.
AS3 Immutable collection types
404: Not Found