leetcode---有效括号问题

/*
* 有3种括号，({[必须与)}]正确匹配，只需要考虑括号的匹配性，不需要考虑优先级。
* 算法思想：使用栈数据结构，当遇到左括号的时候入栈，遇到右括号的时候出栈，这样后进栈的左括号必须与先遇到的右括号匹配，否则返回false.
* */

import java.net.StandardSocketOptions;
import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

public class ParenIsValid {
    public boolean isValid(String s) {
        Map<Character,Character> map = new HashMap<Character,Character>();
        map.put('}','{');
        map.put(')','(');
        map.put(']','[');
        Deque<Character> stack = new LinkedList<Character>();
        if(s.length() % 2 == 1){
            return false;
        }
        for(int i = 0; i < s.length(); i++){
            if(map.containsKey(s.charAt(i))){
                if(stack.isEmpty() || stack.peek() != map.get(s.charAt(i))){
                    return false;
                }
                stack.pop();
            }else{
                stack.push(s.charAt(i));
            }
        }
        return stack.isEmpty();
    }
    //示例代码
    public static void main(String[] args) {
        ParenIsValid p = new ParenIsValid();
        String s = "[{]}";
        System.out.println(p.isValid(s));
    }
}