Сравнение длинных значений с использованием Collections.sort (объект) - PullRequest
Новая
       19

Сравнение длинных значений с использованием Collections.sort (объект)

15 голосов
/ 30 мая 2011

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

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

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

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

Ответы [ 6 ]

29 голосов
/ 20 октября 2014

Если у вас есть объект, который вы хотите отсортировать по длинному значению, и он реализует 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
17 голосов
/ 30 мая 2011

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

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);
}
13 голосов
/ 30 мая 2011

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

public int compareTo(Tree o) {
    return Long.valueOf(this.dist).compareTo(Long.valueOf(o.dist));
}
3 голосов
/ 04 декабря 2015

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

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;
}
3 голосов
/ 30 мая 2011

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

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

0 голосов
/ 30 мая 2011

Почему бы не 

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

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