목록hash (1)

hayu's 개발 일지

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

학습 키워드- Hash 공부한 내용ArrayList는 내부 인덱스를 이용하여 검색이 한번에 이루어지기 때문에 빠른 검색 속도를 보장하는 반면 데이터의 추가/삭제시 많은 데이터가 밀리거나 당겨지기 때문에 많은 시간이 소요된다. LinkedList는 추가/삭제시 인근 노드들의 참조값만 수정해 줌으로써 빠른 처리가 가능하지만 데이터를 검색할 경우 해당 노드를 찾기 위해 처음부터 순회 검색을 해야하기 때문에 데이터의 수가 많아질수록 효율이 떨어지는 구조이다.→ 이러한 한계를 극복하기 위해서 제시된 방법이 Hash이다.Hash해시(Hash)는 입력 데이터를 고정된 데이터로 변환된 값을 말한다. 다른 말로 해시 값(Hash Value), 해시 코드, 체크섬 이라고도 한다.이러한 해시는 ‘해시 함수’에 의해서 얻게 ..
자료구조&알고리즘 2024. 5. 22. 21:24
이전 Prev 1 Next 다음