[자바의 정석] - 11. 컬렉션 프레임

1️⃣컬렉션 프레임

1.1 컬렉션 프레임웍의 핵심 인터페이스

인터페이스	특징
List	순서가 있는 데이터 집함, 데이터 중복을 허용 Ex) 대기자 명단
Set	순서를 유지하지 않는 데이터의 집합, 데이터 중복 허용 X Ex) 소수의 집합
Map	키와 값의 쌍으로 이루어진 데이터의 집합, 순서 유지X, 중복 허용 Ex) 우편번호

• List 

메서드	설명
void add(int index, Object element)	지정된 위치에 객체 추가
object get(int index)	지정된 위치의 객체 반환
indexOf(Object o)	지정된 객체의 위치 반환
remove(int index)	지정된 위치에 있는 객체 삭제 후 반환
set(int index, Object element)	지정된 위치에 객체 저장
void sort(Comparator c)	list정렬

• Map

메서드	설명
boolean containsKey(Object Key)	키 객체와 일치하는 map의 키객체가 있는지 확인
boolean containsValue(Object Value)	Value 객체와 일치하는 map의 Value객체가 있는지 확인
boolean isEmpty()	map이 비어있는지 확인
Object get(Object Key)	key객체에 대응하는  value객체를 찾아 반환

1.2 ArrayList

• 데이터의 저장순서가 유지되고 중복을 허용
• 데이터를 순차적으로 저장 

1.3 LinkedList

• 불연속적으로 존재하는 데이터를 서로 연결한 형태로 구성 
• 데이터 삭제가 간단하며 처리속도가 매우 빠름
• 단방향으로 이루어짐  

1.4  Stack 과 Queue 

• Stack: LIFO(후입선출)
• Queue : FIFO(선입선출)

1.5 Iterator, Listlterator, Enumeration

• Iterator : Collection에 저장된 요소를 접근하는 기능
• Listlterator : Iterator에 양방향 조회기능을 추가

1.6 Arrays

• 배열의 복사 - copyOf() 
• 배열 채우기 - fill(), setAll()
• 배열의 정렬과 검색 - sort(), binarySearch()
• 문자열의 비교와 출력 - equals(), toString()
• 배열을List로 변환 - asList(Object a) 

1.7 Comparator와 Comparable

• 컬렉션을 정렬하는데 필요한 메서드정의
• 두 객체를 비교하는 기능
• Comparable : 기본 정렬기준을 구현하는데 사용
• Comparator : 기본정렬외 다른기준으로 정렬하고자 할때   

1.8 HashSet

• 저장순서를 유지하지않으면서 중복제거  

1.9 TreeSet

• 중복된 데이터의 저장을 허용하지 않으며 정렬된 위치에 저장하므로 저장순서를 유지하지 않음  

1.10 HashMap 과 Hashtable

• HashMap : map의 특징 키와 값을 묶어서 하나의 데이터로 저장 

1.11 TreeMap

• 이진검색트리의 형태로 키와값의 쌍으로 이루어진 데이터를 저장 

1.12 Properties

• HashTable을 상속받아 구현
• 속성을 저장하는데 사용
• (String, String) 형태로 저장