목록hashmap (1)
이숭간 공부기록
[Java] 자바의 HashMap에 대해 알아보자
해시테이블이라는 자료구조에 대해 알고싶으면 다음 글을 참고해주세요! (https://esoongan.tistory.com/134) 해시테이블을 공부하면서 내부적인 해시펑션을 통해 나온 해시값이 충돌했을때 이를 어떻게 처리하는지를 알게되었다. (추가메모리를 사용해 연결리스트로 값을 이어주거나 빈공간을 활용해 남은공간에다 값을 저장함) 그런데 어떤 블로그에서 자바의 해시맵같은경우 키값이 중복되는경우 이전값을 덮어써버린다는것을 보았다. 읭? (글을 작성한 시점에서 다시 보니 저기서 말한 키값은 해시값이 아닌 해시함수를 통과하기전 진짜 '키값'을 말한것인데 아주 잘못이해했다^^) 어쨌든 이 기회에 해시맵에 동작과정과 내부적인 해시함수는 어떻게 이루어져있는지에 대해 공부해보고자 한다. 네이버 기술블로그의 [Jav..
공부공부/Java
2021. 8. 14. 20:10