카테고리 없음

자료구조 | 2-1.Array와 List

sunNprize 2022. 6. 1. 13:05
  • Array
    • 여러개의 데이터를 한꺼번에 다룰 수 있음 (장점)
    • Array 는 Object 는 아니지만 Reference Value로 취급됨 (특징)
    • 메모리상에 연달아 공간을 확보합니다. (특징)
    • 미리 공간을 확보해놓고 써야함 (단점)
    • 한번 만들어진 공간은 크기가 고정 (단점)
    • 첫 번째 위치만 알면 index로 상대적 위치를 빠르게 찾을 수 있음. (장점)
  • List
    • 리스트에 데이터를 추가한다면

list의 경우 첫번째 요소가 저장될 공간이야! 하고 선언
Linked List - > 데이터를 서로 링크로 연결!
데이터의 추가
데이터의 삭제

  • 데이터의 삭제의 경우에는 사용되지 않는 메모리의 B 는 자바의 GC에 의해서 삭제되게 된다.

  • List
    • 여러개의 데이터를 한꺼번에 다룰 수 있다
    • 메모리상에 연속되지 않아도 된다.
    • 미리 공간을 확보해 놓지 않아도 된다
    • 필요에 따라 데이터가 늘어나거나 줄어든다
    • 첫 번째 위치로 부터 index 로 목표 위치를 알려면 한 칸 한 칸 이동하면서 찾아야한다