목록을 (1)

DevBoi

[JAVA] LinkedHashMap

순서를 유지하는 해시맵 LinkedHashMap은 Java의 HashMap을 확장하는 클래스이다. HashMap은 해시함수를 통해, 인덱스를 매핑을 하고 해당 인덱스에 저장을 하는 구조로 이루어져있다. 따라서 순서를 보장하지 않는다 LinkedHashMap을 통하면 순서를 유지할 수 있다. 해당 유지할 수 있는 이유는, doubly linked list로 삽입한 값들을 관리하고, 삽입한 순서대로 값을 가져오고자 할때 사용할 수 있기 때문이다. head와 tail로 데이터들을 관리하고, 신규로 데이터가 들어오면 다음 노드를 이어붙여주는 방식으로 구현이 되어있다.
Language/[Java] 2022. 3. 22. 11:43
이전 Prev 1 Next 다음