Учимся гуглить | 6 уровень | 11 лекция

1. Методы класса Collections Основные методы: sort() - сортировка списка reverse() - обратный порядок элементов shuffle() - случайная перестановка swap() - обмен элементов binarySearch() - бинарный поиск max(), min() - максимальный/минимальный элемент frequency() - частота элемента в коллекции synchronizedXXX() - синхронизированные версии коллекций unmodifiableXXX() - неизменяемые версии коллекций copy() - копирование списка

2025

1. Вспомогательный класс Collections 2. Вспомогательный класс Arrays часть 1, Вспомогательный класс Arrays часть 2 3. Какой алгоритм сортировки Java использует в sort()? Ранее метод Java Arrays.sort использовал быструю сортировку для массивов примитивов и сортировку слиянием для массивов объектов. В последних версиях Java методы Arrays.sort и Collection.sort() используют сортировку Timsort. 4 - 5. В чем разница между мьютексом, монитором и семафором 6. Атомарные классы пакета util.concurrent 7. JDK concurrent package или Package java.util.concurrent 8. Правила «happens-before» (см ниже) 9. Класс CyclicBarrier 10. Вкладка - Classes Справочник по синхронизаторам java.util.concurrent.*

жуткая каша из размытых образов, а не определений. - знаете вот это определение? - да.. и на 3 листа поноса с абстрактными и несвязными примерами. - збс, ничего не понятно. вы нам подходите!

Какие классы есть в канкаренси?

Еще б нам в лекциях это подробно бы рассказали. Ни ArrayBlockinQueue, ни ReentrantLock, ни СountDownLatch толком не дали. Да было в задачах, но где лекции на эту тему, Карл?

Нагуглить 5 различных классов из канкаренси.

А ну да, был не прав. *ушел гуглить

На половину вопросов ответит не Google, а изучение взглядом пакетов в java.util :) Правда методов и классов там столько, что запомнить их все одним махом не получится. Нужно выцеплять новые по мере необходимости для работы.

Иногда мне кажется что я забываю с чего начинал😅

Погуглил. Стало только непонятнее. В официальной документации сказано Each object in Java is associated with a monitor, which a thread can lock or unlock "С каждым объектом в Java связан монитор, который может быть залочен и разлочен тредом" Получается, что тут mutex-ом названо то, что в офф.доках названо монитором или mutual-exclusion lock-ом, а монитором тут названа конструкция синхронизации 🤔

Arrays.deepEquals() где используется и для чего?

int[][] arr1;
int[][] arr2;

вопрос №3 не так прост как кажется на первый взгляд. Для повышения самооценки следует чуть глубже изучить "подкапотное пространство" метода .sort() стандартной библиотеки java.util. И один из исследователей под ником Kiselioff на хабре сделал анализ "подкапотных" алгоритмов сортировки и прекрасно их структурировал: Вот его труд.