자료구조

Java의 Collections Deep Dive - 1 : HashMap이란?

안녕하세요,오랜만에 블로그를 적어봅니다! 최근 Redis의 Hash 자료구조를 비롯해 여러 Hash계열 자료구조를 사용하면서 내부적인 구현에도 조금씩 차이가 있다는 점을 알게 되었습니다!  또한 평소 Stream이나 Lambda를 사용할 때 Collections이라는 인터페이스에 대해 다소 이해가 부족한 것 같아 여러 기술블로그를 참고하여 학습하고 정리한 것을 포스팅하고자 합니다. Map에 대해서우선 자바의 Collection이란, 데이터의 집합, 그룹을 의미한다. 이중 Map은 Interface이며, 엄연히 Collection 인터페이스를 상속받는 것은 아니다.이는 구조상의 차이 때문이지만, Map 인터페이스 역시 Collection의 구성원 중 하나이다. Map이란, key-value로 구성된 Ent..