[Java] Collection 정리

목차 🦢

1. List
2. Set
3. Map

 

학습 이유

 컴퓨터프로그래밍2에서 자바를 학습할 때 배웠던 내용이지만 실제로 쓸 일이 없어서 까먹게 되었다. 이후 SW ACADEMY에 참여하여 자바로 여러 코딩테스트 문제를 풀다가 자바 collection을 사용해야지 풀 수 있는 문제들이 빈번하게 출제되어서 다시 학습하게 되었다.

 

---

🦢 1. List

list는 순서가 있는 데이터 집합이다.

데이터의 중복을 허용한다.

ArrayList, LinkedList, Stack, Vector

 

---

🦢 2. Set

Set은 순서를 유지하지 않는 데이터의 집합이다.

데이터의 중복을 허용하지 않는다.

HashSet, TreeSet

 

 

---

🦢 3. Map

Map은 key와 value의 쌍으로 이루어진 데이터의 집합이다.

순서는 유지되지 않으며, key는 중복을 허용하지 않고 value는 중복을 허용한다.

HashMap, TreeMap, HashTable, Properties

 

 

---

⭐정리⭐

 

	순서	중복
List	O	O
Set	X	X
Map	X	key : X, value : O

List : 순서 O, 중복 O
Set : 순서 X, 중복 X
Map : 순서 X, (key : 중복 X, value : 중복 O)

 

---

HashMap과 TreeMap의 차이점은 아래 페이지 참조!

[Java] HashMap, TreeMap