List의 시간복잡도
| add() | get() | contains() | remove() | |
| ArrayList | O(1) | O(1) | O(N) | O(N) |
| LinkedList | O(1) | O(N) | O(N) | O(1) |
| CopyonWriteArrayList | O(N) | O(1) | O(N) | O(N) |
Set
| add() | contains() | next | |
| HashSet | O(1) | O(1) | O(h/N) (h : 테이블 용량) |
| LinkedHashSet | O(1) | O(1) | O(1) |
| TreeSet | O(log N) | O(log N) | O(log N) |
Map
| get() | containsKey() | next | |
| HashMap | O(1) | O(1) | O(h/N) (h : 테이블 용량) |
| LinkedHashMap | O(1) | O(1) | O(1) |
| TreeMap | O(log N) | O(log N) | O(log N) |
Stack
| push() | pop() | peek() | search() | |
| stack | O(1) | O(1) | O(1) | O(N) |
Queue
| Offer | Peak | Poll | Size | |
| Priority Queue | O(log N) | O(1) | O(log N) | O(1) |
| LinkedList | O(1) | O(1) | O(1) | O(1) |
| ArrayDequeue | O(1) | O(1) | O(1) | O(1) |
| DelayQueue | O(log N) | O(1) | O(log N) | O(1) |
'기타 기술' 카테고리의 다른 글
| 현제 웹페이지와 이전 웹페이지의 URL 가져오기(JAVA) (0) | 2023.08.02 |
|---|---|
| SpringBoot profile 설정하기 (0) | 2023.06.11 |
| 쉘스크립트를 이용한 현재 시간으로 파일 생성하기 (0) | 2023.06.07 |
| spring 백그라운드 실행 시 로그 남기기 (0) | 2023.06.07 |
| .gitignore 폴더에서 특정 파일만 추가하기 (0) | 2023.06.07 |