>Java >Java베이스 >Java에서 HashMap과 LinkedHashMap의 차이점

Java에서 HashMap과 LinkedHashMap의 차이점

王林
王林원래의
2019-11-18 14:19:345390검색

Java에서 HashMap과 LinkedHashMap의 차이점

HashMap

hashMap은 키의 HashCode 값에 따라 데이터를 저장하며, 키에 따라 값을 직접 얻을 수 있습니다. 매우 빠른 액세스 속도와 순서를 갖습니다. 순회 중에는 완전히 무작위입니다. HashMap은 하나의 키만 Null이 되고 여러 값이 Null이 되는 것을 허용합니다.

특징: 완전 무작위

장점: 무작위 액세스, 빠른 값 획득

단점: 동시에 HashMap을 작성하는 여러 스레드로 인해 데이터 불일치가 발생할 수 있습니다. 동기화가 필요한 경우 LinkedHashMapCollection的synchronizedMap方法或者使用ConcurrentHashMap

을 사용하세요. HashMap 버전 서브클래스는 레코드의 삽입 순서를 저장하는데, 이는 HashMap의 무작위 순회와는 다릅니다. Iterator를 사용하여 순회할 때 Python의 OrderedDict와 유사하게 먼저 얻은 레코드를 먼저 삽입해야 합니다. 순회 속도는 HashMap보다 느리지만 예외가 있습니다. HashMap의 순회 속도는 용량과 관련이 있고 LinkedHashMap은 관련만 있기 때문에 HashMap의 용량이 크고 실제 데이터가 매우 작은 경우입니다. 실제 데이터 양에 맞춰

TreeMap

TreeMap은 저장한 레코드를 키별로 정렬할 수 있습니다. 기본값은 키별로 정렬 비교기를 지정할 수도 있습니다. . 의.

데이터 기반 지도 선택

일반적으로 우리가 가장 많이 사용하는 것은 HashMap입니다. Map에 요소를 삽입하고 삭제하고 찾을 때는 HashMap이 가장 좋습니다. 그러나 자연 순서나 사용자 정의 순서로 키를 반복하려면 TreeMap이 더 좋습니다. 출력 순서가 입력 순서와 동일해야 하는 경우 LinkedHashMap을 사용할 수 있습니다. 이 방법도 읽기 순서로 정렬할 수 있습니다. 추천 튜토리얼:

Java 튜토리얼

위 내용은 Java에서 HashMap과 LinkedHashMap의 차이점의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.