일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Sharding
- Oidc
- 코딩
- AOP
- 코딩테스트
- pub.dev
- depromeet
- kakao
- Redis
- 디프만
- Kotlin
- Kafka
- nGrinder
- 코드트리
- 운영체제
- Scaffold
- 코딩 테스트
- 부하 테스트
- 자료구조
- c
- 연습문제
- dip
- 디프만16기
- Spring
- 코드 트리
- java
- OAuth
- exception
- C언어
- flutter
- Today
- Total
목록hashmap (2)
Nick Dev
✅ HashMap이란?key와 value로 짝지어 저장이 set를 하나의 Node로 본다이 Node의 배열이 곧 HashMap이다key값은 고유데이터 넣은 순서 보장 X✅ 성능과 관련있는 변수 3개1. initialCapacity초기 HashMap의 용량 = 버킷 갯수를 의미미리 잘 설정해놓으면 rehashing이 일어나지 않음DEFAULT_INITIAL_CAPACITY= 1 MAXIMUM_CAPACITY = 1 2. load factorHashMap이 어느정도 차야 자동으로 확장할지 정한 값0 ~ 1 사이의 값DEFAULT_LOAD_FACTOR = 0.7575% 차면 HashMap의 크기를 늘리겠다값이 커질수록공간의 오버헤드는 감소하지만HashMap에 여유 공간이 없어 해시 충돌 등으로 인해 조회, 넣..

MapMap이란?key : value 쌍으로 존재둘 중 하나만 존재할 수 없음key는 해당 Map에서 unique해야만 함value는 중복되어도 상관XMap 인터페이스를 구현한 주요 클래스HashMap가장 많이 사용TreeMapLinkedHashMapHashTableMap과 다름HashTable은 JDK 1.0부터 있었던 클래스HashMap은 JDK 1.2부터 만들어짐이때 Collection 인터페이스 만들어짐기능HashMapHashTablekey, value에 null 저장 가능 여부가능불가능Thread-safeNot SafeSafe데이터 처리Collection ViewEnumeration 객체1,2,3 클래스들은 전부 Not Thread-safe임Map m = Collection.synchronize..