본문 바로가기
언어/JAVA

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

by step 1 2021. 5. 2.
반응형

컬렉션 프레임워크

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

참고 사이트: coding-factory.tistory.com/550

 

[Java] 자바 컬렉션 프레임워크(List, Set, Map) 총정리

컬렉션 프레임워크란? 배열을 사용하다 보면 여러가지 비효율적인 문제가 생깁니다. 가장 큰 문제점은 크기가 고정적이라는 것입니다. 배열의 크기는 생성할 때 결정되며 그 크기를 넘어가게

coding-factory.tistory.com

Collection 인터페이스

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

 

List 인터페이스

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

Set 인터페이스

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

Map 인터페이스

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

'언어 > JAVA' 카테고리의 다른 글

Iterator  (0) 2021.05.02
List 인터페이스  (0) 2021.05.02
제네릭 메서드  (0) 2021.05.02
제네릭(Generic)  (0) 2021.05.02
큐(Queue)  (0) 2021.05.02