Sort a HashMap in Java - (3) TreeSet
·
코딩테스트
TreeSet 정렬된 컬렉션에 중복된 값을 허용하고 싶지 않을 경우, TreeSet을 이용할 수 있다. Set 컬렉션의 경우 순서가 유지되지 않고, 중복이 허용되지 않는 특징을 가진다. 그런데 Set 인터페이스를 구현하는 TreeSet 클래스는 트리(Tree)라는 자료구조를 기반으로 구현되어있다. 따라서, TreeSet 클래스는 데이터를 정렬된 상태로 유지한다. TreeSet treeSet = new TreeSet(); Comparable 인터페이스를 구현하여 compareTo 메서드를 @오버라이딩 해야만 TreeSet에 저장할 수 있다. (정렬기준 제공) TreeSet에 Integer를 저장하면 숫자의 크고 작음을 기준으로 정렬되어 저장되고, String의 경우 정렬순서는 문자의 코드값이 기준이 된다...