20. 有效的括号

```java
package leetcode;

import java.util.*;

public class demo17 {
    public boolean isValid(String s) {
        if(s.length()%2==1){
            return false;
        }
        //泛形要求能包容的是对象类型，而基本类型在java里不属于对象。
        //
        //但是基本类型都有其包装类型，也就是对象类型： int->Integer long->Long .......
        Map<Character,Character> a=new HashMap<>();
        a.put(']','[');
        a.put(')','(');
        a.put('}','{');
        Deque<Character> ss=new ArrayDeque<>();
        for (char aaa : s.toCharArray() ){
            if (aaa=='['||aaa=='{'||aaa=='('){
                ss.push(aaa);
            }else {
                if (ss.size()==0||a.get(aaa)!=ss.pop()){
                    return  false;
                }
            }

        }
        return  ss.size()==0;;
    }

    public static void main(String[] args) {
        demo17 d17= new demo17();

        System.out.println(d17.isValid("{(}"));
    }
}