자바#이론#HashMap 썸네일형 리스트형 HashMap의 동작 Amortized Constant Time을 위하여 어떻게 해시 충돌 가능성을 줄이는가? HashMap = HashTable 제공 기능은 동일 [차이점] 1. HashMap은 동기화 X (Thread-Safe 보장 안함) -> 직접 Syncronize로 동기화 구현해야됨, HashTable은 동기화 O 2. HashMap은 보조 해시 합수는 사용하기 때문에 HashTable 보다 해시 충돌이 덜 발생함 3. HashMap은 지속적으로 개선되고 있음 [공통점] 1. 키에 대한 해시 값을 사용하여 값을 저장하고 조회하며, 키-값 쌍의 개수에 따라 동적으로 크기가 증가하는 할당 배열이라고 부름 HashMap java 8 버전에 개선된 사항 데이터의 개수가 일정 이상일 때에는 링크드리스트보다 트리가 성능상 이점.. 더보기 이전 1 다음