Sort a HashMap in Java - (3) TreeSet
·
코딩테스트
TreeSet 정렬된 컬렉션에 중복된 값을 허용하고 싶지 않을 경우, TreeSet을 이용할 수 있다. Set 컬렉션의 경우 순서가 유지되지 않고, 중복이 허용되지 않는 특징을 가진다. 그런데 Set 인터페이스를 구현하는 TreeSet 클래스는 트리(Tree)라는 자료구조를 기반으로 구현되어있다. 따라서, TreeSet 클래스는 데이터를 정렬된 상태로 유지한다. TreeSet treeSet = new TreeSet(); Comparable 인터페이스를 구현하여 compareTo 메서드를 @오버라이딩 해야만 TreeSet에 저장할 수 있다. (정렬기준 제공) TreeSet에 Integer를 저장하면 숫자의 크고 작음을 기준으로 정렬되어 저장되고, String의 경우 정렬순서는 문자의 코드값이 기준이 된다...
Sort a HashMap in Java - Sort Function 완성하기
·
코딩테스트
Map JAVA 컬렉션에 대해 공부했을 때, Map에 대해 배운 정의 및 특징은 다음과 같았다. 키, 값 (key, value) 쌍으로 이루어진 데이터 집합 순서는 유지되지 않으며, 키는 중복을 허용하지 않고, 값은 중복 허용 구현체 - HashMap, HashTable, Properties HashMap map = new HashMap(); map의 데이터 저장방식 자체가 key-value 방식이기 때문에 key를 통해 value를 알아내는 것이 가능하다. key : 데이터를 찾는 열쇠(이름) value : 실질적인 데이터 따라서, 순서가 중요하지 않을 때는 map을 사용하고는 했는데 코딩테스트 문제를 풀던 중 Hashmap 형태로 저장한 데이터를 정렬(Sort) 해야만 하는 케이스가 생겼다. map은..