Which Data Structure should I use?

[Mustard Treat]

I want to create a data structure that keeps records of users in an online game. I want them to be indexed and looked up via their usernames. Which one should I use for the best efficiency

[MatthewRock]

Do you have what it takes to make an online game? Anyway, databases are usually fast, and used for this kind of things.