0
Set에 요소를 추가하려는 경우 이미 2,000 개의 요소가 Set에 추가되어 있고 새로 추가되는 요소를 빠르게 검색하는 방법이 이미 set에 존재하는지 여부를 결정해야합니다.핵심 Java 컬렉션 프레임 워크
A
답변
0
집합에 수천 개의 요소가 있고 더 나은 성능을 원하면 add, remove 및 contains와 같은 작업에 HashSet을 사용할 수 있습니다.
HashSet이 가장 빠르며, LinkedHashSet은 성능면에서나 두 번째 버전이나 HashSet과 거의 비슷하지만 TreeSet은 각 삽입시 수행해야하는 정렬 작업으로 인해 조금 느립니다.
HashSet 및 LinkedHashSet은 일정한 시간 비용을 제공합니다. O (1) TreeSet은 그러한 작업을위한 log (n) 시간 비용을 제공합니다. LinkedHashSet이 요소의 삽입 순서를 유지하는 동안 HashSet은 순서를 유지하지 않습니다.
관련 문제
- 1. Java 컬렉션 프레임 워크 계층 다이어그램?
- 2. .net 핵심 프레임 워크
- 3. 엔터티 프레임 워크 핵심 및 자식 컬렉션 포함
- 4. PubSub 프레임 워크 + 핵심 데이터?
- 5. 엔터티 프레임 워크 핵심 : InvalidOperationException
- 6. OnModelCreating 엔티티 프레임 워크 핵심
- 7. SimpleXml 프레임 워크 - 임베디드 컬렉션
- 8. 파일을 수집하기위한 컬렉션 프레임 워크
- 9. 자바 컬렉션 프레임 워크 기록
- 10. Java 컬렉션 프레임 워크 및 OOPS를 사용하는 콘솔 어플리케이션
- 11. Java 1.5 이전에는 컬렉션 프레임 워크 구현이 일반적인 것인가?
- 12. Java VOIP 프레임 워크
- 13. Java orm 프레임 워크
- 14. 핵심 애니메이션 xml 또는 json 프레임 워크
- 15. 엔티티 프레임 워크 공유 핵심 기능 라이브러리
- 16. JsonResult ASP.NET 엔터티 프레임 워크 핵심 오류
- 17. CTFont 및 핵심 텍스트 프레임 워크
- 18. 는 removeRange를 엔터티 프레임 워크 핵심
- 19. 핵심 블루투스 프레임 워크 읽기, 쓰기, 알림
- 20. ASP.NET의 핵심 프레임 워크 버전은 무엇입니까?
- 21. dotnet 핵심 엔터티 프레임 워크 연결이 닫힘
- 22. 엔티티 프레임 워크 핵심 예제를 F로 변환
- 23. MVC 3/엔티티 프레임 워크 : 바인딩 컬렉션
- 24. 엔티티 프레임 워크 점검 컬렉션 항목
- 25. 필터링하는 방법 자식 컬렉션 엔티티 프레임 워크
- 26. 엔티티 프레임 워크 탐색 컬렉션 재산권 삭제
- 27. Java 용 캐시 프레임 워크
- 28. Java - 캐시/리소스 프레임 워크
- 29. Java 사용자 인터페이스 프레임 워크?
- 30. Java 플러그인 프레임 워크 선택
어떤'Set' 구현을 사용하고 있습니까? –
SortedSet (예 : TreeSet)을 사용할 수 있습니다. – dev8080
HashSet 구현 – ramug