꾸준합니다

해시 테이블 - 빠른 검색

이번 포스트에서는 해시 테이블에 대하여 알아보겠습니다. 개발을 하면서 효율성을 고려한다면 필수적이라 할 수 있을 정도로 해시테이블은 매우 빠른 자료구조인데요. 그만큼 사용할 수 있는 케이스 또한 다양합니다. 그럼 지금부터 해시테이블에 대해서 알아보겠습니다. 1. 해시 테이블 ( Hash Table )이란? 대부분의 프로그래밍 언어들은 해시 테이블 자료구조를 구현하고 있으며 각각 해시, 맵, 해시맵, 딕셔너리, 연관 배열 등의 여러 가지 이름으로 불리고 있습니다. 해시 테이블은 Key - Value 쌍으로 이루어진 자료 구조로 선언은 다음과 같이 합니다. const hashTable = { "abc" : 123, "def" : 456 }; 또한 아래의 형태로 자료구조 내의 데이터에 접근할 수 있습니다. h..

배열 - 가장 기초적인 자료구조 ( 3 )

배열 시리즈의 마지막 포스트입니다. 이번 포스트에서는 배열 자료구조에 제약사항 한 가지를 더한 집합이라는 자료구조에 대해서 알아보며 특정 조건으로 인해 달라지는 연산의 효율성에 대해서 이야기해보겠습니다. 1. 집합이란? 집합이란 꽤 친숙하고 실생활에 밀접해있는 단어인데요. 중복값을 허용하지 않는 자료구조를 뜻합니다.컴퓨터 과학에서 여러 가지 형태로 집합을 구현하고 있지만 여기서는 배열을 기반으로 한 집합을 이야기해보겠습니다. 2. 배열기반 집합의 연산 배열 기반 집합의 연산 중 읽기, 검색, 삭제 의 경우 일반 배열 자료 구조와 동일한 단계를 가집니다. 하지만 삽입의 경우 원소가 중복되지 않아야 한다는 집합의 제약사항으로 인해 별도의 단계가 발생합니다. 삽입하려는 원소가 배열 내에 존재하지 않아야 하기에..

배열 - 가장 기초적인 자료구조 ( 2 )

지난 포스트에 이어 이번 포스트는 배열의 자료 구조 연산 과정을 알아보고 또 그 연산들의 계산 단계를 세어 보도록 하겠습니다. 읽기 배열에서는 특정 인덱스로 한 번에 접근해서 값을 확인할 수 있기에 읽기 연산의 계산 단계는 1 단계 입니다. 우선 컴퓨터는 주소를 알고 있다면 모든 메모리 주소에 대하여 한 번에 접근할 수 있습니다. 컴퓨터는 최초로 배열을 생성할 때 배열의 시작 메모리 주소를 별도의 메모리에 저장해 놓는데요. 읽기를 요청받으면 저장해놓은 배열의 시작 메모리 주소에 인덱스 값을 더하여 별도의 과정 없이 한 번에 접근합니다. 검색 읽기가 인덱스를 제공하고 값을 가져왔다면, 검색은 값을 제공하고 인덱스를 구합니다. 특정 값의 위치를 알 수 없기에 배열의 시작 메모리부터 순차적으로 확인하는 과정을..

배열 - 가장 기초적인 자료구조 ( 1 )

이번 포스트에서는 컴퓨터 과학에서 가장 기초적인 자료구조라고 할 수 있는 배열에 대해서 포스팅해보겠습니다. 배열에 대한 분석과 더불어 알고리즘에서 말하는 "속도" ( 시간 복잡도 ) 란 무엇인가에 대해서도 조금 이야기해보도록 하겠습니다. 1. 배열이란? 배열이란 앞서 썼던 것과 같이 컴퓨터 과학에서 가장 기초가 되는 자료구조로서 "단순한 데이터 원소들의 리스트" 이 한 문장으로 정의할 수 있습니다. 조금 더 자세히 정의하자면 컴퓨터가 데이터 저장을 위해 연속되는 메모리를 할당하고 이를 통해 읽기, 탐색, 삽입, 삭제 등이 이루어질 수 있는 자료구조가 배열이라 할 수 있습니다. 2. 배열의 요소 크기 : 배열에 저장되어 있는 원소의 개수를 뜻합니다. 인덱스 : 배열 내 특정 데이터의 위치를 나타냅니다. (..