Реализации словаря:

https://goo.gl/bCe3xs — какую структуру данных выбрать в зависимости от задачи.

В нашем вчерашнем тесте вопрос про лучшую реализацию словаря оказался спорным, и вокруг него разрослось бурное обсуждение. Сделали пояснялку.
Кому интересно, сам тест: https://goo.gl/8Q2Nyd