[Java.6-1] 컬렉션

컬렉션 : 요소객체들의 저장소 

• 객체들의 컨테이너라고도 불림
• 요소의 개수에 따라 크기 자동 조절
• 요소의 삽입, 삭제에 따라 요소의 위치가 자동으로 조절
• 고정 크기의 배열을 다루는 어려움을 해소해줌
• 다양한 객체들의 삽입, 삭제 검색 등의 관리에 용이

대표적인 컬렉션

인터페이스 (인터페이스 implement하여 custom 가능)		구현 클래스(바로 사용가능)
Collection<E>	Set <E>	HashSet <E>
	List <E>	ArrayList <E> Vector <E> LinkedList <E>
	Queue <E>	LinkedList <E>
Map<K, V>		HashMap <K ,V>

컬렉션과 제네릭

• 컬렉션은 제네릭 기법으로 구현됨
• 컬렉션의 요소는 객체만 가능 (JDK 1.5 부터 자동 박싱,언박싱으로 기본 타입 값 객체로 자동 변환)
• 제네릭 : 특정 타입만 다루는 것이 아니라 여러 종류의 타입으로 변신할 수 있도록 클래스나 메소드를 일반화 시키는 기법
  <E>, <K>, <V> : 타입 매개 변수 (요소타입을 일반화)[Java.5-1] 제네릭 클래스

[Java.5-1] 제네릭 클래스

*참고사항*

컬렉션의 기능이 다양할수록 일반적으로 성능이 떨어지는 경향이 있음

---

Collections 클래스 : 컬렉션에 대한 연산을 수행, 결과로 컬렉션 반환

• java.util 패키지에 포함
• 컬렉션에 대한 연산을 수행하고 그 결과를 반환
• 모든 메소드는 static 타입
• 주요 메소드
  • sort() 메소드 : 컬렉션에 포함된 요소들을 오름차순으로 정렬
    Integer : 오름차순
    String : 가,나,다 or A,B,C 알파벳(사전) 순서
  • reverse() 메소드 : 요소의 순서를 반대로 함
  • max(), min() 메소드 : 요소들의 최대, 최소값을 검색
  • binarySearch() 메소드 : 특정 값을 검색