Java Map - HashMap, TreeMap, LinkedHashMap 비교, 차이점데이터를 모아서 관리할 수 있는 클래스를 컬렉션이라고 한다. 컬렉션은 그 타입에 따라 내부에 데이터를 저장하는 구조와 처리하는 방법이 다르다. 내부에서 처리하는 방법에 따라 데이터의 탐색이 빠른 경우가 있고, 추가/제거가 빠른 경우가 있다. 사용하는 컬렉션의 특성을 잘 알고 사용해야 불필요한 성능 저하를 피할 수 있다. 자바에서 제공하는 컬렉션의 대표적인 예로 List, Map, Set 등이 있다.https://soft.plusblog.co.kr/70 [algorithm] LinkedHashMap - 순서를 유지하는 HashMap릿코드의 LRU Cache 문제를 풀다가 이 자료구조를 알게 되었다. 처음에는 HashMap 으로 직접 LRU Cache에 해당하는 알고리즘을 작성하였으나, 입력값이 커지니 Time limit exceed 가 발생했다. 이 문제의 솔루션은 LinkedHashMap 을 확장하는 것으로 별다른 로직 추가 없이 LRU Cache의 요구사항을 만족시킬 수 있었다. 이런 건 그냥 지나갈 수 없다.https://jhleed.tistory.com/178
![[algorithm] LinkedHashMap - 순서를 유지하는 HashMap](https://www.notion.so/image/https%3A%2F%2Fjhleed.tistory.com%2Ffavicon.ico?table=block&id=df28c9d5-b57d-4ea4-87d5-3e833bfe7233&cache=v2)
![[algorithm] LinkedHashMap - 순서를 유지하는 HashMap](https://www.notion.so/image/https%3A%2F%2Fimg1.daumcdn.net%2Fthumb%2FR800x0%2F%3Fscode%3Dmtistory2%26fname%3Dhttps%253A%252F%252Fblog.kakaocdn.net%252Fdn%252FAONim%252FbtqB9X160Zc%252Fy3X7ycl26WMtH19V2lSLr0%252Fimg.png?table=block&id=df28c9d5-b57d-4ea4-87d5-3e833bfe7233&cache=v2)