[Java] Collection 구조 정리

 

1. Collection Interface

 

Iterator 인터페이스를 상속한 Collection은 가장 기본이 되는 인터페이스로 add(), size(), iterator() 메소드를 가지고 있다.

Collection 인터페이스 List와 Set 인터페이스의 많은 공통된 부분을 Collection 인터페이스에서 정의하고, 두 인터페이스는 그것을 상속받음

 

 

P.S    Collections란?

Collection인터페이스와 달리 Java 1.2이상부터 Collections라는 static클래스가 존재함

Collections 는 컬렉션 프레임웍에 속하는 클래스를 지원해주는 다양한 메소드가 존재

 

 

Collection이란 말대로 데이터의 그룹 집합체라는 의미를 가진다.

자바에 Collection 자료구조는 크게 List , Set , Map 3가지로 나눌 수 있다.

 

그중 Collection 인터페이스를 상속하는 자료구조는 List , Set이며,

Map은 기본적으로 Key, Value 라는 다른 구조를 가지기 때문에, 독립적인 인터페이스가 구현되어 있다.

 

Collection 인터페이스를 상속하는 클래스들을 Collections 라고 부름

 

자료구조별 대략적인 특징

 

2. Collection 하위 인터페이스

1) List 인터페이스

특징

index 라는 식별자로 순서를 가지며, 데이터의 중복을 허용하는 자료구조.

• ArrayList
  • 단방향 포인터 구조로 각 데이터에 대한 인덱스를 가지고 있어 조회 기능에 성능이 뛰어남
  • 배열과 달리 초기크기를 지정하지 않아도 되므로, 삽입 삭제가 자유로움
• LinkedList
  - 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 경우 데이터의 위치정보만 수정 하면 되기에 유용
  - 스택, 큐, 양방향 큐 등을 만들기 위한 용도로 쓰임
• Vector
  - 과거에 대용량 처리를 위해 사용했으며, 내부에서 자동으로 동기화처리가 일어나 비교적 성능이 좋지 않고 무거워 잘 쓰이지 않음

 

2) Set 인터페이스

순서가 없고, 데이터 유일성을 가지는 자료구조.

• HashSet
  - 가장빠른 임의 접근 속도
  - 순서를 예측할 수 없음
  
  
• TreeSet
  - 정렬 방법을 지정할 수 있음

 

3) Map 인터페이스

키(Key), 값(Value)의 쌍으로 이루어진 자료구조,

순서가 없고, 키(Key)는 유일성을 가지고, 값(Value)의 중복은 허용한다.

• Hashtable
  - HashMap보다는 느리지만 동기화 지원
  - null불가
  
  
• HashMap
  - 중복과 순서가 허용되지 않으며 null값이 올 수 있다.
  
  
• TreeMap
  - 정렬된 순서대로 키(Key)와 값(Value)을 저장하여 검색이 빠름

 

Reference

https://velog.io/@maestroks/List-Set-Map-HashMap%EC%9D%98-%EC%B0%A8%EC%9D%B4%EC%97%90-%EB%8C%80%ED%95%B4%EC%84%9C-%EC%84%A4%EB%AA%85%ED%95%B4%EC%A3%BC%EC%84%B8%EC%9A%94

https://bangu4.tistory.com/194