CS/자료구조 썸네일형 리스트형 [CS] Java HashMap 안녕하세요 남갯입니다. 출처 : https://d2.naver.com/helloworld/831311 오늘은 Hash Map에 대해 정리한것을 글로 써보려고합니다. HashMap의 정의 Key와 Value로 이루어져 있고 그 갯수에 따라 동적으로 증가하는 associate array이다. HashMap 과 HashTable 차이점 둘은 거의 기능은 동일하다. 하지만 HashTable은 특정버전 이후 업데이트를 안하고 있는 반면 Hashmap은 특정버젼 이후에 꾸준한 업데이트를 해왔다.또한 Hashmap 보조해시함수라는것을 이용해 해시충돌을 적게 발생시키므로 성능상 더 좋은 이점을 갖고있다. HashMap의 저장방법 해시맵은 Key와 Value를 해시함수를 통해 버킷의 특정 인덱스에 저장한다. 해시함수는 .. 이전 1 다음