[3주차]_5장_안정 해시 설계_김지현 - Githubissues

SSAFY-Seoul-20-Study / book-system-design-interview

1 stars 1 forks source link

[3주차]_5장_안정 해시 설계_김지현 #15

Closed KimJyun closed 7 months ago

KimJyun commented 7 months ago

[3주차] 5장 안정 해시 설계

해시 키 재배치(rehash) 문제
안정 해시

KimJyun commented 7 months ago

Java HashMap은 어떻게 동작하는가?

https://d2.naver.com/helloworld/831311

Java 7에서 Java 8의 Hash 구현 변화와 해시 충돌을 막기 위한 보조 해시 함수에 대한 내용, String 객체에 대한 해시 함수 내용이 있다.
Java의 HashMap에서는 해시 충돌 방지를 위해 Seperate Chaning과 보조 해시 함수를 사용하고, Java8의 경우 Separate Chaning에서 Linked List 대신 Tree를 사용하기도 한다.
웹 어플리케이션 서버의 경우 HTTP Request가 생성될 때마다 여러개의 HashMap이 짧은 시간내 생성되고 사라지기에 GC의 대상이 된다.

참고 블로그