Array, LinkedList

• 리스트(list)
  • 기본적인 연산: 삽입, 삭제, 검색 등
  • 리스트를 구현하는 대표적인 방법
    • 배열
      • 단점 
        • 크기가 고정 - reallocation이 필요
        • 리스트의 중간에 원소를 삽입하거나 삭제할 경우 다수의 데이터를 옮겨야 함
          • 비용이 많이 듦
      • 장점
        • 랜덤 엑세스 가능
        • ex) CD
    • 연결리스트
      
      • 장점
        • 다른 데이터의 이동없이 중간에 삽입, 삭제가 가능
        • 길이에 제한이 없음
      • 단점
        • 랜덤 엑세스가 불가능
        • ex) 테잎
      • 삽입과 삭제
        • 데이터의 주소값을 바꿔주어 다른 데이터의 이동없이 데이터를 삽입 및 삭제할 수 있음

배열과 연결리스트

출처:

인프런 java로 배우는 자료구조

4-1장: 연결리스트의 개념과 기본연산1

https://www.inflearn.com/course/java-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0