정렬 알고리즘 비교 Reference https://d2.naver.com/helloworld/0315536

HTTP/1.1 기본 동작 방식 Connection당 하나의 요청을 처리하도록 설계, 동시 전송 불가하며 요청과 응답이 순차적으로 진행한다. 그렇다보니 다음 전송 되어야할 파일이 기다려야하는 레이턴시가 발생한다. HTTP 1.1의 단점 HOLB pipelining이란? 한번의 Connection에서 여러 요청이 가능한 기법 파이프라이닝의 단점은 한 요청이 오래 걸리면, 다음 요청이 지연된다. 이것을 Head of Line Blocking라고 한다. RTT 일반적으로 HTTP 1.1은 한번의 커넥션에 한번의 요청과 응답을 처리하다보니, HandShaking 과정이 반복된다. 그렇다보니 불필요한 RTT가 증가하게 되어 성능이 저하된다. RTT란? 패킷이 목적지에 도달하고 나서 해당 패킷에 대한 응답이 출발지..

SOLID란? 클린코드로 유명한 로버트 마틴이 좋은 객체 지향 설계의 5가지 원칙을 정리한 것이다. SRP : 단일 책임 원칙 OCP : 개방-폐쇄 원칙 LSP : 리스코프 치환 원칙 ISP : 인터페이스 분리 원칙 DIP : 의존관계 역전 원칙 SRP(Single Responsibility Principle) 한 클래스는 하나의 책임만 가져야 한다. 중요한 기준은 변경, 변경이 있을 때 하나의 클래스만 변경되면 굉장히 잘 지킨 것이다. → 하나의 클래스 안에 DB, SQL 쿼리문, View 로직 ...... 유지보수 측면에서 최악이다. OCP(Open/closed principle) 소프트웨어 요소는 확장에는 열려 있으나 변경에는 닫혀 있어야 한다. 만약 인터페이스를 만들어 인터페이스를 구현하는 구현체..

Web Layer 1. 흔히 사용하는 컨트롤러와 템플릿 엔진의 영역 2. 필터, 인터셉터, 컨트롤러 어드바이스 등 외부 요청과 응답에 대한 전반적인 영역을 의미한다. Service Layer 1. `@Service`에서 사용되는 서비스 영역 2. 일반적으로 Controller와 Repository의 중간 영역에서 사용된다. 3. @Transactional이 사용되어야 한다. Repository Layer 1. Database와 같은 저장소에 접근하는 영역 2. 이전에 자주 사용되던 Dao 영역이다. DTOs 1. DTO는 계층 간 데이터 교환을 위한 객체를 의미한다. 2. 뷰 템플릿 엔진에서 사용될 객체나 Repository가 응답으로 넘겨주는 객체 등을 말한다. Domain Model 1. 개발 대상(..

연결 리스트란? 배열과 다르게 연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조이며, 각 노드는 포인터를 이용해 서로를 연결하여 접근한다. 연결리스트 특징 장점 배열과 다르게 요소의 수만큼 메모리를 할당받을 필요가 없다. 배열과 다르게 공간을 추가로 할당받거나 나머지 데이터들의 위치를 이동시킬 필요가 없어서 삽입 및 삭제가 용이하다. 단점 배열과 다르게 특정 인덱스의 위치에 O(1)에 접근하지 못하고 앞에서부터 순차적으로 요소를 탐색해야한다. 각 노드가 데이터만 가지고 있는 것이 아닌, 포인터 변수의 공간도 추가적으로 필요하다. 코드로 보는 연결 리스트 노드 구현 class Node { private Node left; private Node right; private final int data; ..