Comparator 썸네일형 리스트형 Comparable 과 Comparator Comparable 인터페이스를 사용하기 위해선 compareTo 메소드를 구현해야 한다. Comparator 인터페이스를 사용하기 위해선 compare 메소드를 구현해야 한다. ➜ 그러면 compareTo 와 compare 의 차이점은 무엇인가? compareTo(Type o) compare(Type o1, Type o2) ➜ 매개변수가 다르다. 코드를 통해 보는 게 더 쉽다. 1. Comparable compareTo는 객체 자신과 매개변수를 비교하는 메소드이다. class Stick implements Comparable{ int len; Stick(int len){ this.len = len; } public int compareTo(Stick o) { if(this.len - o.len < 0).. 더보기 TreeSet과 Comparator - TreeSet 특징 TreeSet은 이진탐색트리이다. 검색, 정렬에 유리하나 추가, 삭제에는 취약하다. Set이라서 중복을 허용하지 않는다. 기본적으론 nature ordering을 지원하지만 Comparator 객체를 매개변수로 사용하면 임의의 정렬방법을 지정할 수 있다. 노드는 2개의 자식노드를 가지고 있고 본인보다 작은 값을 가진 자식노드는 왼쪽, 큰 값을 가진 자식노드는 오른쪽에 추가된다.(그림 참조) - Comparator를 응용한 TreeSet 정렬 TreeSet treeSet = new TreeSet(new Comparator{ public int compare(String o1, String o2){ if(o1.length() 더보기 이전 1 다음
