0704링크드리스트 ,스택,map
링크드리스트 는 각각의 요소가 다른 요소와 링크로 연결되어있다. 그래서 삽입이 간단하다 하지만 찾는 데 시간이 걸리고 메모리 공간 낭비가 존재한다. 스택은 저장 읽기 속도가 빠르지만, 개수가 미리 정해지고 저장 공간 낭비가 있을 수 있다. 맵은 키값을 이용해서 value라는 데이터를 찾는 구조 다 즉 링크드리스트가 주소로 해당 값을 찾는 것이라면 맵을 우리가 인식할 수 있는 글자로 해당 데이터를 찾는 구조이다. 그래서 하나하나 다 거치는 것이 아니라 우리가 알고 있는 주소로 바로 가서 찾을 수 있다는 장점이 있다.
'하루 1개 이상 면접 질문' 카테고리의 다른 글
| 면접질문 156일차( 동기/비동기) (0) | 2022.07.06 |
|---|---|
| 면접질문 155일차( iterator ) (0) | 2022.07.05 |
| 면접질문 153일차(정규표현식) (0) | 2022.07.01 |
| 면접질문 152일차(JSTL) (0) | 2022.06.30 |
| 면접질문151일차(스트림) (0) | 2022.06.28 |