자바 map, hashmap 질문

Question

1. Hash_Map 은 이름 그대로 Hash Table 을 이용해서 키-값 관계를 유지2. Map 은 red-black tree 알고리즘을 이용구글에 검색하니 이렇게 나왔는데그래서 어떤 경우에 Map을 쓸지 Hashmap을 쓸지 판단할 수 있나요??

Devvy · Answer

Map -> interface HashMap -> Map 구현체 reb black tree는 Map의 구현체 중 사용하는 알고리즘 중 하나입니다.

skrevolve · Answer

hash table , hash map 모두 map 자료구조입니다hash map 은 hash table 알고리즘의 속도 단점을 보완 시켜서 나온것이라 보시면되고 멀티스레드냐 싱글스레드냐에 따라 효율을 따질수 있는걸로 알고있어요red-black tree는 정렬된 순서로 요소에 대해 반복되는 반면에 hash table은 임의의 순서로 요소에 대해 반복되요

자바 map, hashmap 질문

2개의 답변

#hashmap 목록