자료구조 살펴보기해싱테이블(HashTable)- 효율적인 검색, 삽입, 제거를 하기 위한 자료구조- 해싱함수는 요소를 삽입하고 찾을 때 사용된다.- 전체요소를 검색하는게 아니라 특정 대상만 검색하기 때문에 검색에 빠름 (삽입은 때때로 LinkedList보다 느릴 수 있음)- 효율성은 해싱 함수의 효율성에 기반- java에서 해싱 함수를 hachcode로 구현한다. 예시)- 주소에 이미 요소가 있다면 연결리스트로 추가해준다.- 5가 테이블에 있을까? -> 5%9 = 5 -> 5주소에 해당 요소 찾기 Tree- 요소들을 규칙에 따라 정렬된 순서로 저장하는데 도움을 주는 구조- 효율적인 검색가능, 삽입, 제거 작업 쉬움- 데이터를 정렬된 방식으로 저장 예시)- 해당 트리의 규칙은 해당 노드의 왼쪽은 작은값, ..