20括号匹配

一直忘了括号匹配是用什么后面想起来是用栈

那么Java里面的栈具体是什么我这个还不太清楚

class Solution {

    public boolean isValid(String s) {

        Stack<Character> stack=new Stack<>();

        for(char c : s.toCharArray())

        {

            if(c=='('||c=='['||c=='{')

            stack.push(c);

            else

            {

                if(stack.isEmpty())

                {

                    return false;

                }

                char top=stack.pop();

                if(c==')'&&top!='(')

                return false;

                if(c=='}'&&top!='{')

                return false;

                if(c==']'&&top!='[')

                return false;

            }

        }

        return stack.isEmpty();

    }

}