Part2. 5-10 자바에서 제공되는 자료구조 구현 클래스들 - 컬렉션 프레임워크

Collection 프레임워크 안에 있는  HashSet은 클래스이고  Set은 인터페이스이고  Collection도 인터페이스이다.

 

 

Collection 프레임워크 :  자료구조를 다루기 위한  인터페이스 + 구현 클래스 + 유틸리티(도움) 클래스를 모두 포함하는
큰 구조, 틀이다.

 

 

유틸리티(도움) 클래스 :  인스턴스를 만들지 않고 사용하는 정적(static) 메서드들로 구성된 클래스

                             특정 기능을 편리하게 제공하기 위한 도우미 역할을 한다

Collections 는 유틸리티 클래스이고 Collection 은 인터페이스이다.

 

 

---

 

컬렉션 프레임워크

• 프로그램 구현에 필요한 자료구조(Data Structure)를 구현해 놓은 JDK 라이브러리
• java.util 패키지에 구현되어 있음
• 개발에 소요되는 시간을 절약하면서 최적화 된 알고리즘을 사용할 수 있음
• 여러 구현 클래스와 인터페이스의 활용에 대한 이해가 필요함
  
  

ArrayList 에는 getI 라는 순회하는 메서드가 있지만  Set에는 순회하는 메서드가 없다
그래서 Set은  Iterator 라는 인터페이스에   이터레이터 메서드를 이용해야 한다.

 

---

 

Collection 인터페이스

• 하나의 객체를 관리하기 위한 메서드가 선언된 인터페이스
• 하위에 List와 Set 인터페이스가 있음
  

List 인터페이스

• 객체를 순서(몇 번째)에 따라 저장하고 관리하는데 필요한 메서드가 선언된 인터페이스
• 자료구조 리스트 (배열, 연결리스트)의 구현을 위한 인터페이스
• 중복을 허용함
• ArrayList 클래스, Vector, LinkedList, Stack, Queue 등...
  
  

Set 인터페이스   (집합)

• 순서와 관계없이 중복을 허용하지 않고 유일한 값을 관리하는데 필요한 메서드가 선언됨
• 아이디, 주민번호, 사번등을 관리하는데 유용
• 저장된 순서와 출력되는 순서는 다를 수 있음
• HashSet 클래스, TreeSet 클래스 등...
  
  

Map 인터페이스   (딕션너리)

• 쌍(pair)로 이루어진 객체를 관리하는데 사용하는 메서드들이 선언된 인터페이스
• 객체는 key-value의 쌍으로 이루어짐
• key는 중복을 허용하지 않음
• HashTable, HashMap, Properties, TreeMap 등이 Map 인터페이스를 구현 함