공부기록
LinkedHashMap, HashMap 차이점 본문
- 기본적으로 둘다 table을 통해서 Node<K,V> 를 관리한다.
- table은 크기가 차면 따라 2배씩 커진다.
- 차이점은 LinkedHashMap은 따로 DoubleLinkedList로 key들의 순서를 관리한다는 점이다.
- 삽입, 삭제가 일어나면 table을 관리하는 hashMap에 더불어 링크드리스트를 관리하는 연산이 같이 일어난다.
'일단써' 카테고리의 다른 글
| pandas 특수문자가 들어간 query가 있을 때 (0) | 2022.02.18 |
|---|---|
| 오브젝트 1장 (0) | 2021.12.06 |
| PL에서의 Orthogonality (0) | 2021.11.07 |
| 데이터 무결성 (0) | 2021.11.07 |
| fork()시 부모와 자식이 공유하는 메모리 (0) | 2021.10.27 |