Java/Collection2 HashMap Map 이란 key와 value가 한 쌍으로 구성된 자료구조이다. HashMap은 이러한 Map에서 해싱기법을 사용하는 자료구조이다. 주의할 점은 값(value)는 중복되어도 상관없지만, 키(key)는 중복되선 안된다. Map을 사용하면서 순서까지 지키고 싶다면 LinkedHashMap을 이용하면 된다. Hashing이란? - 주어진 데이터를 함수를 사용해 결과물을 반환 - 해당 결과물을 이용해서 데이터를 저장하고 읽는 것 => 해시 함수는 같은 값을 입력하면 항상 같은 결과물이 반화되어야 한다. \ 사용법 생성 :: 추가 :: put() 삭제 :: remove() 수정 :: replace() 선택 하나 :: get() get() 은 Object형으로 반환해서 원하는 데이터 타입이 있다면 형변환 필요 선.. 2022. 9. 4. HashSet HashSet - Set 인터페이스를 구현한 가장 대표적인 Collection - 저장 순서 보장 X, 중복 허용 X => LinkedHashSet: 저장 순서 유지 정렬 예시 1) HashSet 생성 => LinkedList로 변환 => 정렬 중복 허용 X HashSet에서 add() 메서드 사용시 내부에서 equals()가 실행되면서 저장된 객체와 입력하는 객체를 비교한다. 즉. equals(), hashCode()를 오버라이딩 해주어야 한다. 예시 2) HashSet 중복 데이터 자동 제거 Obejct의 toString()은 클래스_이름@16진수로_표시한_해시코드를 메시지로 반환하기 때문에 추가적으로 오버라이딩 해주었다. 결과:: 중복제거 O 2022. 9. 3. 이전 1 다음 반응형
