[JAVA]컬렉션 프레임웍(collections framework)

1. 컬렉션 프레임웍

  1.1. 컬렉션 프레임웍(collections framework)이란?

    - 컬렉션(collection)

     - 여러 객체(데이터)를 모아 놓은 것을 의미

    - 프레임웍(framework)

     - 표준화, 정형화된 체계적인 프로그래밍 방식

    - 컬렉션 프레임웍(collections framework)

     - 컬렉션(다수의 객체)을 다루기 위한 표준화된 프로그래밍 방식

     - 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스를 제공

     - java.util 패키지에 포함

    - 컬렉션 클래스(collection class)

     - 다수의 데이터를 저장할 수 있는 클래스

  

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

 1.3. Collection인터페이스의 메서드

 1.4. List인터페이스의 메서드 - 순서O, 중복O

 

 1.5. Set인터페이스 - 순서X, 중복X

 

 1.6. Map인터페이스의 메서드 - 순서X, 중복(키X,값O)

 2.1. Vector와 ArrayList

  - ArrayList는 기존의 Vector를 개선한 것으로 구현원리와 기능적으로 동일

  - Vector는 자체적으로 동기화처리가 되어 있으나 ArrayList는 그렇지 않다

  - List인터페이스를 구현하므로, 저장순서가 유지되고 중복을 허용한다.

  - 데이터의 저장공간으로 배열을 사용한다.(배열기반)

 2.2. ArrayList의 사용 예

  2.3. ArrayList에 저장된 객체의 삭제과정

  2.4. Vector의 크기와 용량

  2.5. Vector를 직접 구현하기 - MyVetor.java

 2.6. ArrayList의 장점과 단점

 3.1. LinkedList - 배열의 단점을 보완

 3.2. LinkedList - 이중 연결 리스트

 

 3.3. ArrayList vs LinkedList - 성능비교

 4.1. 스택과 큐

4.2. Queue의 변현 - Deque, PriorityQueue, BlockingQueue

 51. Enumeration, Iterator, ListIterator

 5.2. Iterator

 5.1. ListIterator - Iterator의 기능을 확장(상속)

 6.1. Arrays - 배열을 다루기 편리한 메서드(static) 제공

 6.2. Compartor와 Conparable

 

 7.1. HashSet과 TreeSet - 순서X, 중복 X

 7.2. HashSet - boolean add(Object o)

 7.3. HashSet - hashCode()의 오버라이딩 조건

 7.4. TreeSet - 범위 검색과 정렬에 유리

 7.5. TreeSet - 주요 생성자와 메서드

 7.6. TreeSet - 범위 검색 subSet(), headSet(), tailSet()

 7.7. TreeSet - 트리 순회(전위,중위,후위)

 

 8.1. HashMap과 TreeMap - 순서X, 중복(키X,값O)

 8.2. HashMap

 8.2. HashMap - 주요 메서드

 8.3. 해싱(hashing)

 8.4. TreeMap

 9.1. Properties

 

 9.3. Collections - 컬렉션을 위한 메서드를 제공

 9.4. 컬렉션 클래스 정리 & 요약