Задачи на языке Java

Нужно написать 5 программ. (1,2,4,5,6), в задании 3 нужно дописать то, что есть в файле.

1. Пусть дан LinkedList с несколькими элементами. Реализуйте метод, который вернет “перевернутый” список.
2. Реализуйте очередь с помощью LinkedList со следующими методами: enqueue() - помещает элемент в конец очереди, dequeue() - возвращает первый элемент из очереди и удаляет его, first() - возвращает первый элемент из очереди, не удаляя.
3. В калькулятор добавьте возможность отменить последнюю операцию.
4. Реализуйте структуру телефонной книги с помощью HashMap, учитывая, что 1 человек может иметь несколько телефонов.
5. Пусть дан список сотрудников:Иван Иванов и т.д.Написать программу, которая найдет и выведет повторяющиеся имена с количеством повторений. Отсортировать по убыванию популярности.
6. Реализовать алгоритм пирамидальной сортировки (HeapSort).