I had this discussion with co-workers before. We had to store
id and we'd do mostly Add/Get operations on it. I proposed to use a
Dictionary which seems like the logical choice. My co-worker argued that the
Dictionary was pointless in that case because we didn't have many users (Maybe 150).
I proposed the dictionary because I know, in theory, that it's the best data structure for this scenario. In the case where I have 150 users (that's an arbitrary number), is there really a performance difference between the O(1) access of a
Dictionary and the O(n) access of a
He proposed the
List because the
Dictionary seemed useless in that case.
We ended up using the
Dictionary because if the application was to grow, we'd have more users and the
Dictionary would prove useful.
Though the question remained, are there scenarios where we shouldn't consider which data structures to use?