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
- 정수 내림차순으로 배치하기
- java
- 찾아라 프로그래밍 마에스터
- Brainf**k 인터프리터
- 괄호 변환
- 124 나라의 숫자
- 자연수 뒤집어 배열로 만들기
- 3954
- 자바
- 2019 카카오 공채
- 투포인터
- 17779
- 짝지어 제거하기
- 게리맨더링 2
- 17825
- 후보키
- 2018 카카오 공채
- 카카오 2020 공채
- 백준
- 카카오2020 공채
- 문자열을 정수로 바꾸기
- 가장 큰 정사각형 찾기
- 단체사진 찍기
- 프로그래머스
- 시저암호
- 큰 수 만들기
- 주사위 윷놀이
- 라면공장
- 12906
- programmers
Archives
- Today
- Total
목록2024/03/28 (1)
기기
HashMap
Map 이터페이스를 구현한 구현체 중 하나 키와 값을 저장하는 자료구조 키와 값은 모두 객체다. int, char 와 같은 기본형은 들어올 수 없다. 값은 중복 저장 불가하여 저장하면 새로운 값으로 대체된다. 해싱을 사용하기에 데이터 검색에 뛰어난 성능을 가진다. 시간 복잡도 multi thread 환경에서는 사용하면 의도치않게 잘못된 값을 사용하게 되는 큰 문제 발생 대신 ConcurrentHashMap 사용해야한다. Hashmap의 key는 hash function을 거쳐 고유한 bucket index 생성하여 빠른 저장, 검색이 가능 중복된 index 가 생기는 것을 Hash 충돌이라 부른다. 충돌이 발생하면 내부적으로 entry간에 chaining 방식으로 해결하게 된다. (Java 8) 실제 값..
Java
2024. 3. 28. 14:14