ㅇsize()
ㄴ자료를 갱신할때마다 size 필드값을 변경해왔기 때문에, 간단히 size 필드값만 리턴하면 된다.
ㄴ만약 size필드값을 그때그때 수정해주지 않았더라면, size()메소드를 호출할 때 모든 노드의 인덱스를 돌면서 카운팅해야 해서 매우 무거웠을 것이다.
ㅇget
ㅇindexOf
반응형
'자료구조 + 알고리즘' 카테고리의 다른 글
| [자료구조] ArrayList 구현 - ListIterator 클래스 [JAVA] (0) | 2020.08.21 |
|---|---|
| [자료구조] LinkedList 구현 - ListIterator 클래스 [JAVA] (0) | 2020.08.20 |
| [자료구조] LinkedList 구현 - remove, removeFirst, removeLast [JAVA] (0) | 2020.08.20 |
| [자료구조] LinkedList 구현 - toStrnig [JAVA] (0) | 2020.08.20 |
| [자료구조] LinkedList 구현 - add [JAVA] (0) | 2020.07.07 |