응파카 성장일지

  • 홈
  • 태그
  • 방명록

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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바