TIL:Factory Pattern
Abstract Factory Pattern 인터페이스를 이용해 서로 연관/의존 클래스를 구상 클래스로 지정하지 않고 생성 Factory Pattern 상위, 하위 클래스 존재 팩토리 클래스를 이용해 하위 클래스의 인스턴스를 생성하는 패턴 객체 생성 처리...
TIL:Java Collection(List, ArrayList, LikedList, Set)
Vector List 객체 쓰레드 개수의 상관 없이 동기화 처리(Thread Safe) 싱글쓰레드 환경에서도 동기화함으로 성능이 떨어짐 ArrayList Vector와 같은 추가, 삭제 기능 자동 동기화가 되지 않기 때문에 빠르게 처리 가능 Array...
TIL:Singleton Pattern
Singleton Pattern 어플리케이션이 작동될 때 클래스가 최초 한 번만 메모리를 할당 할당된 메모리에 인스턴스를 만들어 사용하는 디자인 패턴 생성자가 여러 번 호출되더라도 최초 생성한 객체만 리턴 사용 이유 메모리 낭비를...
TIL:Facade Pattern
Facade 패턴 시스템의 복잡성을 감추고 사용자가 시스템에 접근할 수 있는 인터페이스를 사용자에게 제공 기존 시스템에 인터페이스를 추가해 복잡성을 감춤 구조적 패턴 예제 인터페이스 생성 public interface Shape(){ public void draw();...
TIL:다익스트라 알고리즘
Dijkstra Algorithm 한 노드에서 다른 모든 노드에 대한 최단 거리를 구하는 알고리즘 방향, 무방향 그래프에서 사용 가능 음의 가중치가 있는 경우 사용 불가능 시간 복잡도 : O(V²) 우선순위 큐(=힙 트리...