На одном из собеседований, которое я проходил в процессе поиска работы, меня спросили про среднюю загрузку или load average. Тогда я не смог ничего ответить, так как не имел ни теории, ни практики по работе с этим понятием. Но оказывается, что это термин, с которым рано или поздно сталкивается любой начинающий системный администратор, поэтому давайте поговорим про то, что это за показатель и почему он важен. Что такое средняя загрузка? Мы не будет обращаться к Википедии или учебникам по системному администрированию...
Load factor (фактор загрузки) в Java относится к хэш-таблицам, таким как HashMap и HashSet. Он определяет, насколько заполнена хэш-таблица до того, как ее размер будет автоматически увеличен. В Java HashMap и HashSet используют массив, называемый "bucket" (ведро), для хранения элементов. Каждый элемент хранится в определенном "bucket" на основе его хэш-кода. Когда происходит коллизия (когда два элемента имеют одинаковый хэш-код), они хранятся в одном "bucket" в виде связанного списка или дерева...