응파카 성장일지

  • 홈
  • 태그
  • 방명록

linkedlist 1

Array / List / ArrayList / LinkedList

여러 데이터를 그룹화 해서 element로써 관리하기 위한 자료구조 Array Array 선언 시 고정된 크기의 메모리를(길이를) 할당한다. 선언시 정해진 메모리(길이)는 변하지 않는다. Array는 같은 자료형의 element만 포함할 수 있다. Array의 index는 각 value에 대한 유일한 식별자이다. (0부터 시작) 단순히 몇 번째인지를 나타내는 List의 index와는 다르다. 이 고정된 index를 사용해서 데이터에 대한 빠른 접근과 수정이 가능하다. (시간복잡도 O(1) ) Array 중간의 데이터를 삭제하면 삭제된 데이터의 index 위치에 그대로 빈 메모리가 생긴다. (메모리 낭비) 빈 메모리를 없애기 위해서는 빈 곳의 index+1 부터 한 칸씩 앞으로 재할당해줘야한다. Array..

[Computer Science]/Data Structure 2023.03.16
이전
1
다음
프로필사진

응파카 성장일지

  • 분류 전체보기
    • [Diary]
    • [Java]
      • 문법, 자료구조, 알고리즘
    • [Spring]
      • Spring 정리
      • JPA 프로그래밍 - 기본편
    • [Solved]
      • BOJ
      • 코딩테스트
    • [Computer Science]
      • Data Structure
    • [Project]
      • Favor 프로젝트
    • [Finance]
      • Woori FISA

Tag

JPA프로그래밍 기본편, 김영한의 Spring, JPA프로그래밍 기초, JPA, 티스토리챌린지, Stack, BOJ, Java, Deque, JPA 프로그래밍, spring, inheritance, 플래너, coding test, 코딩테스트, 오블완, string, Favor 프로젝트, Heap, priorityqueue,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 05  
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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