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
- 별찍기
- 또뭐테그해야하냐
- 정렬
- 1152
- 단어의개수
- 데큐
- 백준
- Stack
- 백준 알고리즘
- 알고리즘
- class area
- 백준알고리즘
- hashmpa
- 어레이리스트
- java
- 배열
- 해시맵
- list
- 자바 메모리 영역
- 풀어보기
- 링크드해시맵
- 단계별로
- Garbage Collecter
- 메모리영역
- 해시테이블
- arraylist
- boj
- array
- 차이
- 자바
Archives
- Today
- Total
장벚꽃박튤립
해시테이블 vs 해시맵 (HashTable vs HashMap)
- 둘의 가장 큰 차이점은 동기화 보장 유무, 키와 값에 null 가능 여부 - 동기화가 필요없다면 해시맵을, 동기화 보장이 필요하다면 해시테이블 사용 - 동기화 보장 유무의 차이 외에는 차이가 거의 없으며 자바 기준으로 사용법도 똑같음 * 멀티쓰레드 프로그래밍에서는 하나의 객체를 여러 쓰레드가 동시에 접근할 수 있기 때문에 데이터의 일관성(Consistency)을 유지하기 위해 동기화가 필요. * 해쉬테이블의 동기화는 속도를 굉장히 느리게 해주기 때문에, 동기화가 보장되는 HashMap이 등장 -> ConcurrentHashMap * 동기화 보장 OK, 키와 값의 NULL 불가 * 스레드의 동기화
IT일반/자료구조
2019. 6. 14. 16:59
해시 테이블 HashTable
- 데이터를 테이블 형식으로 구성 가능 - 키와 값을 하나의 엔트리로써 테이블에 저장 (HashMap과 동일) - 일반적으로, 데이터베이스를 생각하나 데이터베이스는 대용량의 데이터를 처리하기 용이하게 구성해서 디스크로 써 놓은 형태이기 때문에 속도가 느린 편( Disk I/O 비용) 출처 : https://m.blog.naver.com/PostView.nhn?blogId=sysganda&logNo=30151542946&proxyReferer=https%3A%2F%2Fwww.google.com%2F Java Hashtable( 해시 테이블 ) 예제, 간단한 값 넣었다 빼기 Java Hashtable( 해시 테이블 ) 예제, 간단한 값 넣었다 빼기 데이터를 테이블 형식으로 구성하고자 할 ... blog.na..
IT일반/자료구조
2019. 6. 14. 16:47