이 게시물에서는 Java에서 HashMap과 LinkedHashMap의 차이점을 이해합니다.
해시맵
-
이 구조에서는 삽입 순서가 유지되지 않습니다.
-
HashTable을 사용하여 지도를 저장합니다.
-
'AbstractMap'을 확장합니다.
-
'지도' 인터페이스를 구현합니다.
-
이것은 JDK 2.0에서 도입되었습니다.
-
상대적으로 낮은 오버헤드를 가지고 있습니다.
링크된 해시맵
-
이 구조에서는 삽입 순서가 유지되지 않습니다.
-
HashTable 및 Linked List를 사용하여 지도를 저장합니다.
-
'해시맵'을 확장합니다.
-
'지도' 인터페이스를 구현합니다.
-
이것은 JDK 4.0에서 도입되었습니다.
-
상대적으로 오버헤드가 높습니다.
-
지도 구조에서 항목의 순서를 유지해야 하기 때문입니다.