I had this discussion with co-workers before. We had to store users by 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 List?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?
At what volume is a specific data structure considered useful
data structures