How do you teach students to choose the right data structure?

Students often reach for a hash table or a list by default, even when the problem calls for something else.

I want to spend less time on memorising complexity tables and more on the reasoning behind the choice.

How do you get students to actually think through trade-offs before they start coding?