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

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

list의 경우 첫번째 요소가 저장될 공간이야! 하고 선언

Linked List - > 데이터를 서로 링크로 연결!

데이터의 추가

데이터의 삭제

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

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