realizers

HTTP 메서드에 알아보기전 안정성, 멱등성, 캐시가능성에 대해 먼저 알아보겠습니다. 안정성이란?(Safe) HTTP는 안전한 메서드라고 불리는 메서드의 집합입니다. 안전한 메서드의 목적은 서버에 어떠한 영향을 줄 수 있는 안전하지 않은 메서드가 사용될 때 사용자들에게 그 사실을 알려주는 것입니다. 읽기 전용인 메서드인 경우 안전한 메서드로 간주합니다. GET, HEAD, OPTIONS은 안전한 메서드로 정의되어 있습니다. 디버깅용 메서드 TRACE로 클라이언트 쪽에 공격을 시도하여 쿠키 및 웹 사이트 자격증명을 포함한 정보를 훔칠 수도 있기 때문에 안전하지 않는 메서드입니다. HTTP TRACE에 대한 위험성 >> 이동 캐시가능성이란?(Cachable) 향후 재사용을 위해 이에 대한 응답을 저장할 수 ..

Queue 란 Stack과 다르게 데이터가 들어간 순서대로 나오는 즉 FIFO(First In First Out) 자료구조입니다. offer() 순차 보관 poll() 가장 먼저 보관되어 있는 값 추출 peek() 가장 먼저 보관되어 있는 값 확인 Queue 구현 코드 public class Queue { private int size = 2; private int head; private int tail; private int[] elements; public Queue() { this.head = 0; this.tail = 0; this.elements = new int [size]; } public boolean isEmpty(){ return head == tail; } public boolean..

스택의 구조 스택 사용법 삽입(Push) 어떠한 데이터를 집어 넣는 것을 Push라고 합니다. Push는 스택의 구조상 마지막 데이터 위치에 삽입됩니다. 삭제(Pop) Push와 반대로 데이터를 빼는 것을 Pop이라고 합니다. 읽기(Peek) 마지막 위치에 해당하는 데이터를 읽습니다. Stack 구현 코드 public class Stack { private int top; private int size = 2; private int[] elements; public Stack() { this.elements = new int[size]; } public Stack(int data) { this.elements = new int[size]; this.elements[top++] = data; } publi..

LinkedList란? 각 노드가 서로 연결되어 있는 방식으로 데이터가 저장되어 있는 추상적인 자료형입니다. 각 노드는 데이터 필드와 다음 노드에 대한 참조로 구성되어 있습니다. 마지막 노드의 포인터는 NULL 값을 가집니다. 배열이 아닌 연결 리스트를 사용하는 이유 배열은 크기가 고정되어 있으므로 미리 배열의 크기를 할당받아야 합니다. 새로운 요소를 삽입하는 것에 대하여 비용이 많이 듭니다. 공간을 만들고 기존 요소들을 재배치 해야합니다. LinkedList 장점 데이터가 메모리상의 연속된 위치에 저장되지 않아도 되며, 일반적으로 떨어진 위치에 존재하고 해당 위치를 이전 노드가 참조하고 있습니다. 메모리 관리가 용이합니다. 데이터가 삽입될때 마다 동적으로 할당하여 새로운 메모리 주소에 값을 할당하고 이..