컴퓨터공학/자료구조1 HashMap vs HashTable vsTreeMap 그리고 HashSet HashMap은 자바 프로그래밍에서 널리 쓰이고 있으며 기술면접에도 단골질문으로 나온다. HashMap과 HashTable , HashSet을 정리해둔다. HashTable은 Map 인터페이스의 implementaion을 기반으로 한다. 이 implementaion은 Map의 모든 기능을 제공하며, Null 키값과 Null 밸류값을 허용한다. (HashMap은 거칠게? HashTable과 같지만, 비동기화이며, Null을 허용한다) HashMap은 Map의 순서를 보장하지 않으며 이 순서가 계속 유지되는것 또한 보장하지 않는다. Hash Function을 사용하여 get과 put에는 O(1)의 시간복잡도가 소요된다. HashMap은 초기 Capacity보다 입력값이 많아질 경우 동적으로 size가 늘어나.. 2019. 2. 19. 이전 1 다음