longbeom

클라이언트가 클래스의 인스턴스를 얻는 전통적인 수단은 public 생성자다. 한 가지 기법이 더 있는데 클래스는 생성자와 별도로 정적 팩터리 메서드(static factory method)를 제공할 수 있다. 장점 이름을 가질 수 있다. 생성자에 넘기는 매개변수와 생성자 자체만으로는 반환될 객체의 특성을 제대로 설명할 수 없지만 정적 팩터리는 이름을 가질 수 있다. 호출될 때마다 인스턴스를 새로 생성하지 않아도 된다. 불변클래스라면 인스턴스를 미리 만들어 놓거나 캐싱하여 재활용할 수 있다. 반환 타입의 하위 타입 객체를 반환할 수 있는 능력이 있다. 입력 매개변수에 따라 매번 다른 클래스의 객체를 반환할 수 있다. 정적 팩터리 메서드를 작성하는 시점에는 반환할 객체의 클래스가 존재하지 않아도 된다. 단점..

일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조를 말한다. 일반적으로 트리나 그래프를 말한다. 그래프 정점과 간선으로 이루어진 자료 구조를 말한다. 정점과 간선 어떠한 곳에서 어떠한 곳으로 무언가를 통해 간다고 했을 때 '어떠한 곳'은 정점이고 '무언가'는 간선이 된다. 간선은 단방향, 양방향이 있다. 정점으로 나가는 간선을 해당 정점의 outdegree라고 하며 들어오는 간선을 정점의 indegree라고 한다. 이렇게 정점과 간선으로 이루어진 집합을 그래프라고 한다. 가중치 간선과 정점 사이에 드는 비용을 말한다. 예를 들어 1번 노드에서 2번 노드까지 가는 비용이 한 칸이라면 1번 노드에서 2번 노드까지의 가중치는 한 칸이다. 트리 그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져 있..

요소가 일렬로 나열되어 있는 자료 구조를 말한다. 연결 리스트 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료구조이다. 삽입과 삭제가 O(1)이 걸리며 탐색에는 O(n)이 걸린다. prev 포인터와 next 포인터로 앞과 뒤의 노드를 연결시킨 것으로 연결 리스트에는 싱글 연결 리스트, 이중 연결 리스트, 원형 이중 연결 리스트가 있다. 맨 앞에 있는 노드는 헤드(head)라고 한다. 싱글 연결 리스트 : next 포인터만 가진다. 이중 연결 리스트 : next 포인터와 prev 포인터를 가진다. 원형 이중 연결 리스트 : 이중 연결 리스트와 같지만 마지막 노드의 next 포인터가 헤드 노드를 가리킨다. 앞에서부터 요소를 넣는 push_front(), 뒤에서부터 요소를 넣는 pus..