LeetCode有效的括号（20）Java+HashMap的学习

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
输入: "()"       输出: true

输入: "()[]{}"  输出: true
输入: "(]"       输出: false

思路：用stack和HashMap来解决。

创建一个空栈，一个字符型的HashMap，将每种类型的括号的右括号设为key，左括号设为value；

我们进行循环判断的时候，如果该元素不在map对应的key里面，那就放进栈（也就是，左括号不在key，就放进栈里面去进去匹配）；右括号拿来和栈顶元素相比，看是否匹配；不能匹配就不满足；

如果都匹配完了之后，stack里面还有元素，说明匹配不完全，返回false；否则，返回true。

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

public class ValidParentheses20 {
	public boolean isValid(String s) {
		Stack<Character> stack = new Stack<>();
		char[] chs = s.toCharArray();
		HashMap<Character, Character> map = new HashMap<>();
		map.put('}', '{');// 把所有右括号都放在key里面
		map.put(')', '(');
		map.put(']', '[');
		for (int i = 0; i < chs.length; i++) {
			if (!map.containsKey(chs[i])) {
				stack.add(chs[i]); // '(' '[' '{'
			} else if (stack.isEmpty() || stack.pop() != map.get(chs[i]))
				return false;
		}
		return stack.isEmpty();
	}
		
}

java.util类 Stack<E>

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。

boolean	empty()           测试堆栈是否为空。
E	peek()           查看堆栈顶部的对象，但不从堆栈中移除它。
E	pop()           移除堆栈顶部的对象，并作为此函数的值返回该对象。
E	push(E item)           把项压入堆栈顶部。
int	search(Object o)           返回对象在堆栈中的位置，以 1 为基数。

java.util类 HashMap<K,V>

类型参数：

K - 此映射所维护的键的类型

V - 所映射值的类型

boolean	containsKey(Object key)           如果此映射包含对于指定键的映射关系，则返回 true。
boolean	containsValue(Object value)           如果此映射将一个或多个键映射到指定值，则返回 true。
V	get(Object key)           返回指定键所映射的值；如果对于该键来说，此映射不包含任何映射关系，则返回 null。
boolean	isEmpty()           如果此映射不包含键-值映射关系，则返回 true。
V	put(K key, V value)           在此映射中关联指定值与指定键。旧值被替换。
V	remove(Object key)           从此映射中移除指定键的映射关系（如果存在）。
int	size()

end.