일하다 모르는거 정리하는 블로그

우선순위 큐(PriorityQueue) 정리 3줄 요약용도 : 객체 정렬을 하기 위해(with Comparator, Comparable or 람다식)특징 1 : 정렬 조건이 여러 개일 경우 유용특징 2 : 오름차순과 내림차순 가능  1.  Wrapper class에 우선순위 큐(PriortyQueue) 적용1-1. 기본형(오름차순)PriorityQueueInteger> pq = new PriorityQueue() 으로 선언, element에는 Integer뿐만 아니라 객체 사용가능비교를 위해 Queue도 같이 선언했는데, 코드 아래 출력결과를 보면 큐는 입력받은데로 출력되고, 우선순위 큐는 오름차순으로 출력되는 걸 확인할 수 있음.public class 우선순위큐 { public static voi..

3줄 요약Comparable : 정렬 대상 클래스 코드 수정이 가능할 때 객체 내부에서 사용Comparator : 정렬대상 클래스 코드 수정이 불가한 경우, 이미 정렬된 객체에 새로운 기준으로 정렬할 경우 객체 외부에서 사용람다식 : Collections, Stream 내에서 정렬하고자 할 때 사용  1. Comparable 정렬 대상 클래스에서 Comprable 를 implements 받아 compareTo(T t)를 @Override 받아 구현함compareTo(Member other)의 결과음수 : 현재 객체는 other 보다 앞에 위치 ==> (현재 객체, other)0 : 순서 변경 X양수 : 현재 객체보다 other 객체가 앞에 위치 ==> (other, 현재 객체)정렬 기준return thi..