Классы коллекции в Java.

import java.util.Vector;
 
 
public class Exercise1 {
    
    public static boolean includesAll(Vector v1, Vector v2) {
        boolean flag = false;
        for(Object obj1 : v1) { // проходим по всем объектам первого вектора
            for(Object obj2 : v2) { // и по всем объектам второго
                if(obj1.equals(obj2)) { // если объект первого равен объекту второго
                    flag = true; // то устанавливаем флажок в true, т.е. первый элемент первого вектора содержится во втором векторе
                    break; // и выходим из второго цикла, т.к. дальше проверять уже не нужно
                } else {
                    flag = false; // если объекты не равны, то флажок ставится в false, и цикл продолжается 
                }
            }
            // после каждого прохода будет проверяться флажок
            if(flag) { // если true
                continue; // то цикл переходит к следующему элементу первого вектора
            } else { // если оказалось, что первый элемент так и не совпал ни с каким элементом второго вектора
                break; // то выходим полностью из всех циклов, т.к. дальше проверять не нужно
            }
        }
        return flag;
    }
    
    public static void main(String[] args) {
        // тестируем. Попутно используем метод
        // containsAll(Collection<?> c) чтобы сравнивать результат
        
        // создадим первый список и добавим элементы
        Vector<String> firstList = new Vector<String>();
        firstList.add("a");
        firstList.add("b");
        firstList.add("c");
        firstList.add("d");
        firstList.add("e");
        
        // создадим второй список и добавим элементы
        Vector<String> secondList = new Vector<String>();
        secondList.add("e");
        secondList.add("c");
        secondList.add("a");
        
        // результат
        System.out.println("Наш велосипед дает: " + includesAll(secondList, firstList));
        System.out.println("Метод containsAll(Collection<?> c) дает: " + firstList.containsAll(secondList));
        
        // добавим во второй список элемент, которого нет в первом
        secondList.add("x");
        
        // результат
        System.out.println("Наш велосипед дает: " + includesAll(secondList, firstList));
        System.out.println("Метод containsAll(Collection<?> c) дает: " + firstList.containsAll(secondList));
    }
 
}

import java.util.Vector;
 
 
public class Exercise2 {
 
    public static Vector createMyVector(Vector v1, Vector v2) {
        Vector my = new Vector(); // создаем новый вектор
        for(Object obj1 : v1) { // проходим по всем объектам первого вектора
            if(v2.contains(obj1)) {  // если второй вектор содержит этот объект
                my.add(obj1); // помещаем его в новый вектор
            }
        }
        return my; // возвращаем вектор
    }
    
    
    public static void main(String[] args) {
        // тестируем
        
        Vector<String> firstList = new Vector<String>();
        firstList.add("a");
        firstList.add("b");
        firstList.add("c");
        firstList.add("d");
        firstList.add("e");
        
        Vector<String> secondList = new Vector<String>();
        secondList.add("a");
        secondList.add("c");
        secondList.add("e");
        secondList.add("y");
        secondList.add("z");
        
        Vector<String> thirdList = createMyVector(firstList, secondList);
        System.out.println("Первый: " + firstList);
        System.out.println("Второй: " + secondList);
        System.out.println("Третий: " + thirdList);
    }
 
}

import java.util.Stack;
 
 
public class Exercise4 {
 
    private static final char rob = '(';
    private static final char rcb = ')';
    private static final char sob = '[';
    private static final char scb = ']';
    private static final char cob = '{';
    private static final char ccb = '}';
 
    public static boolean isCorrectBrackets(String value) {
        Stack<Character> stack = new Stack<Character>(); // создаем стек, куда будем помещать скобки
        char[] array = value.toCharArray(); // разбиваем строку на массив символов
        for(char c : array) {  // для каждого символа в массиве
            if((c == rcb || c == scb || c == ccb) && stack.empty()) { // если символ является закрывающей скобкой И стек пустой
                return false; // сразу возвращаем false, т.к. закрывающая скобка не может идти первой
            }
            
            if(c == rob || c == sob || c == cob) { // если символ является открывающей скобкой,
                stack.push(c); // заталкиваем его в стек
            }
            
            if((c == rcb || c == scb || c == ccb) && !stack.empty()) { // если символ является закрывающей скобкой и стек НЕ пустой (т.е там уже находится одна или более открывающих скобок),
                char t = stack.peek(); // создаем временную переменную, в которую помещаем символ, находящийся "сверху" в стеке. Этот метоод не удаляет элемент из стека
                switch(c) { // оператором выбора определяем символ
                case ')': // если это закрывающая круглая скобка
                    if(t == '(') stack.pop(); // если наверху стека находится открывающая круглая скобка, то удаляем ее из стека. Таким образом, как-бы отбрасываются корректные пары скобок
                    break;
                case ']':  // аналогично для других скобок
                    if(t == '[') stack.pop();
                    break;
                case '}':
                    if(t == '{') stack.pop();
                    break;
                }
            }
        }
        if(stack.empty()) { // если стек оказался пуст - значит у каждой скобки была своя корректная пара
            return true;
        } else { // если нет - значит скобки были расставлены неправильно
            return false;
        }
    }
 
    public static void main(String[] args) {
        // тестируем
        
        String example = "44*(55 - 1) + { 12 + [1;1] - x } / (54 +1)*2 = ?";
        if(isCorrectBrackets(example)) {
            System.out.println("Скобки расставлены правильно");
        } else {
            System.out.println("Скобки расставлены неправильно");
        }
        
        example = "34 - [21;21(x+y]) + { 12 - 12 } ";
        if(isCorrectBrackets(example)) {
            System.out.println("Скобки расставлены правильно");
        } else {
            System.out.println("Скобки расставлены неправильно");
        }
        
    }
 
}