[일반] 굽비 비.전공을 위한 자바 기본기 테스트 간다.

[착해진웃스음(112.168)]

모르면 개발자 접으면 된다.

1.  자바에서 equals And hashcode가 왜 중요한 것인가?

2. 해시 충돌시 처리 기법은 무엇이 있는가?

3. 자바가 해시 충돌시 체이닝을 사용한 이유

4. 일반적인 체이닝과 자바에서(HashMap) 구현한 체이닝의 차이점 및 이유

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[착해진웃스음(112.168)]

굽비 수준은 진짜 암담하구만

[익명(118.235)]

3번은 모르겠노 라이브러리중엔 오픈어드레싱 쓰는거 있지않나

[착해진웃스음(112.168)]

자바 기준

[백갤러 2(1.225)]

해시 충돌하면 체이닝하다가 특정 시점부터 레드블랙트리로 바뀜

[착해진웃스음(112.168)]

그 이유는?

[백갤러 2(1.225)]

아마 체이닝 ㅈ같이 됐을때도 복잡도 보장하려고 그렇게 구현항듯

[백갤러 2(1.225)]

예전에 봐서 잘 기억은 안난다

[착해진웃스음(112.168)]

레드블랙트리로 바뀌면 구현 복잡도만 늘어나는거 아닌가?

[백갤러 2(1.225)]

링크드 리스트라 계속 같은곳에 체이닝되면 O(n) 이잖아

[착해진웃스음(112.168)]

@백갤러2(1.225) 그러면 복잡도라고 말하는게 아니라 검색 성능때문에 라고 말해야지

[백갤러 2(1.225)]

@백갤러2(1.225) 근데 이게 버킷값이 몇일때 바로 바뀌는게 아니고 임계값의 갭이 좀 있음 . 예를들어 4이하면 체이닝 6이상이면 레드블랙트리

[백갤러 2(1.225)]

@착해진웃스음(112.168) 시복 말한거야...

[백갤러 2(1.225)]

@백갤러2(1.225) 척하면 척 알아들어라

[착해진웃스음(112.168)]

@백갤러2(1.225) 내가 옛날에 백갤에 분석글 쓴거 있음 ㄱㄷ

[착해진웃스음(112.168)]

@백갤러2(1.225) 복잡도가 코드 복잡도 말하는줄 알았지 ㅋㅋ

[착해진웃스음(112.168)]

@착해진웃스음(112.168)
https://gall.dcinside.com/mgallery/board/view/?id=backend&no=672
https://gall.dcinside.com/mgallery/board/view/?id=backend&no=673

[백갤러 2(1.225)]

@착해진웃스음(112.168) ㅇㅋ

[백갤러 2(1.225)]

@착해진웃스음(112.168) 굿 정리 잘했다

[백갤러 2(1.225)]

글 좋네

[백갤러 3(175.114)]

모르면 배우면 되고 안접어도 된다.

[착해진웃스음(112.168)]

어차피 저말듣고 접을 얘들은 접는게 맞다

[백갤러 4(121.55)]

해쉬충돌 저거 블랙트리 구조로 변경이 자바8에서 어떤 버젼부터 개선햇는지 기억이 안나네

[백갤러 4(121.55)]

맵이엿던가? 너무 오래된기억이군

[백갤러 5(110.47)]

개추