Comparable interface 는
compareTo()메서드 구현 : class에서 implement Comparable<> 명시
매개변수와 객체자신(this)를 비교
EX))
class MyCompare implements Comparator<String> {• Comparator interface 는 compare()메서드를 구현 :
두개의 매개 변수를 비교
• @Override 매개변수나 변수명 다를시 오류 뜸
• Tree 생성자에 Comparator가 구현된 객체를 매개변수로 전달.
(Comparator 로 구현 후 Tree<멤버제네릭>까쥐 new Member ) *-1(추가하면 내림차순)
오름차순 / 내림차순 정렬
• 컬렉션 프레임워크
프로그램 구현에 필요한 자료구조를 구현해 놓은 라이브러리
java.util 패키지에 구현되어있다
개발에 소요되는 시간을 절약하면서 알고리즘을 사용할 수 있음
여러 인터페이스와 구현 클래스 사용방법을 이해해야함
• hash코드를 사용해 중복되지 않게끔
• tree를 사용해 중복되지 않고 정렬까지 도와주게끔
tree 알고리즘이 자체적으로 녹아있는 것.
• Map interface
쌍으로 이루어진 객체를 관리하는데 사용
key-value 의 쌍
key는 중복 될 수 없음
• Stack : Last In First Out (LIFO)
맨 마지막에 추가 된 요소가 먼저 꺼내지는 자료구조
게임의 무르기 기능, 최근 자료 추출 등에서 사용
• Queue : First In First Out (FIFO)
인큐 들어오는 것, 디큐 나가는 것
먼저 저장된 자료가 먼저 꺼내지는 선착순, 대기열 구조
• Collection iterator() 메서드 호출 의 개체를 순회하는 인터페이스
iterator() 메서드 호출( hashNext( ) : true 일 때까지 호출(가져오기) next , E next( ) : 순회 후 끄집어내는 매서드 )
• Hash = 속도 향상을 위해 사용하는거다~
데이터 영역 : 상수풀, static변수 메서드, 미리만들어 놓고 쓰기
스택 영역 : 스택, 메서드 안에있는 변수(지역변수)
힙 영역 (동적메모리) : 인스턴스 변수
시점 기능 기억하기
내부에서 정적 사용불가능 동적과 정적 구분하기
