# comparator
error: no suitable method found for sort(int[],(o1,o2)->o2 - o1)
Comparator에 Primitive type는 사용할 수 없다.
[JAVA] Comparator 사용법
정의compare method를 사용해서 여러가지 특별한 조건을 가진 정렬을 구현하기 위한 인터페이스로 List나 Array에서 특정 값에 대한 조건을 바탕으로 오름차순 및 내림차순 정렬을 구현할 수 있음.ex) Priority Queue에서 특정 조건을 절대값으로 정
[Java] CollectionAPI 와 Comparable vs Comparator
[Java] CollectionAPI 와 Comparable vs Comparator
Comparable과 Comparator
알고리즘 문제를 풀다보면 임의의 객체들을 정렬해야하는 경우가 있다. 이때 사용자가 원하는 기준으로 정렬을 하기 위해 사용하는 인터페이스인 Comparable과 Comparator에 대해 알아보자.
프로그래머스 - 테이블 해시 함수
주어진 2-dimensional array를 조건에 맞게 정렬한 뒤 비트연산을 수행해야 하는 문제입니다. <문제 요구사항>테이블의 튜플을 col번째 컬럼의 값을 기준으로 오름차순 정렬을 하되, 만약 그 값이 동일하면 기본키인 첫 번째 컬럼의 값을 기준으로 내림차순
[JAVA] 정렬 및 비교
Java라는 언어를 다루면서 같은 자료형, 다른 자료형, 객체 등 다양한 정렬과 비교를 하게된다. 최근 알고리즘을 풀면서 정렬과 비교를 많이 사용하고 있지만 헷갈리는 부분이 있어 코드 예제를 통해 간단히 정리해보려고 한다.아래의 클래스는 본 글에서 사용할 간단한 예제
[자바의정석]Chapter 11. 컬렉션 프레임웍(collections framework)
List, Stack, Queue, Iterator, Comparator, Hash 등
[JAVA #24] Comparable과 Comparator 인터페이스
정렬에 사용하는 Comparable과 Comparator 인터페이스, HashSet과 TreeSet
Comparator를 이용한 문자열 배열 정렬하기
코딩테스트를 풀다 보면 자주 마주치는 문제가 있다. 바로 정렬이다. 그 중에서도 comparator를 이용한 배열 정렬에 대하여 알아보려고 한다.
[Java] Object 클래스와 인터페이스 Quiz
인터페이스는 암시적으로 Object의 기본 메서드들을 선언하기 때문에 Obejct에 포함된 메서드의 시그니처를 명시적으로 인터페이스에 선언하더라도 추상 메서드로 카운팅 하지 않는다.
[Java] Comparator와 Comparable
객체 정렬에 필요한 메소드(정렬기준 제공)를 정의한 인터페이스Comparable 인터페이스는 int compareTo(Object o) 메소드를 제공하고,Comparator 인터페이스는 int compare(Object o1, Object o2) 메소드를 제공한다.위
[정렬] sort, Comparable, Comparator, generic
위키피디아 정렬 알고리즘정렬 알고리즘복잡도오른쪽으로 갈수록 오래 걸림 (최악)
Collections.sort에서 Comparator 만들기
1. Collections.sort 쓰고 Ctrl+space 두번째 줄 인자가 두개인 sort 선택 2. 인자에 타켓 list와 new Com 쓰고 Ctrl+space 3. T에 원하는 타입 넣어주고, Comparator에서 Add unimplemented meth