자료구조
효율적인 자료구조 -> 프로그램 수행속도 상향, 성능 좋은 알고리즘
그래프(Graph)
그래프 구현 방법 :
인접 행렬(adjacency matrix)
인접 리스트(adjacency list)
그래프 탐색 방법 :
BFS(bread first search)
DFS(depth first search)
해싱(Hashing)
검색을 위한 자료 구조
키(key) 사전(dictionary)
클래스에서 사용하는 변수의 자료형이 여러 개일 수 있음
-> 자료형을 특정하지 않고 사용할 때 지정 할 수 있도록 선언
자료형의 범위를 제한 할 수 있음
public <자료형 매개 변수> 반환형 메서드 이름(자료형 매개변수.....) {
}
자료구조(Data Structure)를 구현해 놓은 JDK 라이브러리
List
Set
Map
Collection 요소를 순회하는 Iterator
순서가 있는 List인터페이스의 경우 -> get(i)메서드 활용
Set 인터페이스의 경우 -> Iterator 활용
TreeSet 클래스 활용
public class Member implements Comparable<Member>{
...
@Override
public int compareTo(Member member) {
//return (this.memberId - member.memberId); //asc
return (this.memberId - member.memberId) * (-1); //desc
}
}