목록Hash Table (1)

hayu's 개발 일지

99클럽 코테 스터디 10일차 TIL + Hash Table

학습 키워드- Hash Table 공부한 내용Hash Table 해시 테이블배열과 해시 함수(Hash function)를 사용한 Map의 구현체이다.Map의 구현체 중에서 가장 초기에 만들어진 구현체이고, HashMap과 LinkedHashMap은 HashTable에서 새로운 기능이 추가되거나 개선된 버전이라고 볼 수 있다.해시 테이블(Hash Table)은 효율적인 검색과 삽입 연산을 위해 설계된 자료구조이다.키(key) - 값(value) 쌍의 데이터를 저장하는데 사용되며, 각 키는 해시 함수를 통해 고유한 인덱스로 변환되어 배열 내에 저장된다.해시 테이블(Hash Table)의 장단점장점빠른 검색 및 삽입 : Hash Table은 해시 함수를 사용해 데이터를 저장하므로 데이터에 접근하는 데 상수 시..
자료구조&알고리즘 2024. 5. 30. 21:01
이전 Prev 1 Next 다음