Computer Science/Data Structure1 HashMap과 HashSet HashMap HashMap은 Map 인터페이스의 구현체로, hash 함수를 사용하여 데이터를 저장한다. 즉 HashMap은, key에 대한 hash 값을 사용하여 Value를 저장하고 조회하며, key-value 쌍의 개수에 따라 동적으로 크기가 증가하는 Associate Array 이다. 기존 map의 특징처럼 중복 key는 허용하지 않고, 데이터를 넣은 순서를 유지하지 않는다. 여기서 Map interface를 구현한 또 다른 구현체인 TreeMap은 데이터의 순서를 유지한다. HashMap과 HashTable HashTable은 Map 인터페이스를 구현하고 있기 때문에 위와 똑같은 기능을 한다. 하지만 HashMap에서는 HashTable과 다르게 **Additional Hash Function(.. 2023. 10. 26. 이전 1 다음