[자료구조] LinkedList 구현 - size, get, indexOf 메소드 [JAVA]

2020. 8. 20. 19:00·자료구조 + 알고리즘


ㅇsize()

ㄴ자료를 갱신할때마다 size 필드값을 변경해왔기 때문에, 간단히 size 필드값만 리턴하면 된다.

ㄴ만약 size필드값을 그때그때 수정해주지 않았더라면, size()메소드를 호출할 때 모든 노드의 인덱스를 돌면서 카운팅해야 해서 매우 무거웠을 것이다.


ㅇget


ㅇindexOf

728x90

'자료구조 + 알고리즘' 카테고리의 다른 글

[자료구조] 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
'자료구조 + 알고리즘' 카테고리의 다른 글
  • [자료구조] ArrayList 구현 - ListIterator 클래스 [JAVA]
  • [자료구조] LinkedList 구현 - ListIterator 클래스 [JAVA]
  • [자료구조] LinkedList 구현 - remove, removeFirst, removeLast [JAVA]
  • [자료구조] LinkedList 구현 - toStrnig [JAVA]
히어로맛쿠키
히어로맛쿠키
  • 히어로맛쿠키
    yeny_lab
    히어로맛쿠키
  • 전체
    오늘
    어제
    • 분류 전체보기 (387)
      • 미분류글 (30)
        • ㅇ (2)
      • JAVA (84)
        • Effective Java (1)
        • Application (21)
      • 컴퓨터구조 & OS (28)
      • 자료구조 + 알고리즘 (43)
      • Database (12)
      • 컴파일러 (10)
      • 수학 (33)
        • 미분방정식 (12)
      • 데이터분석과 머신러닝 (38)
      • 기타 (58)
      • yyeeennyy (25)
  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
히어로맛쿠키
[자료구조] LinkedList 구현 - size, get, indexOf 메소드 [JAVA]

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.