Hash Table
본 내용은 노마드 코더님의 강의를 토대로 작성하였습니다. 1. Hash Table이란? Key Value System을 이용하여 자료를 정리 사전 Hash Table Vs. Array 레스토랑의 매뉴를 배열로 정리하면 아래와 같음 한 메뉴의 가격을 찾기 위해서는 선형 검색을 통해서 찾아야 함 O(N)의 시간 복잡도를 가짐 const menu = [ { name: "coffee", price: 10 }, { name: "burger", price: 15 }, { name: "tea", price: 5 }, { name: "pizza", price: 1 }, { name: "juice", price: 5 }, ] 위 레스토랑의 메뉴를 Hash Table로 정리하면 아래와 같음 한 메뉴의 가격을 찾기 위해 k..
상태 패턴
본 내용은 10분 테코톡 포모님의 강의를 토대로 작성하였습니다. 1. 디자인 패턴 반복적으로 나타난 문제에 대해 그것을 해결한 경험 및 노하우를 축적하여 재이용하기 좋은 형태로 이름을 붙여 해법을 제시하는 패턴 양식 2. GOF 디자인 패턴 23가지의 디자인패턴을 목적에 따라 세가지 유형으로 분류 생성 패턴 객체 생성과 관련된 패턴 추상 팩토리 패턴, 빌더 패턴, 팩토리 메서드 패턴, 프로토타입 패턴, 싱글톤 패턴 구조 패턴 클래스나 객체를 조합해 더 큰 구조를 만드는 패턴 어댑터 패턴, 브리지 패턴, 컴포지트 패턴, 데코레이터 패턴, 파사드 패턴, 플라이웨이트 패턴, 프록시 패턴 행위 패턴 객체나 클래스 사이의 알고리즘이나 책임 분배에 관련된 패턴 책임 체인 패턴, 커맨드 패턴, 인터프리터 패턴, 중재..