글 읽기 - [java] 리스트에 추가할때 자동으로 정렬되는 이유

thalals 3년 전 0

풀긴 풀었는데

리스트에 추가될때 자동으로 map2 클래스에 compareTo 메소드를 부르는것 같은데

왜그런지 이유를 모르겠습니다.

따로 정렬을 해주어야한다고 생각했는데 리스트에 추가하니 알아서 정렬이 되는 이유가 뭔가요..

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.TreeSet;

class map2 implements Comparable<map2>{
	String a;
	
	map2(String a){
		this.a =a ;
	}

	@Override
	public int compareTo(map2 o) {
		if(this.a.length() > o.a.length())
			return 1;
		else if(this.a.length() == o.a.length()) {
			for(int i=0;i<a.length();i++) {
				return this.a.compareTo(o.a);	//두 문자열 사전순 비교 int형 리턴
//				if(this.a.charAt(i) > o.a.charAt(i))
//					return 1;	
			}
		}
		return -1;
	}
	
}
public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		TreeSet<map2> list= new TreeSet<map2>();
		for(int i=0;i<n;i++) {
			map2 t= new map2(br.readLine());
			list.add(t);
		}
		
		for(map2 s : list)
			System.out.println(s.a);
	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[java] 리스트에 추가할때 자동으로 정렬되는 이유

thalals 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말