Comparable 및 Comparator를 사용하여 Java에서 재정렬을 제거하는 방법

王林
풀어 주다: 2023-05-11 15:43:06
앞으로
789명이 탐색했습니다.

1. 정렬 및 중복 제거

일상 작업에는 항상 결과 집합을 필터링해야 하는 몇 가지 시나리오가 있습니다. 예를 들어, 제3자와 상호 작용한 후 얻은 결과 집합을 다시 정렬하고 중복 제거해야 하는 경우 결과 집합은 특정 필드에 따라 중복 제거되거나 특정 필드별로 정렬됩니다.

자바에서는 중복제거를 하면 Set(순서없음, 중복없음)의 특징을 쉽게 떠올릴 수 있고, TreeSet(순서있음, 중복없음)도 중복제거에 대한 규칙을 지정할 수 있습니다(중복제거 후 결과는 일반적으로 오름차순) 설정).

정렬이라고 하면 다양한 정렬 알고리즘을 쉽게 생각할 수 있지만 Java는 이미 컬렉션에 sort() 메서드와 같은 정렬 기능을 제공하고 있으며 정렬 필드와 오름차순 및 내림차순을 지정할 수도 있습니다.

여기서 한 가지 더 말씀드리자면, 세트의 특징(순서 없음 및 중복 없음):

  • 무질서: 무질서는 무작위가 아닙니다. 세트에 배치된 요소는 해시 값에 따라 결정되기 때문입니다. 요소의 배치된 위치

  • 는 가중치가 없습니다. 요소를 추가할 때 두 요소가 동일하지 않은 것으로 false로 간주되면 요소가 추가됩니다.

2. Comparable 및 Comparator의 사용

public class CompareTest { public static void main(String[] args) { // 例如:从第三方返回的结果集 // 根据id去重,根据createTime降序排列 String result = "[" + "{ \"id\": 1, \"createTime\": \"2022-12-21 13:23:59\"}" + "{ \"id\": 2, \"createTime\": \"2022-11-11 12:43:01\"}" + "{ \"id\": 1, \"createTime\": \"2022-12-21 11:20:50\"}" + "{ \"id\": 3, \"createTime\": \"2023-01-01 14:30:00\"}" + "]"; JSONArray examList = JSONArray.parseArray(result); System.out.println("初始数据集:" + examList); // 去重,利用set特性 Comparator comparator = (a, b) -> Integer.compare(a.getIntValue("id"), b.getIntValue("id")); Set set = new TreeSet<>(comparator); examList.forEach(jo -> set.add((JSONObject) jo)); // 此时的结果是,根据id去重,并且是升序的结果(自然排序) System.out.println("去重结果:" + set); // 此处为了,方便演示Comparable接口的作用,故把JSON映射成实体类,进行实现接口排序,其实sorted也可以使用Comparator排序 List collect = set.stream() .map(jo -> JSONObject.toJavaObject(jo, ExamInfo.class)) .sorted() .collect(Collectors.toList()); System.out.println("指定排序结果:" + collect); } }
로그인 후 복사
public class ExamInfo implements Comparable { private int id; private String createTime; public int getId() { return id; } public void setId(int id) { this.id = id; } public String getCreateTime() { return createTime; } public void setCreateTime(String createTime) { this.createTime = createTime; } @Override public String toString() { return "ExamInfo{" + "id=" + id + ", createTime='" + createTime + '\'' + '}'; } @Override public int compareTo(ExamInfo o) { // 降序 return o.getCreateTime().compareTo(this.createTime); } }
로그인 후 복사

Comparable 및 Comparator를 사용하여 Java에서 재정렬을 제거하는 방법

오름차순 및 내림차순 정렬 문제와 관련하여 Comparable 및 Comparator의 비교 메서드의 반환 값이 0보다 큰 경우 교환됩니다.

그래서 매개변수 순서가 a,b인 경우:

  • 만약a>b즉, a-b>0이면 순서가 a,b이므로 교환 후 b가 앞에, a가 in입니다. 뒷면은 정렬 순서오름차순, 즉 자연스러운 정렬

// 升序 Comparator comparator = (a, b) -> Integer.compare(a.getIntValue("id"), b.getIntValue("id"));
로그인 후 복사
  • 교환 후 순서가 a, b이므로b>a, 즉 b-a>0, b가 앞에 있고, a가 뒤에 있으며, 정렬 순서는내림차순입니다.

@Override public int compareTo(ExamInfo o) { // 降序 return o.getCreateTime().compareTo(this.createTime); }
로그인 후 복사

3. 차이점


Comparable Comparator
패키지 java.lang java.util
기능적인 인터페이스인가요
비교 방법입니다 int CompareTo(T o) int Compare(T o1, T o2)
사용 시나리오 비교 대상, 비교 대상을 수정할 수 있습니다. , 직접 수정할 수 없거나 객체가 Comparable 인터페이스를 구현하지만 비교 규칙이 적용되지 않습니다

위 내용은 Comparable 및 Comparator를 사용하여 Java에서 재정렬을 제거하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:yisu.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!