I still maintain that hash-tables are almost always a better choice than a list. The only time this isn't true is if you are tight on memory and can't afford the overhead of having a properly sized table(i.e. larger than you initially need, to avoid re-sizing slowdowns).