1. A computer-readable storage medium storing computer-executable instructions for performing a method comprising: providing a collection that comprises a plurality of processor local lists, each local list associated with a different processor in a multi-processor system; providing an interface to the collection for receiving concurrent collection interface commands for adding elements to and removing elements from the collection, wherein the concurrent collection interface commands are directed to the collection itself and not to any specific one of the processor local lists within the collection, and wherein the interface is configured to convert the concurrent collection interface commands for the collection itself into local list commands for the processor local lists; and performing an add operation with a first processor in the multi-processor system using the interface to add a first element to the collection, wherein the interface is configured to cause the first element to be added to the local list associated with the first processor.