Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- arraylist
- 알고리즘
- Stack
- 메모리영역
- 단어의개수
- 자바
- 배열
- boj
- java
- 데큐
- 별찍기
- class area
- 링크드해시맵
- 차이
- hashmpa
- 단계별로
- 또뭐테그해야하냐
- 백준 알고리즘
- 1152
- 해시맵
- list
- 백준
- 정렬
- array
- 백준알고리즘
- 어레이리스트
- 자바 메모리 영역
- 풀어보기
- 해시테이블
- Garbage Collecter
Archives
- Today
- Total
장벚꽃박튤립
해시맵 vs 트리맵 (HashMap vs TreeMap)
HashMap TreeMap 저장 해시를 이용하여 저장하기 때문에 순서를 보장하지 않는다. 엔트리를 트리 형태로 저장하여 저장할 때 키값을 기준으로 자동으로 정렬되어 저장 검색 해시를 이용하여 배열(Array)에 접근 가능하므로 O(1) 트리 구조의 특성상 특정 엔트리에 접근하기 위해서는 O(logn)
IT일반/자료구조
2019. 6. 14. 17:51
해시테이블 vs 해시맵 (HashTable vs HashMap)
- 둘의 가장 큰 차이점은 동기화 보장 유무, 키와 값에 null 가능 여부 - 동기화가 필요없다면 해시맵을, 동기화 보장이 필요하다면 해시테이블 사용 - 동기화 보장 유무의 차이 외에는 차이가 거의 없으며 자바 기준으로 사용법도 똑같음 * 멀티쓰레드 프로그래밍에서는 하나의 객체를 여러 쓰레드가 동시에 접근할 수 있기 때문에 데이터의 일관성(Consistency)을 유지하기 위해 동기화가 필요. * 해쉬테이블의 동기화는 속도를 굉장히 느리게 해주기 때문에, 동기화가 보장되는 HashMap이 등장 -> ConcurrentHashMap * 동기화 보장 OK, 키와 값의 NULL 불가 * 스레드의 동기화
IT일반/자료구조
2019. 6. 14. 16:59