Several frameworks exist which claim to provide faster implementations of collections in Java, e.g.
FastUtil: http://fastutil.di.unimi.it/
Trove: http://trove.starlight-systems.com/home
Most frameworks also provide optimized collections for primitive types. We might explore the benefits of using such framework in JAMES.