컬렉션 프레임웍

• 데이터 그룹을 저장하는 클래스들을 표준화한 설계

• 컬렉션 프레임웍의 핵심 인터페이스

  • List : 순서 O
  • Set : 순서 X, 중복 X
  • Map : 순서 X, 키 중복 X, 값 중복 O

ArrayList

• 배열 기반
• 데이터의 추가와 삭제에 불리
• 순차적인 추가삭제는 가장 빠름
• 임의의 요소에 대한 접근성 뛰어남
• 크기 변경 X → 새로운 배열 생성해서 데이터를 복사

LinkedList

• 연결 기반
• 데이터 추가와 삭제 유리
• 임의의 요소에 대한 접근성 좋지 X

Stack

• LIFO 구조
• Vector 상속받아 구현