HashMap 썸네일형 리스트형 HashMap과 시간 복잡도 자바 HashMap은 key-value 쌍으로 데이터를 저장하는 자료구조입니다. 각각의 key는 유일하며, 해당 key에 대한 value를 O(1)의 시간 복잡도로 검색하거나 삽입할 수 있습니다. HashMap은 내부적으로 해시 테이블(Hash table)을 사용하여 데이터를 저장하므로, 검색 및 삽입에 걸리는 시간 복잡도는 O(1)입니다. 이는 매우 빠르며, 대용량 데이터를 다룰 때 유용합니다. 하지만, 데이터가 많아지면 해시 충돌(Hash Collision)이 발생할 가능성이 높아집니다. 이 경우, 검색 및 삽입 시간 복잡도는 O(n)으로 증가할 수 있습니다. 따라서 충돌을 최소화하는 해시 함수를 사용하거나, 충돌이 발생했을 때도 O(1)의 시간 복잡도를 유지하는 개선된 해시 테이블을 사용하는 등의 .. 더보기 이전 1 다음