TreeMap1 [Java] TreeSet에 중복된 값을 넣어야한다면? 결론부터 말해서.. TreeSet의 중복 요소를 넣고 싶다면 Comparable한 객체를 만들어 해당 타입을 갖도록 한다. compareTo를 재정의 할 때 같은 값을 갖는 경우 0이 아닌 다른 값을 리턴하도록 한다. 그런데 중복된 값을 가지는 SortedCollection이 필요하다면 TreeMap을 사용하는 게 더 나아보인다. value를 키로 갖고 중복된 요소의 개수를 value로 갖는 TreeMap을 만들면 위의 1, 2를 굳이 구현할 필요가 없기 때문이다. 작년에 풀었던 이중 우선순위 큐를 다시 풀면서 TreeSet으로 구현하게 되었는데, 몇가지 간과한 부분 때문에 오답처리를 받게 됐다. 해당 특징과 더 나은 방법을 정리해 비슷한 유형에서 같은 실수를 하지 않도록 하자.. 2023.05.03 .. 2024. 3. 15. 이전 1 다음
