컴퓨터공학 💻 도서관📚

TreeSet 클래스 활용하기객체의 정렬에 사용하는 클래스Set 인터페이스를 구현하여 중복을 허용하지 않고, 오름차순이나 내림차순으로 객체를 정렬할 수 있음내부적으로 이진검색트리(binary search tree)로 구현됨이진검색트리에 저장하기 위해 각 객체를 비교해야 함비교 대상이 되는 객체에 Comparable이나 Comparator 인터페이스를 구현 해야 TreeSet에 추가 될 수 있음String, Integer등 JDK의 많은 클래스들이 이미 Comparable이 구현되어 있음Comparable은 java-lang 패키지 안에 있고 , Comparator은 java-util 패키지 안에 있다. String 클래스는 이미 Comprable 인터페이스를 구현했기 때문에 문자열이 오름차순으로 ..

Set 인터페이스를 활용해보자 HashSet 클래스 (Hash: 딕션너리 , Set: 집합) * Set 인터페이스를 구현한 클래스 (집합, 튜플) * 객체(멤버)의 중복 여부를 체크하기 위해 인스턴스의 동일성을 확인해야 함 (집합이니까 중복 x 여서 중복 여부를 체크해야 함) * 동일성 구현을 위해 필요에 따라 equals()와 hashCode()메서드를 재정의함 * HashSet에 데이터가 add될 때 안에서 add되는 객체에 대해 equals() 메서드와 hashCode() 메서드를 체크한다. 그래서 이전에 있던 것과 동일하면 add를 하지 않는다. equals 메서드 : 두 인스턴스의 주소를 비교하는 메서드 hashCode 메서드 : 인스..