item13. clone 재정의는 항상 주의해서 진행하라. " p86. TreeSet" TreeSet : TreeSet은 Set 인터페이스를 구현한 클래스로, Set의 특징인 객체를 중복해서 저장할 수 없고, 저장 순서가 유지되지 않는 특징을 그대로 가지고 있다. TreeSet은 이진 탐색 트리의 구조로 이루어져 있는데, 이진 탐색 트리는 추가와 삭제에는 시간이 좀 걸리지만 정렬, 검색에 높은 성능을 보이는 자료구조이다. TreeSet은 엘리먼트가 지닌 자연적인 순서 natural order에 따라 정렬하고, 오름차순으로 정렬한다. 생성자의 매개변수로 Comparator 객체를 입력하여 정렬 방법을 임의로 지정해 줄 수도 있다. TreeSet numbers = new TreeSet(); numbers.a..

https://hyejin.tistory.com/584 [JAVA] 17. 컬렉션 프레임워크 (Comparator, Comparable, HashSet, TreeSet) 1️⃣ Comparator와 Comparable 이전에 Arrays.sort()를 호출하면 알아서 정렬됐었는데 이건 사실 Comparator클래스의 Comparable 의 구현에 의해 정렬되었던 것이다. Comparator와 Comparable은 모두 인터페이스.. hyejin.tistory.com 1️⃣ TreeSet TreeSet은 이진 검색 트리(binary search tree) 라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스이다. 이진 검색 트리 (binary search tree) - 모든 노드는 최대 두 개의 자식노드..

1️⃣ Comparator와 Comparable 이전에 Arrays.sort()를 호출하면 알아서 정렬됐었는데 이건 사실 Comparator클래스의 Comparable 의 구현에 의해 정렬되었던 것이다. Comparator와 Comparable은 모두 인터페이스로 컬렉션을 정렬하는데 필요한 메서드를 정의하고 있으며, Comparable 을 구현하고 있는 클래스들은 같은 타입의 인스턴스끼리 서로 비교할 수 있는 클래스들, 주로 Integer와 같은 wrapper 클래스와 String, Date, File 과 같은 것들이며 기본적으로 오름차순, 즉 작은값에서부터 큰 값의 순으로 정렬되도록 구현되어 있다. -> 그래서 Comparable 을 구현한 클래스는 정렬이 가능하다는 것을 의미한다. compare()와..