Heim > Java > javaLernprogramm > Vergleich und Verwendung von Comparable und Comparator

Vergleich und Verwendung von Comparable und Comparator

零下一度
Freigeben: 2017-07-24 10:19:14
Original
1342 Leute haben es durchsucht

Eine Übersicht

1. Hintergrund der Verwendung von Comparable und Comparator

Numerische Daten (Byte int short long float double) Es ist von Natur aus vergleichbar in der Größe und sortierbar. String implementiert jedoch auch Größen und Sortierung. Es gibt jedoch keinen gemeinsamen Indikator, der als Sortierindikator verwendet werden kann Es ist notwendig, einen Vergleich in der benutzerdefinierten Klassenmethode manuell einzurichten. Zu diesem Zweck stellt Java zwei Schnittstellen bereit: Comparable und Comparator.

2. Sammlungssortierung

Collections.sort() basiert auf Arrays.sort() und Arrays.sort() Zur Sortierung wird die Blasenmethode verwendet.

2 Comparable

Objekte, deren Größe verglichen werden muss, können die Comparable-Schnittstelle und die darin verwendete abstrakte Methode implementieren um den Vergleichsweg einzustellen. Das Folgende ist ein Beispiel zur Veranschaulichung:

1. Entitätsklasse

package com.javase.collections.comparable;public class Student implements Comparable<Student> {private String name;private int score;public Student() {super();
    }public Student(String name, int score) {super();this.name = name;this.score = score;
    }public String getName() {return name;
    }public void setName(String name) {this.name = name;
    }public int getScore() {return score;
    }public void setScore(int score) {this.score = score;
    }

    @Overridepublic int compareTo(Student stu) {return this.score - stu.score;// 操作对象减去参数对象,升序排列,反之降序。    }

}
Nach dem Login kopieren

in der Methode „compareTo()“. Unter Verwendung des Attributs „score“ als Sortierindex und unter Verwendung von „this.score-stu.score“ werden die Endergebnisse in aufsteigender Reihenfolge angeordnet und umgekehrt.

2. Testklasse

package com.javase.collections.comparable;import java.util.ArrayList;import java.util.Collections;import java.util.List;import org.junit.Test;public class ComparableTest {

    @Testpublic void testComparable() {
        List<Student> stus = new ArrayList<Student>();
        Student zhangsan = new Student("zhangsan", 100);
        Student lisi = new Student("lisi", 90);
        Student wanger = new Student("wanger", 95);
        stus.add(zhangsan);
        stus.add(lisi);
        stus.add(wanger);
        System.out.println("排序前");for (Student x : stus) {
            System.out.println(x.getName() + "::" + x.getScore());
        }
        System.out.println("排序后");
        Collections.sort(stus);for (Student x : stus) {
            System.out.println(x.getName() + "::" + x.getScore());
        }
    }

}
Nach dem Login kopieren

Ausgabe:

Drei Komparatoren

Wenn eine Klasse die Comparable-Schnittstelle beim Erstellen nicht implementiert, hoffen Sie, sie ohne zu vergleichen Um den Quellcode zu sortieren, können Sie die Comparator-Schnittstelle implementieren und beim Aufruf der Sortiermethode die Sortiermethode angeben. Das Folgende ist ein Beispiel zur Veranschaulichung:

1. Entitätsklasse

package com.javase.collections.comparator;public class Student {private String name;private int score;public Student() {super();
    }public Student(String name, int score) {super();this.name = name;this.score = score;
    }public String getName() {return name;
    }public void setName(String name) {this.name = name;
    }public int getScore() {return score;
    }public void setScore(int score) {this.score = score;
    }

}
Nach dem Login kopieren

2 🎜 >

package com.javase.collections.comparator;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;import org.junit.Test;public class ComparatorTest {

    @Testpublic void test() {
        List<Student> stus = new ArrayList<Student>();
        Student zhangsan = new Student("zhangsan", 100);
        Student lisi = new Student("lisi", 90);
        Student wanger = new Student("wanger", 95);
        stus.add(zhangsan);
        stus.add(lisi);
        stus.add(wanger);
        System.out.println("排序前");for (Student x : stus) {
            System.out.println(x.getName() + "::" + x.getScore());
        }
        System.out.println("-----------------------");
        Collections.sort(stus, new Comparator<Student>() {
            @Overridepublic int compare(Student stu01, Student stu02) {// return stu01.getScore() - stu02.getScore();//升序return stu02.getScore() - stu01.getScore();// 降序            }
        });

        System.out.println("排序后");for (Student x : stus) {
            System.out.println(x.getName() + "::" + x.getScore());
        }
    }

}
Nach dem Login kopieren

Verwenden Sie in der Vergleichsmethode (Student stu01, Student stu02) das Attribut „Score“ als Sortierindikator und verwenden Sie „stu01.score-stu02.score“. ". Abschließend werden die Ergebnisse aufsteigend und umgekehrt absteigend sortiert.

Ausgabe:

Das obige ist der detaillierte Inhalt vonVergleich und Verwendung von Comparable und Comparator. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage