map2 [Java] HashMap, LinkedHashMap, TreeMap, Hashtable 차이 '코딩인터뷰'와 '유튜브'를 참고하여 작성하였습니다. HashMap, LinkedHashMap, TreeMap, Hashtable 네 가지 모두 키(key)에서 값(value)으로의 대응 관계가 있고 키를 기준으로 순회할 수 있다. 이 클래스들의 가장 큰 차이점은 시간 복잡도와 키가 놓이는 순서에 있다. HashMap 검색과 삽입에 O(1) 시간이 소요된다. 키의 순서는 무작위로 섞여 있다. 구현은 연결리스트로 이루어진 배열로 되어 있다. null key와 null value를 모두 허용 LinkedHashMap 검색과 삽입에 O(1) 시간이 소요된다. 키의 순서는 삽입한 순서대로 정렬되어 있다. 구현은 양방향 연결 버킷(double-linked bucket)으로 구현되어 있다. TreeMap 검색과 삽.. 2021. 4. 3. [C++] map iterator(반복자) 활용 map의 원소는 pair 객체로 저장되며 pair 객체의 first 멤버 변수는 key로 second 멤버 변수는 value이다. 예제 #include #include using namespace std; map m;// map 선언 int main() { m[10] = 4; m[8] = 9; m[100]++; map::iterator iter;// iterator 선언 for (iter = m.begin(); iter != m.end(); iter++) { printf("주소값: %d ", iter); printf("key: %d ", *iter); printf("key: %d value: %d\n", iter->first, iter->second); } map::iterator iter2 = m.be.. 2020. 3. 23. 이전 1 다음