Каковы лучшие практики для тестирования различных коллекций Java?

У меня в руке есть пара интересных коллекций Java, например:

1. http://code.google.com/p/guava-libraries/
2. Java 7
3. Параллельные коллекции Java 7
4. Коллекции Scala
5. Собственные коллекции, которые есть у нас в какой-то компании

Интересно, как лучше всего тестировать эти API с точки зрения производительности и масштабируемости, то есть какая из них самая быстрая, самый масштабируемый, производительный и т. д. Должен ли я установить миллион (-ов) случайных элементов и использовать таймер или что-то еще? Просто хотел удовлетворить свое любопытство и посмотреть, кто из них выиграет.