배열, Collection, Map

배열

자료형이 같다
크기가 고정
데이터의 추가, 삭제 번거롭다
int []a = new int[3];
int a[] = {10,20,30,40,50};

Collection

Set

자료의 중복을 허용하지 않는다.

• HashSet : 무작위 값을 담는 set
• LinkedHashSet : 넣은 순서대로 담는 set
• TreeSet : 자동 정렬하여 담는 set

List< E >

어떤 자료형 이라도 담을 수 있다.
인스턴스의 저장 순서를 유지한다.
동일한 인스턴스의 중복 저장을 허용한다.
인스턴스의 지정과 삭제가 용이하다.
반복자를 쓸 수 있다.

List< String > list = new ArrayList<>();

필요하면 그 배열의 길이를 스스로 늘림
인스턴스를 삭제하면, 삭제 위치를 비워 두지 않기 위해 그 뒤에 지정되어 있는 인스턴스들을 한 칸씩 앞으로 이동

List< String > list = new LinkedList<>();

중간에 값을 넣는 경우 유용
저장 공간을 열차 칸 추가하듯이 늘리기
이번 열차는 이거 써보자 !

Collection 인터페이스 메소드

반복자(iterator) : 순차적으로 참조

List<String> list = new LinkedList<>();
...
Iterator<String> itr = list.iterator(); // 반복자 획득다.

Map

key와 value가 한쌍