아래의 내용을 보기전에....

JAVA의 Collection

Container / JAVA FrameWork / Interface 이 세가지임을 알아두자

자료구조

-데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘
-리스트, 스택, 큐, 환형 큐, 힙, 트리, 그래프 7가지 개념 존재

---

질문

List, ArrayList, Set, Map의 차이점은 무엇인가?

List

• Interface
• 가변 배열(자동으로 늘어남)
• Index 자동부여
• Index의 존재로 특정 element에 접근 가능
• duplication(중복) 허용
• 처음 / 끝 / 중간에 element 추가 및 삭제 가능
  추가 및 삭제시 하나씩 밀리면서 빈 공간을 채움

ArrayList

• Class
• 위의 List와 같은 기능

LinkedList

• Class
• Class

set

• Interface
• Index 없음
• duplication(중복) 불가
• 검색시 전체 element를 순차적으로 확인해야됨

map

• Interface
  -Map 컬렉션은 키(key)와 값(value)으로 구성된 객체를 저장하는 구조
  키는 중복으로 저장X 값은 중복으로 저장가능
  중복된 key값이 들어온다면 기존의 값은 없어지고 새로운 값으로 대체

  		-Set 컬렉션의 경우에는 저장 순서가 유지되지 않습니다.(인덱스 부여x)
  		 중복이 허용되지 않음.한 번씩 반복해서 가져오는 반복자(Iterator)

List와 ArrayList의 차이가 도대체 무엇인가? 
기능상에는 차이가 존재하지 않는다.
List는 추상적 자료구조이고
ArrayList는 List를 구현하는 Class인 것이다.