判断括号是否合法

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class 判断括号是否合法 {

    public static boolean isValid(String s){
        Stack<Character> stack = new Stack<>();
        Map<Character,Character> characterCharacterMap = new HashMap<>();
        //使括号互相对应，至于为什么右括号早前面，因为在下面如果右与右括号相对应的左括号，得到更方便，使它等于栈弹出的元素相等就可以了
        characterCharacterMap.put(')','(');
        characterCharacterMap.put(']','[');
        characterCharacterMap.put('}','{');
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            //判断是否使左括号
            if (!characterCharacterMap.containsKey(chars[i])){
                stack.push(chars[i]);
            }else{
                //判断栈是否为空或者栈顶元素等于与之相对应的括号
                if (stack.empty() || characterCharacterMap.get(chars[i]) != stack.pop()){
                    return false;
                }
            }
        }
        //为真说明括号没了，返回真，为假说明还有未配对的括号
        return stack.empty();
    }
}