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




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

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