Сравнение длинных значений с помощью Collections.sort(object)

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

Текущая реализация obj выглядит примерно так: В классе я использую это, я вызываю Collections.sort(деревья);

public class Tree implements Comparable<Tree> {
    public String dist; //value is actually Long

    public int compareTo(Tree o) {
        return this.dist.compareTo(o.dist);
    }
}

Ответ 1

почему на самом деле не храните там длинное:

public class Tree implements Comparable<Tree> {
    public long dist; //value is actually Long

    public int compareTo(Tree o) {
        return this.dist<o.dist?-1:
               this.dist>o.dist?1:0;
    }
}

или сначала сравните длину строк, а затем сравните их

public String dist; //value is actually Long
public int compareTo(Tree o) {
    if(this.dist.length()!=o.dist.length())
          return this.dist.length()<o.dist.length()?-1:1;//assume the shorter string is a smaller value
    else return this.dist.compareTo(o.dist);
}

Ответ 2

Если у вас есть объект, который вы хотите сортировать по длинному значению, и он реализует Comparable, в Java 7+ вы можете использовать Long.compare(long x, long y) (который возвращает int)

например.

public class MyObject implements Comparable<MyObject>
{
  public long id;

  @Override
  public int compareTo(MyObject obj) {
    return Long.compare(this.id, obj.id);
  }
}

Вызов Collections.sort(my_objects), где my_objects - это что-то вроде

  List<MyObject> my_objects = new ArrayList<MyObject>();
  // + some code to populate your list

Ответ 3

Хорошо, если переменная dist на самом деле длинна, вы можете попробовать использовать

public int compareTo(Tree o) {
    return Long.valueOf(this.dist).compareTo(Long.valueOf(o.dist));
}

Ответ 4

Это зависит от того, как вы хотите что-то делать? Вы хотите сохранить текущую реализацию Comparable? Если да, используйте метод сортировки, который принимает Компаратор и реализует пользовательский компаратор, который использует фактические "длинные" значения строки (Long.parseLong(dist)). Если нет, то просто измените текущий compareTo и используйте длинные значения "dist".

Кстати, я бы пересмотрел логику и спросил себя, почему "dist" имеет тип String, когда он на самом деле длинный?

Ответ 5

Просто пример, который я сделал для сортировки файлов по дате с помощью длинного компаратора:

public File[] getAllFoldersByDescendingDate(File folder) {
    if (!folder.isDirectory()) {
        return null;
    }
    allFiles = folder.listFiles();
    Arrays.sort(allFiles, new Comparator<File>()
    {
        public int compare(final File o1, final File o2)
        {
            return Long.compare(o2.lastModified(), o1.lastModified());
        }
    });
    return allFiles;
}

Ответ 6

Почему бы не

public class Tree implements Comparable<Tree> {
    public Long dist;

    public int compareTo(Tree o) {
        return this.dist.compareTo(o.dist);
    }
}