Java Collections Framework

블로그에 Java Collection에 대해 한눈에 알게 해주는 이미지가 있어 퍼왔다.

<https://gangnam-americano.tistory.com/41>

Java Collection에 대해서는 JCF(Java Collections Framework)에서 제공한다.

크게   네가지로 분류한다.

List

Queue

Set

Map

List

- 순서 O

- 중복 허용 O

ArrayList

- 단방향 포인터 구조

- 인덱스가 있어 조회 성능 좋음

LinkedList

- 양방향 포인터 구조

- 삽입/삭제가 빈번한 경우 성능 좋음

- 스택, 큐, 양방향 큐 용도로 쓰임

Vector

- 동기화 처리가 내부적으로 일어나 성능이 좋지 않음

Set

- 순서 X

- 중복 허용 X

HashSet

- 빠른 임의 접근 속도

- 순서 없음

TreeSet

- 정렬 가능

Map

- key-value 구조

- 순서 X

- value 중복 허용 O

Hashtable

- 성능 좋지 않음, 동기화 지원됨

HashMap

- null 값이 올수 있음

TreeMap

- 정렬된 순서대로 저장, 검색이 빠름

- 저장시 정렬하므로 오래 걸림

Queue

- 리스트와 유사함