Java 2 SDK for Solaris Developer's Guide

Collections Framework

The collections framework has several enhancements in J2SE 1.4, including a marker interface to advertise random access, an identity-based (rather than equality-based) Map, insertion-order-preserving Map and Set implementations, and several new algorithms for manipulating and returning values from lists. See for details.