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
- 해시테이블
- 정렬
- 해시맵
- 백준 알고리즘
- boj
- 배열
- 어레이리스트
- 백준
- class area
- 단어의개수
- 1152
- 또뭐테그해야하냐
- Garbage Collecter
- list
- 메모리영역
- arraylist
- Stack
- 자바
- 풀어보기
- 단계별로
- hashmpa
- 별찍기
- 백준알고리즘
- 알고리즘
- 데큐
- 차이
- 자바 메모리 영역
- 링크드해시맵
- java
- array
Archives
- Today
- Total
장벚꽃박튤립
해쉬맵 HashMap
- Map 인터페이스 계열의 대표적인 클래스. - 키(Key)와 값(Value)로 데이터 관리 / 키로 값 추출 가능. - 키는 중복 허용 x - 멀티스레드에서는 HashTable을 사용 (동기화 보장을 해주는) - 해시를 이용하여 저장하기 때문에 순서를 보장하지 않는다. - 키 또는 값으로써 null을 허용 ★ - 해싱 검색을 사용하기 때문에 대용량 데이터 관리에도 좋은 성능. - 해쉬맵의 get()메서드는 해시값으로 해당 배열에 바로 접근이 가능하기 때문에 성능은 O(1)로 빠름 1 2 3 4 5 6 7 8 9 10 11 12 // HashMap 선언 HashMap map = new HashMap(); map.put(1, "AAA"); map.put(2, "BBB"); map.put(3, "CCC")..
IT일반/자료구조
2019. 6. 14. 16:00