¿Por qué en Map la llave es la llave de cierre y el valor la llave de apertura? ¿Qué cambiaría si se invirtiera? ¿Cuál es la complejidad de containsValue frente a get por clave?

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

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

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

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

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