Heim  >  Artikel  >  Java  >  So verwenden Sie Comparable und Comparator in Java

So verwenden Sie Comparable und Comparator in Java

WBOY
WBOYnach vorne
2023-05-03 10:07:061260Durchsuche

Comparable und Comparator

Comparable und Comparator sind zwei Java-Sortierschnittstellen, die auch als natürliche Sortierung und benutzerdefinierte Sortierung bezeichnet werden. Ich habe kürzlich relevante Inhalte gelesen und werde nun unten meinen eigenen Lernstand aufzeichnen.
Comparable und Comparator sind zwei Schnittstellen zum Sortieren, die zum Implementieren der Sortierfunktion in Java-Sammlungen verwendet werden. Die spezifischen Funktionen können über die API bezogen werden.

Vergleichbar

Hier ist eine kurze Einführung aus der API-Dokumentation:

Diese Schnittstelle erzwingt eine Gesamtordnung für die Objekte jeder Klasse, die sie implementiert. Diese Ordnung wird als natürliche Ordnung der Klasse bezeichnet, und die Klasse ist nicht in der Lage, sie zu ordnen. Die Methode „compareTo“ wird als ihre natürliche Vergleichsmethode bezeichnet. Vergleicht dieses Objekt mit dem angegebenen Objekt. Gibt eine negative Ganzzahl, Null oder eine positive Ganzzahl zurück, da dieses Objekt kleiner, gleich oder größer als das angegebene Objekt ist.

Verwendung:

Sie müssen die Comparable-Schnittstelle der Sortier-Entitätsklasse implementieren und die Methode „compareTo()“ überschreiben, um die Sortierfunktion zu erhalten. Einige Sammlungen (z. B. TreeSet), die Elemente automatisch sortieren, rufen automatisch die CompareTo()-Methode zum Sortieren auf, wenn Elemente in die Sammlung eingefügt werden (vorausgesetzt, die Elemente müssen diese Schnittstelle implementieren). Es kann aber auch an anderen Orten verwendet werden und ist nicht nur auf TreeSet beschränkt, sondern weit verbreitet.

Comparator

Hier ist eine kurze Einführung aus der API-Dokumentation:

Eine Vergleichsfunktion, die einer Sammlung von Objekten eine Gesamtreihenfolge auferlegt, kann an eine Sortiermethode (z. B. Collections.sort oder Arrays) übergeben werden .sort), um eine genaue Kontrolle über die Sortierreihenfolge zu ermöglichen. Komparatoren können auch verwendet werden, um die Reihenfolge bestimmter Datenstrukturen (z. B. sortierte Mengen oder sortierte Karten) zu steuern oder um eine Reihenfolge für Sammlungen von Objekten bereitzustellen, die keine haben natürliche Reihenfolge.

Verwendung:

Comparator ist eine Schnittstelle eines Drittanbieters. Die spezifische Verwendung ist: Entwerfen Sie einen Komparator, erstellen Sie eine Klasse, implementieren Sie diese Schnittstelle und überschreiben Sie die Methode „compare()“. Und da es sich bei Comparator um eine funktionale Schnittstelle handelt, können Lambda-Ausdrücke anstelle von Comparator-Objekten verwendet werden, wodurch der Code prägnanter und klarer wird.

Sprechen ist günstig, zeigen Sie mir den Code.

Hinweis: Der Inhalt im Blog ist möglicherweise nicht sehr detailliert. Wenn Sie also die spezifischen Details sehen möchten, sollten Sie hauptsächlich Bücher und offizielle Dokumente lesen mehr Stellen Sie kurz die grundlegende Verwendung vor.

Test-Entitätsklasse: Hund

public class Dog implements Comparable<Dog>{
	private String name;
	private int age;
	
	public Dog(String name, int age) {
		this.name = name;
		this.age = age;
	}
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	
	@Override
	public String toString() {
		return "Dog [name=" + name + ", age=" + age + "]";
	}

	@Override
	public int compareTo(Dog dog) {
		return this.age > dog.age ? 1 : this.age < dog.age ? -1 : 0;
	}
}

Test-Entitätsklasse: Katze

public class Cat implements Comparable<Cat>{
	private String name;
	private Integer age;
	
	public Cat(String name, Integer age) {
		this.name = name;
		this.age = age;
	}
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	
	@Override
	public String toString() {
		return "Cat [name=" + name + ", age=" + age + "]";
	}

	@Override
	public int compareTo(Cat o) {
		//可以直接调用,这样更简单
		//调换 o.age 和 this.age 就是相反的顺序
		return o.age.compareTo(this.age); 
	}
}

Testklasse: Test

public class Test {
	public static void main(String[] args) {
		List<Dog> dogs = new LinkedList<>();
		List<Cat> cats = new LinkedList<>();
		
		dogs.add(new Dog("大黄",6));
		dogs.add(new Dog("大白",1));
		dogs.add(new Dog("小黑",5));
		dogs.add(new Dog("旺财",3));
		dogs.add(new Dog("二哈",2));
		
		cats.add(new Cat("牛牛",3));
		cats.add(new Cat("花咪",4));
		cats.add(new Cat("咪咪",10));
		cats.add(new Cat("小黄",2));
		cats.add(new Cat("大橘",6));
		
		//参数为 null 使用 自然排序,否则使用 定制排序
		//也可以看出来 定制排序 优先级高于 自然排序
		System.out.println("---------自然排序 升序--------");
		dogs.sort(null);   
		dogs.forEach(System.out::println);
		System.out.println("---------自然排序 降序--------");
		cats.sort(null);
		cats.forEach(System.out::println);
		
		//定制排序
	    //Comparator<Dog> c = (e1,e2)->e2.getAge() - e1.getAge();
		//dogs.sort(c) 这个就是下面这个的具体形式,
		//可以看出来参数是一个 Comparator 对象  
		System.out.println("---------定制排序 降序--------");
		dogs.sort((e1,e2)->e2.getAge() - e1.getAge());
		//流式API的简单的应用,效果和上面的类似,或者直接使用 forEacn 循环遍历
		dogs.stream().forEach(System.out::println);
		System.out.println("---------定制排序 升序--------");
	//	另一种遍历方式,可以看出来函数式编程非常灵活,我也是初学,觉得很神奇。
		cats.stream()
		.sorted((e1,e2)->e1.getAge()-e2.getAge())
		.forEach(System.out::println);
	}
}

Laufender Screenshot:

So verwenden Sie Comparable und Comparator in Java

Zusätzliche Anleitung: list.sort()Methode
Beschreibung in der API-Dokumentation:

Sortiert diese Liste entsprechend der durch den angegebenen Komparator vorgegebenen Reihenfolge.
Alle Elemente in dieser Liste müssen unter Verwendung des angegebenen Komparators miteinander vergleichbar sein (d. h. c.compare(e1, e2) darf nicht). löst eine ClassCastException für alle Elemente e1 und e2 in der Liste aus. Wenn der angegebene Komparator null ist, müssen alle Elemente in dieser Liste die Comparable-Schnittstelle implementieren und die natürliche Reihenfolge der Elemente sollte verwendet werden. Diese Liste muss aber nicht änderbar sein veränderbar.

Sie können sehen, dass diese Methode über ein Comparator-Objekt sortiert. Wenn der eingehende Parameter null ist, wird eine natürliche Sortierung durchgeführt. Beachten Sie jedoch: Die Voraussetzung für die natürliche Sortierung ist, dass die entsprechende Entitätsklasse die Comparable-Schnittstelle implementiert hat die Methode „compareTo()“ überschrieben.

Das obige ist der detaillierte Inhalt vonSo verwenden Sie Comparable und Comparator in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:yisu.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen