[자료구조] Java의 자료구조 - Collection Framework ( 컬렉션 프레임워크 )

 

< 컬랙션 프레임워크 ( Collection Framework ) > 

 :  자바에서 제공하는 자로 구조 라이브러리 ( java.util )

 

*   Collection  인터페이스  :  하나의 자료를 모아서 관리하는 데 필요한 기능 제공

  -   List  인터페이스  :  순차적인 자료를 관리하는 데 사용 ( 중복 허용 )
  -   Set  인터페이스  :  중복되지 않는 객체를 다루는 데 사용 ( 순서 없음 )
  -   Queue  인터페이스  :  선입선출 

 

*   Map  인터페이스  :  쌍으로 된 자료들을 관리하는 데 유용한 기능 제공

 

출처 : https://crunchify.com/java-union-of-two-arrays-using-java-collection-class/

 

※   자료구조의 구현

 

 --   리스트 ( list )  :  데이터들이 연속적인 공간을 할당 받아 만들어지는 구조

  ┌   배열  :  크기가 변하지 않음. 중간의 값을 지워도 빈 칸으로 유지
  └   리스트  :  크기가 변하는 자료구조. 중간의 값을 지우면 뒤의 것이 앞으로 이동

 

 --   연결 리스트 ( linked list )  :  데이터 외에 다음과 이전의 데이터를 가리키는 정보를 가지고 있는 구조

   -   데이터 추가/삭제 연산의 성능은 빠르나, 검색 시 포인터를 따라 이동해야 하므로 성능이 떨어짐

 

 

출처 : 「DoIt 자바 프로그래밍」, 「그림으로 정리한 알고리즘과 자료구조」

 

추가 정보 ( 자바에서 자주 쓰이는 자료구조 목록과 특징 요약 )  :  https://hyunjiishailey.tistory.com/490