Android SeekBar не может быть полной ширины, даже если в AppCompat 23.1.0 установлен отступ 0

Это, безусловно, одна из возможных реализаций. Возможно, вам захочется рассмотреть, как вы будете внедрять индексирование и какое влияние на производительность. Например, у вас может быть список intKey - отсортированный список ключей. Поиск ключа будет O (log N), но вставка нового элемента будет O (N).

Вы можете реализовать его как дерево (например, std :: map), а затем у вас будет вставка и поиск O (log N).

Другой альтернативой было бы реализовать его как хеш-таблицу, которая имела бы лучшую производительность во время выполнения, предполагая хорошую хеш-функцию и разреженный массив intKey.