Jay

오늘의 학습 키워드 : 우선순위 큐, PriorityQueue// 기본형: 우선순위가 낮은 숫자가 먼저 나옴 (작은 숫자)PriorityQueue pQ = new PriorityQueue();// 우선순위가 높은 숫자가 먼저 나옴 (큰 숫자)PriorityQueue pQ = new PriorityQueue(Collections.reverseOrder()); add() : 우선순위 큐에 원소를 추가, 큐가 꽉 찬 경우 에러offer() : 우선순위 큐에 원소를 추가. 값 추가 실패 시 falsepoll() : 우선순위 큐에서 첫 번째 값을 반환 제거, 비어있으면 nullremove() : 첫 번째 값 반환하고 제거, 비어있으면 에러isEmpty() : 첫번째 값 반환하고 제거, 비어있으면 에러clear(..

오늘의 학습 키워드 : 중복 제거, HashSet HashSet 학습HashSet은 Set의 인터페이스 구현 클래스. 그래서 Set의 성질을 그대로 상속받는다. Set은 객체를 중복해서 저장할 수 없고 하나의 null 값만 저장할 수 있다. 그리고 저장 순서가 유지되지 않는다.요소의 저장 순서를 유지해야 한다면 LinkedHashSet(JDK 1.4 부터 제공) Set 인터페이스를 구현한 클래스는 HashSet과 TreeSet이 있다HashSet의 경우 정렬을 해주지 않고 / TreeSet의 경우 자동정렬 해준다.Set의 가장 큰 장점, 중복을 자동으로 제거 HashSet은 객체를 저장하기 전 객체의 hashCode() 메소드를 호출하고 해시 코드 얻은다음 저장되어 있는 객체드르이 해시 코드와 비교하고..