갴발자 디찌 갴발자 디찌

두둥! HashMap이란 무엇인가? HashMap은 Map 인터페이스를 구현한 대표적인 Map에 한종류이다. Map 인터페이스를 상속하기에 Map 성질을 그대로 들고오는 녀석입니다. Map은 키와 값으로 구성된 Entry객체를 저장하는 구조를 가지고 있는 자료구조며, 여기서 Key 와 value는 모두 객체입니다. python을 했었다면 dict() 즉 사전형과 비슷하다고 생각하면 될거같습니다. value는 중복 저장될수있지만 key값은 중복 저장 될수없습니다. 만약 기존에 저장된 키와 동일한 키로 저장한다면 기존의 값은 사라지고 새로운값이 그위에 덮어씌여집니다. HashMap은 이름 그대로 해싱(Hashing)을 사용하기때문에 많은 양의 데이터를 검색하는데 있어 뛰어난 성능을 보입니다. 위 그림을 보면..