Hash tables or trees

Pick your favourite.

>>7
True, they are more then enough for most collections nowadays. But they are kind of slow to insert/remove/search on...

That being said, I just use whatever seems to be easiest to implement (since I am anti-performance and pro coding-time)