La parte que más me llomó la atención de ambos artículos es lo siguiente:
Cita: A Visual Basic Collection is an ordered set of items
Caution
Iterating through a Visual Basic Collection is not a thread-safe procedure.
Cita: The ArrayList is not guaranteed to be sorted
Se podría hacer una pruebas de rendimiento con ambas clases, consistiría en agregar par miles de objetos enteros y luego sumarlo (o se puede hacer otro tipo de operación).
Saludos,