Hash Table 이란1

• 

  Hash Table ( 해시 테이블) 에 대해 알아보기 😤 해시 테이블 ? 해시 테이블이란 연관 배열 구조를 이용하여 키에 결과 값을 저장하는 자료구조 이다. 연관 배열 구조 ( Associative array ) 란 ? 키 하나와 값 한대다 1 대 1 로 연관되어 있는 자료 구조이다. 따라서 Key 값을 이용하여 값을 도출 할 수 있다. 연관 배열 구조가 지원하는 명령 키 / 값 삽입 키 / 값 확인 키 / 값 수정 키 / 값 삭제 해시 테이블의 구조 해시 테이블의 구성 요소 키 고유한 값이며 해시 함수의 input 이 된다. 다양한 길이의 값이 될 수 있다. 이 상태로 최종 저장소에 저장이 되면 다양한 길이 만큼의 저장소를 구성해 두어야 하기 때문에 해시 함수로 값을 바꾸어 저장이 되어야 공간의 효율성을 추구할 수 있다. 해시 함수 키를 해시로 바꿔주는 역할.. TEAM STUDY/한 권으로 읽는 컴퓨터 구조와 프로그래밍 2021. 12. 29.