Array의 특징
Array는 메모리에 연속적이고 순차적으로 미리 할당된 크기만큼 저장하는 자료 구조이다. **
고정된 저장 공간**과 데이터를 **순차적으로 저장**하는 특징이 있고, 일련의 조회하는 작업에서 유리하다. 고정된 저장 공간은 다른 의미로메모리 낭비가 발생, Overhead가 발생할 수도 있다. 데이터를 **중간에 삽입**하고, **삭제**하는 것이 번거롭다. Overhead가 발생했을 때 선언된 크기보다 더 큰 값으로 Array를 선언하고 데이터를 옮겨주면 된다.
Stack의 특징
FILO (First in - Last out)
Queue의 특징
Hash Table의 특징
효율적인 탐색을 위한 자료구조로 **
key-value 쌍의 데이터**를 입력받는다. Hash function h에 key 값을 넣어 얻은 해시 값h(k)를 위치로 지정해 key, value 데이터 쌍을 저장하고 **저장, 삭제, 검색의 시간 복잡도는 O(1)**이다.
쿠키와 세션의 차이점
HTTP 메서드의 멱등성
브라우저에 www.naver.com을 입력했을 때 동작 과정 설명
Deadlock이란?
프로세스가
자원을 얻지 못해다음 처리를 하지 못하는 상태 시스템적으로 **한정된 자원**을 여러 곳에서 사용하려고 할 때 발생
Deadlock의 발생조건 네가지를 간단히 설명
상호 배제,점유 대기,비선점,순환 대기네 가지 조건을 모두 만족해야 교착 상태가 발생.