Collections

자료구조

- ArrayList

배열과 비슷

인덱스가 존재

데이터는 중복되어도 상관 없음

단방향 포인터 구조

순차적인 접근에서 강점

자료의 재배치가 일어나 삽입, 삭제가 느리다

- LinkedList

ArrayList와 거의 비슷

양방향 포인터구조

데이터의 삽입, 삭제가 가장 빠름

- Vector

ArrayList와 비슷하지만 속도가 떨어짐 (잘 안쓰임)

ArrayList보다 멀티쓰레드 환경에서 안전하여 때에 따라 사용

* 추가

> 동적할당이 가능하여 생성시 크기를 정하지 않아도 됨

> 항상 동기화가 되어 쓰레드가 1개 일 때도 동기화 때문에 성능저하가 있다

> ArrayList는 동기화가 옵션이지만 데이터 추가/제거시 속도가 느리다.

- HashMap

Key & Value

키는 유니크 해야함 (중복되지 않음)

- HashSet

데이터의 순서가 없음

중복된 데이터를 허용하지 않음

- Iterator

반복자