따봉도치야 고마워

*해시테이블이란? 연관배열 구조를 이용해 키에 결과 값을 저장하는 자료구조 = 키(key)와 값(value)이 1:1로 연관 되어 있는 자료구조 아래와 같은 기능을 지원 - 키와 값을 저장 - 주어진 key로 value를 얻음 - 주어진 key의 value 삭제 - 주어진 key의 value를 새로운 값으로 교체 구조 - key는 해시함수를 통해 hash로 변경되고, hash는 value와 매칭되어 저장소에 저장됨 해시테이블의 단점 - 상하 관계가 있거나, 순서가 중요한 데이터의 경우 적합하지 않음 - 공간 효율성이 떨어짐 (미리 저장공간을 확보해 놔야해서) - 해시 함수의 의존도가 높음 해시 함수 - 서로 다른 길이를 가진 key를 일정한 길이의 hash로 바꿔줌 - 어떤 기준으로 바꿔줄 것인가? ->..

배열과 리스트 : 동일한 특성의 데이터들의 집합을 가리키는 자료구조 둘의 가장 큰 차이는 구조적 차이라고 생각한다. 배열의 경우 연속된 메모리 공간에 할당되고, 리스트의 경우 메모리가 연속적인 공간에 있지 않고 다음 노드를 가리키는 주소값을 가지고 있다. 이런 차이에서 오는 각각의 장단점을 알아보자. *배열 (1)장점 - 구현이 쉬움 - 인덱스가 있어 조회에서 빠른 성능을 보여줌 - 연속된 메모리 공간에 할당되어 순차 접근에도 빠름 - 참조를 위한 추가 메모리 할당이 필요 없음 (2)단점 - 삽입/삭제 시 뒤에 요소들을 이동해야 해서 비효율적 - 선언 시 지정한 크기 변경 불가 - 메모리 재사용 불가 (초기 사이즈만큼 할당이 되고, 데이터가 없더라도 메모리를 차지하고 있음) *리스트 (1)장점 - 삽입/..