0
해시 맵은 항목을 가져 오거나 제거하기 위해 O (1)을 사용합니다. 그것을 정렬하려면 Collections.sort()로 nlogn 시간이 걸립니다. 대신 treemap을 사용하면 추가하는 동안 정렬되므로 nlogn 정렬을 수행 할 필요가 없지만 nlogn은 물건을 찾는 데 걸립니다. 따라서 질문은 수동으로 해시 코드 방법을 사용하지 않고 대신 비교할 수 있도록 hashmap put 메서드를 직접 제어 할 수 있습니까? 많은 삽입 및 제거 및 많은 정렬 작업을 수행하기 위해 해시 맵을 사용하는 프로그램에 대해 O (1)을 찾고 있습니다.해시 맵에 정렬 된 방식으로 추가 (Java)
'TreeMap'은 O (n log n)가 아닌 검색을위한 O (log n)입니다. –
하지만 질문에 대답하는 것은 불가능합니다. 모든 것에 대해 (예상) O (1)를 가질 수없고 정렬 된 데이터 집합을 가질 수도 있습니다. –
'TreeMap'의 문제점은 무엇입니까? –