CompareTo и сортировка

@Red Planet · Регистрация: 20.09.2009

Студворк — интернет-сервис помощи студентам

Добрый день! Хочу удостовериться в том, что правильно понял.

Вот код.

Применение.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class HJ  {
    public static void main (String args []) throws Exception {
        
        Second mSec1 = new Second(89, 5), mSec2 = new Second(91, 6) , mSec3 = new Second(3, 78);
        
        Second mSecArr[] = new Second[] {
            mSec1,
            mSec2,
            mSec3
        };
        
        Arrays.sort(mSecArr);
        
        for (int i = 0; i < 3; ++i)
            System.out.println(mSecArr[i].x + " " + mSecArr[i].y);
    }
}

Определение метода для класса Second.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
package pack;
 
 
class Second implements Comparable {
    int x, y;
    Second() { x = 1; y = 1; }
    Second(int xx, int yy) { x = xx; y = yy; }
    
    @Override
    public int compareTo(Object mObj) {
        Second mRight = (Second)mObj;
        if (mRight.x > this.x || mRight.x < this.x)
            return mRight.x - this.x;
        else 
            return 0;
    }
    
}

Насколько я понял, сортировка происходит следующим образом: вычисляется compareTo между текущим (this) и новым (mRight) объектами. Если результат mRight.x - this.x отрицателен или равен нулю, то ничего не происходит, если положительный, то объекты в массиве меняются местами. Так?

В моем случае на первом этапе рассчитывается 89-91<0. Делаем перестановку. В итоге массив отсортирован по убыванию.

@XHelp · 25.08.2011, 16:24

1. Comparable является Generic'ом и лучше сразу использовать "class Second implements Comparable<Second>"
2. Твой compareTo можно записать как просто "return mRight.x - this.x;", потому что если x равны, то и выдет в резултате 0.
3. В API написано, что нужно отрицательное число возвращяется в том случае, если this меньше. у тебя проиходит наоборот.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@XHelp 81 / 81 / 8 Регистрация: 10.06.2011 Сообщений: 258
	25.08.2011, 16:24
	1. Comparable является Generic'ом и лучше сразу использовать "class Second implements Comparable<Second>" 2. Твой compareTo можно записать как просто "return mRight.x - this.x;", потому что если x равны, то и выдет в резултате 0. 3. В API написано, что нужно отрицательное число возвращяется в том случае, если this меньше. у тебя проиходит наоборот. 1