목록해시테이블 (1)

열정 실천

[JAVA] Hash 자료구조 / 자바에서 Hashmap 사용하기

🙄 해시테이블이란? key - value 형태를 갖는 하나의 자료구조이다.  ket : 무언가를 검색하기 위한 검색어 value : 그 검색어로 나온 결과 - 데이터가 저장되는 곳을 버킷, 슬롯이라고 한다.  ✨해시 테이블은 key-value가 1:1로 매핑되어있기 때문에 삽입, 삭제, 검새의 과정에서 모두 O(1)의 시간복잡도를 가진다.   🙄 어떤 문제에서 Hash를 쓰는게 좋을까?  String을 기반으로 정보를 기록하고 관리해야 할 때  예를 들어 학생 이름과 성적을 저장하고 검색해야 할때배열을 쓴다면 2차원 배열을 이용해 0번째에는 이름 1번째에는 성적을 저장하고 학생이름으로 검색해 성적을 조회하려면 첫번재 요소부터 확인하며 해당이름을 찾아야한다.  하지만 해시를 쓰면 이름(key 값)으로 ..
CS/자료구조 2024. 9. 4. 15:09
이전 Prev 1 Next 다음