The Collection Utilities in org.apache.avalon.excalibur.collection provide a number of high speed collection implementations as well as some utilities to allow you to execute Set mathematics on a list.
org.apache.avalon.excalibur.collection