해시-해시테이블-해싱 5분만에 이해하기

해시-해시테이블-해싱 5분만에 이해하기 - Gunny

Рет қаралды 54,671

코딩하는거니

Күн бұрын

Пікірлер: 43

@harryh5582 6 жыл бұрын

깔끔한 편집에 알아듣기쉬운설명.. 당신은도대체

@suminlee3071 5 жыл бұрын

편집도 설명도 너무 깔끔! 구독하고 가요! 항상 좋은 정보 감사합니다.

@서현-x4k 2 жыл бұрын

진짜 너무 이해가 잘되게 설명해주시네요 ㅠㅜㅜ 전부터 잘보고있어요 너무 감사합니다

@가자가자미 3 жыл бұрын

엄청난 강의!! 구독 하고 갑니다~!

@modelfly6226 4 жыл бұрын

와 너무 잘가르쳐서 진심 몸에 닭살 돋았어요...와...미쳤다ㅠㅠ

@공대아름이-n2e 2 жыл бұрын

덕분에 쉽게 이해하고 가용~~ ㅎㅎㅎㅎㅎ

@YMY-p7l 5 жыл бұрын

해쉬함수가 뱉어내는건 해쉬테이블의 인덱스가 아닌 해쉬코드 아닌가요?

@Hyun-w2v Жыл бұрын

이해 진짜 잘되네요! 감사합니다!

@psyvideo 5 жыл бұрын

많은 도움이 되었습니다 거나씨!!! 지도 방송 언제하나요 ㅎㅎ

@조압-z8e 5 жыл бұрын

확장성 해싱에 대한 얘기가 들어갔으면 더 좋았을 것 같아요. 하지만 개념 이해하기에 참 깔끔하고 이해가 잘 됐어요 감사합니다

@red72391 4 жыл бұрын

거니님 체이닝 방법 중(3:41) 123 -> 192로 설명해주시는 것 보다, 192->123으로 설명해주시는게 어떨까요?? 충돌이 났을 때 Linkend List 맨 앞에 삽입하여 빠르게 삽입하는걸로 알고 있습니다.

@안녕-q7y6k 3 жыл бұрын

배열로도 가능하니 상관없는듯해요

@정가르마 5 жыл бұрын

감사합니다 많은 도움이 되었어요 혹시 데이터 마이닝과 데이터 베이스에 관한 영상도 찍어주실 수 있나용????

@yyss2606 5 жыл бұрын

너무 집중잘되게 설명해주시네요 ㅎㅎ

@골아파덕-u9n 2 жыл бұрын

와 설명 잘하시네여. ㄳ합니다.

@jummy9956 6 жыл бұрын

감사합니다 너무 도움이 됐어요~!

@개발남노씨 4 жыл бұрын

와우 간결하고 깔끔한 설명 너무감사합니다

@jinhanaura 6 жыл бұрын

linear probing 에서 1번인덱스에 값이 있을 경우 그 다음 비어있는 인덱스에 값을 넣는다라고 하셨는데, 그럴경우에는 그 값을 빠르게 찾는 해시테이블의 장점이 없어지는것아닌가요..

@홍진욱-o8q 5 жыл бұрын

저도 너무 궁금하네요! 간단하게라도 설명 해주시면 너무 감사할것같아요~~!

@espins6411 3 жыл бұрын

해시가 충돌할경우 충돌한 해시끼리는 O(1)이 아니게 됩니다. 보통 O(n)같은 방법으로 찾아야하죠 이건 어쩔수 없어요. O(n)보다 더 좋은걸 쓸수 있는 케이스도 있을 수 있겠지만 O(1)은 안될겁니다. 해시 충돌 이후에 문제를 수습하는 방법은, Map 인터페이스 구현을 어떻게 했느냐에 따라서 달라요. (따라서 충돌이 많이 생길수록 성능은 List류 자료구조와 가까워 집니다..) 더욱더 정교한 해시 함수를 구현해서 쓸수 밖에 없구요. 더 좋은 해시 방법이 없다면 그냥 받아들여야 합니다. 그래서 Java같은 경우 클래스를 구현할때 디폴트 해시메소드가 마음에 들지 않을경우 직접 해시 메소드를 @Override 해서 구현할 수 있습니다. Java는 hashCode() 메소드를 @Override 하면 됩니다. String 클래스는 hashCode() 메소드가 쓸만한게 이미 구현되어있끼 때문에 굳이 애쓸필요 없는데 직접 만든 클래스는 hashCode() 메소드를 직접구현해야 속도가 제대로 나오겠죠. 비슷한 이유로 equals() 메소드도 직접만든 클래스는 @Override하여 비교방법을 직접구현해야 합니다.