List 인터페이스, Array vs List, List 인터페이스의 계층도
CODEDRAGON ㆍDevelopment/Algorithm, DataStructure
반응형
List 인터페이스
· List구조는 Sequence라고도 합니다.
· 시작과 끝이 지정되어 저장되는 요소들을 일괄적인 정렬(순서가 있는)상태를 유지하면서 저장이 이루어집니다.
· 데이터의 중복을 허용합니다.
· 위의 특징으로 볼때 컬렉션의 List와 배열의 구조는 같다고 볼 수 있으며 다른점은 배열은 크기가 고정되어 있는 것이고 컬렉션의 List구조는 가변적 길이를 가진다는 것이 차이입니다.
List 예
· 명단 목록
Array vs List
|
구분 |
차이 |
|
Array |
고정 길이 |
|
List |
가변 길이 |
'Development > Algorithm, DataStructure' 카테고리의 다른 글
| 기존 인증 방식 (0) | 2017.08.22 |
|---|---|
| 특정 값을 기준으로 작은 값과 큰 값 구분하기, 트리 구조 도식도 (0) | 2017.08.16 |
| 게시판 페이징 알고리즘 1 (0) | 2017.07.22 |
| Set 인터페이스 계층도, Set의 구현 클래스 (0) | 2017.06.24 |
| 게시판 페이징 알고리즘 2 (0) | 2017.06.13 |