Java의 확장 성

-1

해시 집합에 수백만 단어가 추가되는 경우 평균적으로 대략적으로 성능 문제가 있습니까?
해시 설정은 O (1)의 가장 복잡한 경우가 있으므로 평균적으로 O (로그 N)보다 낮아 성능 문제가 발생하지 않습니다. 나는 여전히 다른 사람들의 대답을 원합니다. 이것은 인터뷰에서 나에게 묻는 질문 중 하나입니다.Java의 확장 성

출처

2014-12-11 Haris Iltifat

나는 느낌이 무엇을하는 것은 제시하는 것이이 질문에 대한 더 많은 것이 얻을. O (log N)보다 적은 연산이 성능 문제가없는 이유는 무엇입니까? – DaaaahWhoosh

대략적인 견해로 성능 문제가 발생하기 어렵습니다. 이것은 내 견해입니다. –

저는 '성능 문제'에 관해 이야기 할 때 대개 상대적인 분석이라고 말합니다. 다른 데이터 구조에 비해 해시 집합에 삽입하는 것이 더 나은 성능을 보일 수도 있지만, 스택이 있다면 삽입은 항상 O (1)이어야하므로 평균적으로 HashSet보다 성능이 우수합니다. – DaaaahWhoosh

Hashset은 좋은 성능을 제공합니다. 그것은 잘 작동합니다. hashcode() 함수를 올바르게 작성하는 것도 중요합니다.

enter image description here

출처

2014-12-11 15:27:41

Java의 확장 성

답변

관련 문제