Проверка парности скобок
Листинг 6.2. Проверка парности скобок
import java.utii.*;
class StackTesti
static boolean checkParity(String expression,
String open, String close){
Stack stack = new Stack ();
StringTokenizer st = new StringTokenizer(expression,
" \t\n\r+*/-(){}", true);
while (st..hasMoreTokens ()) {
String tmp = st.nextToken();
if (tmp.equals(open)) , stack.push(open);
i
f (tmp.equals(close)) stack.pop();
}
if (stack.isEmpty () ) return true/return fals e;
}
public static void main(String[] args){
System.out.println(
checkParityC'a - (b - (c - a) / (b + c) - 2) , "(", ")));
}
}
Как видите, коллекции значительно облегчают обработку наборов данных.
Еще один пример коллекции совсем другого рода — таблицы — предоставляет класс Hashtable.