자료구조 & 알고리즘

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

HSRyuuu 2023. 2. 7. 17:29

컬렉션 프레임워크

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

1.  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() : 다음에 있는 요소를 반환

 

 

반응형