Алгоритм выбора свойства из пула

Question

Я пишу программу для добавления определенного свойства в столбец.Обычно каждая ячейка в этом столбце имеет ранжированный набор возможных свойств, например:

Ячейка 1 -> свойства [A, G, F, T, I] Ячейка 2 -> свойства [G, F, B, Y].,,Я хочу найти наиболее общее свойство для всех ячеек, чтобы я мог применить его к столбцу в целом.

Буду признателен за любую помощь.Привет

Answer 1

Как насчет поддержания следующего TreeMap (оно отсортировано)

TreeMap<String,Integer>

для каждой ячейки, на которую вы поместили все ее свойства на карту, и, если произойдет столкновение, увеличьте счетчик ссылок для этогоимущество.

Когда закончите, возьмите свойство (я) с наибольшим значением ссылок.Это было бы наиболее распространенным свойством (ями).Позже вы можете получить свойство, разделенное как минимум с NUM_OF_CELLS, вызвав метод terraceEntry :

map.ceilingEntry(Integer.valueOf(NUM_OF_CELLS));