목록2023/03/31 (1)

HeadCopter

자료구조(2)_Hash Table

해시 테이블 ? - 해시 함수를 사용해서 변환한 값을 index로 삼아 key와 value를 저장하는 자료구조를 말한다. - 해시 테이블은 어떤 특정 값을 받아서 해시 함수에 입력하고, 함수의 출력값을 인덱스로 삼아 데이터를 저장한다. - Java의 Map이 해시 테이블의 대표적인 예다. 해시 테이블 특징 - 해시 테이블은 순서없이 Key 와 Value로만 값을 저장하기 때문에 순서가 필요한 데이터에는 적합하지 않다. - 해시 테이블은 다른 자료구조에 비해 빠른 속도로 삽입, 삭제, 조회가 가능하다. 해시 테이블의 구성 Hash - Hash란 데이터를 다루는 기법 중에 하나로 검색과 저장이 아주 빠르게 진행된다. - 데이터를 검색할 때 사용할 key와 실제 데이터의 값이 한 쌍으로 존재하고, Key값이 ..
코딩 테스트 2023. 3. 31. 15:56
이전 Prev 1 Next 다음