728x90 개방주소법1 [C#] Hashtable(해시 테이블), Dictionary(딕셔너리) 해시 테이블 해시 테이블은 key값과 value값으로 이루어진 데이터 검색에 굉장히 빠른 자료구조로 사전에 비유할 수 있다. 키(key)는 사전에서 단어를, 값(value)은 단어의 의미를 말한다. 만약 해시 테이블에 커피 : 10, 라떼 : 20, ,,,, 이런식으로 key값을 메뉴 이름으로 하고 value값을 가격으로 저장했다고 치자. 라떼의 가격을 알고 싶을 때 모든 데이터를 순회할 필요없이 key값에 '라떼'를 검색하면 된다. 키 값으로 찾기 때문에 한 번에 찾을 수 있어 데이터 검색에 대한 시간 복잡도가 O(1)이다. (배열은 검색할 때 순회를 하며 찾기 때문에 O(N)이라 데이터 검색에 유용한 자료구조는 아님) 또한 데이터를 추가, 삭제할 때에도 O(1)이다. 해시 테이블의 원리 그.. 2023. 11. 13. 이전 1 다음 반응형