Я бы предложил своим компаратором воспользоваться. Варианта 2: или оставаться на стрингах
List<String> list = Arrays.asList("n1000", "n110");
Comparator<String> comparator = new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
// если строки разной длины, то более короткое
// точно меньше, что можно получить сравнением длин
if (o1.length() != o2.length())
return Integer.compare(o1.length(), o2.length());
else
//если длины равны - сравниваем просто как строки
return o1.compareTo(o2);
}
};
Collections.sort(list, comparator);
Или парсить в инты/лонги
List<String> list = Arrays.asList("n1000", "n110");
Comparator<String> comparator = new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
//откусываем в o1.substring(1) букву n, парсим число в Long и сравниваем лонги
return Long.compare(Long.parseLong(o1.substring(1)), Long.parseLong(o2.substring(1)));
}
};
Collections.sort(list, comparator);
Что будет быстрее сложно сказать, но я ставлю на первый вариант