[면접] Java Collection - List, Set, Map

Collection(컬렉션)

• Java에서 Collection(컬렉션)이란 데이터의 집합, 그룹을 의미
• JCF(Java Collection Framework)는 다수의 데이터를 쉽고 효과적으로 처리할 수 있는  표준화된 방법을 제공하는 클래스의 집을 의미

 

 

Collection 주요 인터페이스

• List: 순서가 있으며, 데이터(값) 중복 허용
• Set: 순서가 없으며, 데이터(값) 중복을 허용하지 않음 
• Map: Key&Value 구조, Key는 중복을 허용하지 않으며, Value(값)는 중복을 허용

 

 

List

• 입력 순서를 유지, 데이터의 중복을 허용
• 인덱스를 통해 저장 데이터에 접근이 가능

 

List 인터페이스의 주요 구현체

• ArrayList
  • 단반향 포인터 구조 데이터 순차적 접근(조회)가 빠름

• LinkedList
  • 양방향 포인터 구조 데이터 삽입, 삭제가 빠름

 

Set

• 입력 순서를 유지하지 않으며, 데이터의 중복 허용하지 않음
• 데이터에 null 입력 가능하나, 한 번만 저장하고 중복 저장을 허용하지 않음
• 인덱스가 따로 존재하지 않기 때문에 Iterator를 사용하여 조회

 

import java.util.Iterator;

Iterator<String> it = set1.iterator(); 
//set1은 iterator 라는 메소드를 이용하여 Iterator 인터페이스를 구현한 객체 it이 리턴

 

 

Map 

• Key - Value 구조
• Key는 입력 순서를 유지 x , 중복 허용 x, Value는 중복을 허용
• 인덱스가 따로 존재하지 않기 때문에 Iterator를 사용하여 조회