[JAVA/자료구조] 컬렉션(Collection) 프레임워크

컬렉션 프레임워크

• JDK에서 자료구조를 구현해놓은 라이브러리
• java.util 패키지에 구현되어 있음
• 개발 시간을 절약하기 위해 list, set, map 등 여러가지 알고리즘을 사용할 수 있음
• java doc 링크 : https://docs.oracle.com/javase/8/docs/api/

1.  List 인터페이스

• 객체를 순서에 따라 저장, 관리
• 중복 허용
• ArrayList, LinkedList, Vector, Queue 등
• https://docs.oracle.com/javase/8/docs/api/
•  2023.02.06 - [JAVA공부/자료구조] - [JAVA/자료구조] List

---

2. Set 인터페이스

• 객체를 순서와 관계없이  저장, 관리
• 아이디, 사번, 주민번호 등 유일한 값을 관리하는데 유용
• 중복을 허용하지 않음
• 저장되는 순서와 출력되는 순서는 다를 수 있음
• HashSet, TreeSet 등
• https://docs.oracle.com/javase/8/docs/api/

---

3. Map 인터페이스

• 쌍(pair)으로 이루어진 객체를 저장, 관리
• K(key) - V(value) 쌍으로 이루어짐
• Key는 중복을 허용하지 않음
• HashMap, HashTable, Properties, TreeMap 등
• https://docs.oracle.com/javase/8/docs/api/

---

Collection의 요소를 순회하는 Iterator

• 컬렉션 프레임워크에 저장된 요소들을 하나씩 차례로 참조하는 것
• 순서가 있는 List의 경우에는 Iterator을 사용하지 않고 get(i) 메서드를 사용할 수있음
• 순서가  없는 Set의 경우에는 get(i) 메서드를 사용할 수 없으므로 Iterator을 활용하여 객체를 순회함

Iterator의 메서드

• hasNext() : 이후에 요소가 더 있는지를 체크 / 있으면 true, 없으면 false 반환
• next() : 다음에 있는 요소를 반환