[Java][자바] Collection에 대하여

백준 2751 수 정렬하기 풀면서 마주친 내용

 

Collection 객체는 여러 원소들을 담을 수 있는 자료구조이다. 
<자바에서의 자료구조 유형>

- 순서가 있는 목록인 List형

- 순서가 중요하지 않은 목록인 Set형

- 먼저 들어온 것이 먼저 나가는 Queue형

- KEY-VALUE의 형태로 저장되는 Map형

---

 

- 순서가 있는 목록인 List형

1.  ArrayList
: 동적배열 제공, 개체 추가 삭제시 크기가 자동조정

// 선언
ArrayList<Integer> sc = new ArrayList<Integer>();

2. LinkedList

: 모든 요소가 데이터부분과 주소 부분이 있는 별도의 객체에 저장
: 한 노드에 주소부분, 데이터 부분이 있음(자료구조에서 배웠다)

 

3. Vector
: ArrayList와 유사, Vector는 동기화가 되고, ArrayList는 동기화가 되지 않는다? -> 잘 안쓰임

 

- 순서가 중요하지 않은 목록인 Set형
: 중복 값을 저장할 수 없는 정렬되지 않은 데이터 모음
: 중복을 방지하고 고유한 데이터만 저장해야하는 경우 사용

 

- KEY-VALUE의 형태로 저장되는 Map형
: 데이터를 키 - 값으로 매핑을 지원하는 데이터 구조
: 동일한 키가 여러 개가 있을 수 없어 중복 키는 지원하지 않음

 

1. HashMap
: 키를 알고 있어야 접근이 가능, put으로 데이터 넣기

 HashMap<Integer, String> hm = new HashMap<Integer, String>();

자료구조별로 정리해야겠돠~

 

출처: https://crazykim2.tistory.com/557 [잡다한 프로그래밍]

출처: https://www.crocus.co.kr/1553 [Crocus]