본문 바로가기
Java

AOS_ HashMap 과 TreeMap 의 차이

by JunsC 2024. 3. 4.
728x90

HashMap 과 TreeMap 의 차이를 알게 되었음.

우선 HashMap 을 사용한다면 

 

위의 사진처럼 entrySet 을 돌릴때 만약 키값이 "1", "2", "3", "4" .. 이런식의 숫자 스트링이라고 한다면 순서보장이 되질 않아 어쩔땐 4번이 첫번째가 될 수 있고 2번이 첫번째가 될 수 있음.

그래서 만약 순서보장을 해야한다면 밑의 사진처럼 TreeMap 으로 구성해야 순서를 보장받을 수 있음.

 

단, HashMap 과의 차이중 하나더 설명하자면, 속도가 HashMap 이 더 빠르고 TreeMap 이 좀 더 느리는 단점이 있으니 만약 데이터 구조가 클 경우 HashMap 을 사용해서 순서보장하거나 TreeMap 을 좀 더 최적화 시켜야 할 것 같음.

 

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."