99클럽 코테 스터디 30일차 TIL + 해시맵

해시맵(HashMap)은 맵(Map) 인터페이스를 구현한 대표적인 맵(Map) 컬렉션이다. 맵(Map) 인터페이스를 상속하고 있기에 맵(Map)의 성질을 그대로 가지고 있다. 맵(Map)은 키와 값으로 구성된 Entry객체를 저장하는 구조를 가지고 있는 자료구조이다. 여기서 키와 값은 모두 객체이다. 값은 중복 저장될 수 있지만 키는 중복 저장될 수 없다. 만약 기존에 저장된 키와 동일한 키로 값을 저장하면 기존의 값은 없어지고 새로운 값으로 대치된다. 해시맵(HashMap)은 이름 그대로 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는 데 있어서 뛰어난 성능을 보인다.




해시맵(HashMap) 특징
Key와 Value 쌍으로 데이터를 저장한다.
Key는 중복되지 않는다. 중복된 Key 값을 put() 메서드로 추가할 경우, 이전의 값을 덮어쓴다.
Value는 중복 가능
HashMap은 순서를 보장하지 않는다. 즉, 저장된 순서와 꺼내온 순서가 동일하지 않을 수 있다.
다수의 스레드에서 접근할 경우 동기화 처리가 필요하다.
null 값을 Key로, Value로 모두 사용할 수 있다.