자바의 정석 11장 (30일차) - HashMap
HashMap Map인터페이스를 구현한 클래스, 데이터를 키, 그리고 값으로 저장. Set과 동일하게 중복을 허용하지 않지만, 값(value)에 한해서 중복을 허용한다. 만약 순서를 정렬하고 싶다면 LinkedHashMap클래스를 사용한다. *TreeMap은 TreeSet과 동일한 기능이며 Map을 구현한 클래스라는 점에만 차이가 있다. TreeSet과 동일하게 데이터 삭제, 추가에 시간이 더 소요된다. HashMap의 특징 해싱(hashing)기법으로 데이터를 저장하기 때문에 데이터의 검색이 빠르다 해쉬(hash)함수를 사용하여 저장위치(index)를 지정하여 저장하고, 그 데이터를 불러올 때는 hash table에 접근하여 그 데이터를 가져온다. 접근성, 즉 hash를 사용하여 데이터를 카테고리화 시..