StringBuffer1 [기본 java]#1 배열과 문자열 그리고 해시테이블 코딩테스트 준비 #1 자료구조 해시테이블 효율적인 탐색을 위한 자료구조로서 KEY를 VALUE에 대응시킴 아주 간단히 구현하는 경우, 배열과 해시함수만 있으면 됨 단 KEY에 대해서 해시 함수가 계산해 내는 정수값이 UNIQUE해야 함 UNIQUE를 고려하려면 배열을 크게 만들어야 하는데, 여기서 배열을 줄일 수 있는 방법은 hash(key)%array_length 위치에 연결리스트(linked list)형태로 저장하면 됨 단 이 경우 키 값을 갖는 객체를 찾아내려면 해당 키에 대한 연결리스트를 재 탐색 해야한다. 이때 이진 탐색 트리(binary search tree)를 사용해 해시 테이블을 구현할 수도 있는데 이렇게 하면 O(log n)시간 안에 탐색이 완료 되도록 할수 있다. 1. 간단한 hash테.. 2021. 5. 17. 이전 1 다음