Γιατί στο Map το κλειδί είναι το κλειστό παρένθεση και η τιμή η ανοιχτή; Τι θα άλλαζε αν το κάναμε αντίστροφα; Ποια είναι η πολυπλοκότητα του containsValue σε σύγκριση με το get κατά το κλειδί;

Если в Map ключом является закрывающая скобка, а значением — открывающая, это обычно связано с задачей проверки правильности скобочных последовательностей, где по закрывающей скобке быстро можно получить соответствующую открывающую.

Если поменять местами (ключ — открывающая, значение — закрывающая), логика проверки изменится: при обходе строки нужно будет искать закрывающую по открывающей, что тоже возможно, но обычно удобнее иметь закрывающую как ключ, чтобы при встрече закрывающей быстро проверить верхний элемент стека.

Сложность операций:

• get по ключу в Map — O(1) в среднем (хеш-таблица).
• containsValue — O(n), так как требует перебора всех значений.

Поэтому для проверки соответствия скобок лучше использовать get по ключу (закрывающей скобке), а не containsValue.