Если вы добавите их все сразу, то, вероятно, вам придется перебирать все значения, если вы добавляете их по одному, я бы вычислял режим при добавлении.
Или разбить массив на подмассивы, затем вычислить количество каждого значения каждого подмассива в его собственном потоке, а затем рассчитать режим с использованием счетчиков.Но, вероятно, это будет не так быстро, как итерация по массиву, и намного сложнее.