You could use arrays of the specific datatype, which is the fastest way to go. Of course you lack the convenience of keys, so if you must use them, you'd have to keep indexes of the keys yourself.

You could also make an array of your own type:
Code:
Public Type PersonInformation
    Name As String
    DOB As Date
    DOD As Date
End Type

Dim People() As PersonInformation
Accessing array of a type is only a little bit slower than array of a specific datatype.


There is also a Dictionary object which is better than Collections, but I don't know about it's speed and have never used it as I think it had an extra dependancy.