8:10 삽입의 경우에는 바로 빈 공간에 하니깐 상수시간이 이해가 되는데요. 갱신이나 탐색의 경우 결국에는 배우를 가나다 순으로 찾던 인덱스 순으로 찾든 순차가 됬든 랜덤이 됬든 아니면 기준비교를 하던지 해야되서 절대로 같을거 같지 않거든요. 근데 동일한 시간을 갖는다는게 이해가 잘 되지 않네요. 자주 사용하는걸 메모리에 올린다는건 이해가 됩니다만..
삽입이 상수 시간인건 이해가 되는데, 조회, 갱신, 삭제 같은 경우에는 상수시간이 아닐 것 같다는 말씀이신거죠? 데이터를 삽입할 때와 마찬가지로, 조회할 때, 갱신할 때, 삭제할 때도 모두 위치를 찾는 일을 공통적으로 하게 됩니다 이게 해시 맵의 동작 방식의 핵심이고요, 이때 이 위치를 찾는 방식의 시간복잡도가 상수 시간이기 때문에 삽입, 삭제, 조회, 갱신 모두 같은 상수 시간으로 처리 된다고 보시면 됩니다. (갱신, 삭제의 경우 일단 위치만 찾으면 그 위치에 대해서 갱신을 하거나 삭제를 하는 것은 단순하고 간단한 연산이기 때문에 결과적으로 상수 시간에 처리된다고 보시면 되겠습니다) 좀 더 자세한 설명을 알기 원하시면 이 영상을 참고해 주세요~ : ua-cam.com/video/ZBu_slSH5Sk/v-deo.html
최근에 다시 정리한, 업그레이드된 영상이 있어요~ :)
ua-cam.com/video/ZBu_slSH5Sk/v-deo.html
헷갈렸던 개념이었는데 영상을 보고 깔끔하게 정리 됐습니다 :)
충돌됐을 때 상황도 자세히 알고싶습니다
감사합니다
도움이 됐다니 저도 기쁩니다 :) 조만간 관련된 추가 영상으로 찾아뵐게요 오늘도 즐거운 하루 되세요~!
hash map(hash table)
key를 index로 바꿔주는 hash function 의 성능이 중요하다 -> 충돌예방
고맙습니다.
맞습니다~ 충돌을 완전히 안생기게 만들 순 없지만 충돌 예방이 최대한 적게 일어나게 만드는 것이 중요하죠~ :)
와,, 잘 이해됩니다. 감사합니다^^
와우!! 다행입니다!!!ㅎ 댓글 감사합니다 :)
정주행 3일차 완료했습니다
와 오늘도 출췍! 멋지십니다!!
자바에서 hash()는 putval()메서드에서 index를 만들 hashcode만 넘겨주는거 아닌가요? 동영상 11:43에서 hashcode()가 배열 크기 내의 index로 바꿔주는 함수라고 하셨는데.
8:10 삽입의 경우에는 바로 빈 공간에 하니깐 상수시간이 이해가 되는데요. 갱신이나 탐색의 경우 결국에는 배우를 가나다 순으로 찾던 인덱스 순으로 찾든 순차가 됬든 랜덤이 됬든 아니면 기준비교를 하던지 해야되서 절대로 같을거 같지 않거든요. 근데 동일한 시간을 갖는다는게 이해가 잘 되지 않네요.
자주 사용하는걸 메모리에 올린다는건 이해가 됩니다만..
삽입이 상수 시간인건 이해가 되는데, 조회, 갱신, 삭제 같은 경우에는 상수시간이 아닐 것 같다는 말씀이신거죠?
데이터를 삽입할 때와 마찬가지로, 조회할 때, 갱신할 때, 삭제할 때도 모두 위치를 찾는 일을 공통적으로 하게 됩니다
이게 해시 맵의 동작 방식의 핵심이고요, 이때 이 위치를 찾는 방식의 시간복잡도가 상수 시간이기 때문에 삽입, 삭제, 조회, 갱신 모두 같은 상수 시간으로 처리 된다고 보시면 됩니다. (갱신, 삭제의 경우 일단 위치만 찾으면 그 위치에 대해서 갱신을 하거나 삭제를 하는 것은 단순하고 간단한 연산이기 때문에 결과적으로 상수 시간에 처리된다고 보시면 되겠습니다)
좀 더 자세한 설명을 알기 원하시면 이 영상을 참고해 주세요~ : ua-cam.com/video/ZBu_slSH5Sk/v-deo.html
@@ez. 친절한 답변 감사합니다. arrarylist linkedlist, list, set, map 해서 여러 자료를 보고 이해중입니다. 영상도 확인해보겠습니다.🤗