Array 와 Linked List

0. 들어가며개발을하며 정말 많이 볼 수 있는 Array와 Linked List에 대한 설명과 특징들에 대하여 기술하겠습니다. 1. Array의 특징배열은 메모리상 연속된 공간에 순차적으로 미리 할당된 크기만큼 저장하는 자료구조 입니다.기존 size 보다 더 많은 데이터를 저장하려면 사이즈를 재설정하는 과정이 필요합니다.조회가 빨라서 해당 작업이 많이 사용될때 좋은 자료구조입니다.크기를 미리 정해야하므로 메모리 공간의 낭비나 overhead가 발생할 수 있습니다.이를 예방하기위해 동적으로 배열의 크기를 조절하는 Dynamic Array를 사용할 수 있습니다. 더보기Dynamic Array저장공간이 가득 차게되면 doubling등의 resizing을 통해 동적으로 크기를 조절하는 자료구조LinkedList..

  • format_list_bulleted Computer Science
  • · 2024. 9. 6.
  • textsms

프로세스 발전의 흐름

0. 시작하며 백엔드 개발의 성능 최적화 및 확장성을 기본적인 지식을 기록하기위해 글을 씁니다! 단일 ~ 멀티 프로세싱까지 간단하게 다루어보겠습니다! 각 단어의 정의는 다음과 같습니다. 프로그램 : 컴퓨터가 실행할 수 있는 명령어의 집합 프로세스 : 컴퓨터에서 실행중인 프로그램 CPU : 명령어를 실행하는 연산 장치 메인 메모리 : CPU에서 실행되는 프로세스의 대기장소 I/O(input/output) : 파일을 읽고 쓰거나 네트워크의 무언가와 데이터를 주고 받는 것 1. 단일 프로세스 시스템 단일 프로세스 시스템이란? CPU에서 "한번에 하나의 프로그램"만 사용되는 시스템 형태를 말합니다. 아무래도 CPU에서 하나의 프로세스만 처리한다면 CPU 연산이 끝난뒤 I/O 작업이 발생한다면 CPU는 대기해야하..

  • format_list_bulleted Computer Science
  • · 2023. 11. 23.
  • textsms