• 목차

JCF 에는 List, Set, Map 인터페이스를 기준으로 여러 구현체가 존재한다.

이에 더해 Stack과 Queue 도 존재한다.

java.util 패키지에서 관련 클래스를 제공한다.

JCF를 사용하는 이유

• 많은 데이터를 다루는데 표준화 된 클래스들을 제공해주기 때문에 자료구조(Data Structure)를 직접 구현하지 않고 편하게 사용할 수 있기 때문이다.
• 배열과 다르게 객체를 보관하기 위한 공간을 미리 정하지 않고 상황에 따라 객체의 수를 동적으로 정할 수 있다. (공간적인 효율성을 높여준다)

List

• 일 차원 배열 형식, 가변 길이 형(동적 할당)
• java.lang.Object 저장 (객체라면 모두 저장 가능)
• 검색의 기능이 있으며, 중복 데이터를 저장 가능
• 데이터는 순차적으로 추가된다.
• 배열과 다르게 요소(element) 사이에 빈 공간을 허용하지 않는다.
• @Override를 통해 사용자가 정의하여 사용할 수 있다.

장점

• 데이터의 개수에 따라 해당 개수만큼 메모리를 동적 할당해주기 때문에 메모리 관리가 편하다.
• 빈 공간을 허용하지 않기 때문에 데이터 관리가 편하다.

단점