Gradle помещает дубликаты файлов в файл apk

Вы можете использовать Arraylist и Treemap, так как вы сказали, что хотите повторять значения, но тогда вы не можете использовать TreeSet, хотя он также отсортирован, но вы должны определить компаратор.